Computer Architecture and High Performance Computing, Symposium on (2004)

Foz do Igua?u, PR - Brazil

Oct. 27, 2004 to Oct. 29, 2004

ISSN: 1550-6533

ISBN: 0-7695-2240-8

pp: 238-245

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CAHPC.2004.5

Sandro Bartolini , University of Siena, Italy

Irina Branovic , University of Siena, Italy

Roberto Giorgi , University of Siena, Italy

Enrico Martinelli , University of Siena, Italy

ABSTRACT

In this paper, we present an evaluation of possible ARM instruction set extension for Elliptic Curve Cryptography (ECC) over binary finite fields GF(2^m). The use of elliptic curve cryptography is becoming common in embedded domain, where its reduced key size at a security level equivalent to standard public-key methods (such as RSA) allows for power consumption savings and more efficient operation. ARM processor was selected because it is widely used for embedded system applications. We developed an ECC benchmark set with three widely used public-key algorithms: Diffie-Hellman for key exchange, digital signature algorithm, as well as El-Gamal method for encryption/decryption. We analyzed the major bottlenecks at function level and evaluated the performance improvement, when we introduce some simple architectural support in the ARM ISA. Results of our experiments show that the use of a word-level multiplication instruction over binary field allows for an average 33% reduction of the total number of dynamically executed instructions, while execution time improves by the same amount when projective coordinates are used.

INDEX TERMS

null

CITATION

R. Giorgi, S. Bartolini, I. Branovic and E. Martinelli, "A Performance Evaluation of ARM ISA Extension for Elliptic Curve Cryptography over Binary Finite Fields,"

*Computer Architecture and High Performance Computing, Symposium on(SBAC-PAD)*, Foz do Igua?u, PR - Brazil, 2004, pp. 238-245.

doi:10.1109/CAHPC.2004.5

CITATIONS

SEARCH