Inclusion of a Montgomery Multiplier Unit into an Embedded Processor?s Datapath to Speed-up Elliptic Curve Cryptography

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by S. Bartolini Articles by G. Castagnini Articles by E. Martinelli

2007 The Third International Symposium on Information Assurance and Security

Manchester, United Kingdom

August 29-August 31

ISBN: 0-7695-2876-7

	ASCII Text	x
	S. Bartolini, G. Castagnini, E. Martinelli, "Inclusion of a Montgomery Multiplier Unit into an Embedded Processor?s Datapath to Speed-up Elliptic Curve Cryptography," Information Assurance and Security, International Symposium on, pp. 95-100, 2007 The Third International Symposium on Information Assurance and Security, 2007.

	BibTex	x
	@article{ 10.1109/IAS.2007.81, author = {S. Bartolini and G. Castagnini and E. Martinelli}, title = {Inclusion of a Montgomery Multiplier Unit into an Embedded Processor?s Datapath to Speed-up Elliptic Curve Cryptography}, journal ={Information Assurance and Security, International Symposium on}, volume = {0}, year = {2007}, isbn = {0-7695-2876-7}, pages = {95-100}, doi = {http://doi.ieeecomputersociety.org/10.1109/IAS.2007.81}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Information Assurance and Security, International Symposium on TI - Inclusion of a Montgomery Multiplier Unit into an Embedded Processor?s Datapath to Speed-up Elliptic Curve Cryptography SN - 0-7695-2876-7 SP95 EP100 A1 - S. Bartolini, A1 - G. Castagnini, A1 - E. Martinelli, PY - 2007 KW - Elliptic-curve cryptography KW - security in embedded systems KW - instruction-set extensions KW - special-purpose unit KW - performance evaluation. VL - 0 JA - Information Assurance and Security, International Symposium on ER -

S. Bartolini, Dipartimento di Ingegneria dell'Informazione, Italy

G. Castagnini, Dipartimento di Ingegneria dell'Informazione, Italy

E. Martinelli, Dipartimento di Ingegneria dell'Informazione, Italy

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IAS.2007.81

This paper analyzes the effects of including a full-width GF(2^m) Montgomery multiplier within the datapath of an existing embedded processor, aiming to speed-up Elliptic Curve Cryptography (ECC). This approach tends to exploit the tight coupling between the new and the other processor modules while maintaining both software compatibility and high flexibility to adapt to different ECC parameters and algorithms. In addition, the present work focuses on the effects on performance due to the interaction between the new unit and the other processor parts. We show that the modified ARM processor runs the ECC critical operation (kP) 9-times faster than in pure software and up to 14-times faster using 3 units and optimized instruction scheduling. Moreover, the improved processor achieves the same performance with 1/4 sized caches thanks to more than 93%

Index Terms:

Elliptic-curve cryptography, security in embedded systems, instruction-set extensions, special-purpose unit, performance evaluation.

Citation:

S. Bartolini, G. Castagnini, E. Martinelli, "Inclusion of a Montgomery Multiplier Unit into an Embedded Processor?s Datapath to Speed-up Elliptic Curve Cryptography," ias, pp.95-100, 2007 The Third International Symposium on Information Assurance and Security, 2007

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.