Evaluating 16-Bit Processors for Elliptic Curve Cryptography - Smart Card Research and Advanced Applications Access content directly
Conference Papers Year : 2011

Evaluating 16-Bit Processors for Elliptic Curve Cryptography

Erich Wenger
  • Function : Author
  • PersonId : 1017803
Mario Werner
  • Function : Author
  • PersonId : 1017811


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.
Fichier principal
Vignette du fichier
978-3-642-27257-8_11_Chapter.pdf (205.64 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01596311 , version 1 (27-09-2017)




Erich Wenger, Mario Werner. Evaluating 16-Bit Processors for Elliptic Curve Cryptography. 10th Smart Card Research and Advanced Applications (CARDIS), Sep 2011, Leuven, Belgium. pp.166-181, ⟨10.1007/978-3-642-27257-8_11⟩. ⟨hal-01596311⟩
263 View
326 Download



Gmail Mastodon Facebook X LinkedIn More