A Performance Evaluation of ARM ISA Extension for Elliptic Curve Cryptography over Binary Finite Fields
Computer Architecture and High Performance Computing, Symposium on (2004)
Foz do Igua?u, PR - Brazil
Oct. 27, 2004 to Oct. 29, 2004
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
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.
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.