Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

Cited literature [29 references]  Display  Hide  Download

https://hal.inria.fr/hal-01596311
Contributor : Hal Ifip <>
Submitted on : Wednesday, September 27, 2017 - 2:46:51 PM
Last modification on : Tuesday, October 10, 2017 - 1:47:58 PM
Long-term archiving on: : Thursday, December 28, 2017 - 1:45:52 PM

File

978-3-642-27257-8_11_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

466

Files downloads

370