Evaluating 16-Bit Processors for Elliptic Curve Cryptography

Abstract : In a world in which every processing cycle is proportional to used energy and the amount of available energy is limited, it is especially important to optimize source code in order to achieve the best possible runtime. In this paper, we present a side-channel secure C framework performing elliptic curve cryptography and improve its runtime on three 16-bit microprocessors: the MSP430, the PIC24, and the dsPIC. To the best of our knowledge we are the first to present results for the PIC24 and the dsPIC. By evaluating different multi-precision and field-multiplication methods, and hand-crafting the performance critical code in Assembler, we improve the runtime of a point multiplication by a factor of up to 5.41 and the secp160r1 field-multiplication by 6.36, and the corresponding multi-precision multiplication by 7.91 (compared to a speed-optimized C-implementation). Additionally, we present and compare results for four different standardized elliptic curves making our data applicable for real-world applications. Most spectacular are the performance results on the dsPIC processor, being able to calculate a point multiplication within 1.7 – 4.9 MCycles.
Type de document :
Communication dans un congrès
Emmanuel Prouff. 10th Smart Card Research and Advanced Applications (CARDIS), Sep 2011, Leuven, Belgium. Springer, Lecture Notes in Computer Science, LNCS-7079, pp.166-181, 2011, Smart Card Research and Advanced Applications. 〈10.1007/978-3-642-27257-8_11〉
Liste complète des métadonnées

Littérature citée [36 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01596311
Contributeur : Hal Ifip <>
Soumis le : mercredi 27 septembre 2017 - 14:46:51
Dernière modification le : mardi 10 octobre 2017 - 13:47:58

Fichier

978-3-642-27257-8_11_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Erich Wenger, Mario Werner. Evaluating 16-Bit Processors for Elliptic Curve Cryptography. Emmanuel Prouff. 10th Smart Card Research and Advanced Applications (CARDIS), Sep 2011, Leuven, Belgium. Springer, Lecture Notes in Computer Science, LNCS-7079, pp.166-181, 2011, Smart Card Research and Advanced Applications. 〈10.1007/978-3-642-27257-8_11〉. 〈hal-01596311〉

Partager

Métriques

Consultations de la notice

24

Téléchargements de fichiers

19