|
Published Articles >> Table of Contents >> Abstract
16th Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'04)
pp. 238-245
A Performance Evaluation of ARM ISA Extension for Elliptic Curve Cryptography over Binary Finite Fields
Sandro Bartolini, University of Siena, Italy
Irina Branovic, University of Siena, Italy
Roberto Giorgi, University of Siena, Italy
Enrico Martinelli, University of Siena, Italy
Full Article Text:
 
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CAHPC.2004.5
Send link to a friend
| 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.
|
 Additional Information
|
Citation:
Sandro Bartolini, Irina Branovic, Roberto Giorgi, Enrico Martinelli,
"A Performance Evaluation of ARM ISA Extension for Elliptic Curve Cryptography over Binary Finite Fields,"
sbac-pad,
pp. 238-245,
16th Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'04),
2004
|
|
