Evaluating 16-bit Processors for Elliptic Curve Cryptography

Erich Wenger; Mario Werner

doi:10.1007/978-3-642-27257-8_11

Evaluating 16-bit Processors for Elliptic Curve Cryptography

Erich Wenger, Mario Werner

Institut für Angewandte Informationsverarbeitung und Kommunikationstechnologie (7050)

Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

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.

Originalsprache	englisch
Titel	Smart Card Research and Advanced Applications
Untertitel	10th IFIP WG 8.8/11.2 International Conference, CARDIS 2011, Leuven, Belgium, September 14-16, 2011, Revised Selected Papers
Erscheinungsort	Berlin; Heidelberg
Herausgeber (Verlag)	Springer
Seiten	166-181
ISBN (Print)	978-3-642-27256-1
DOIs	https://doi.org/10.1007/978-3-642-27257-8_11
Publikationsstatus	Veröffentlicht - 2011
Veranstaltung	10th IFIP WG 8.8/11.2 International Conference on Smart Card Research and Advanced Applications: CARDIS 2011 - Leuven, Belgien Dauer: 14 Sept. 2011 → 16 Sept. 2011

Publikationsreihe

Name	Lecture Notes in Computer Science
Herausgeber (Verlag)	Springer
Band	7079

Konferenz

Konferenz	10th IFIP WG 8.8/11.2 International Conference on Smart Card Research and Advanced Applications
Kurztitel	CARDIS 2011
Land/Gebiet	Belgien
Ort	Leuven
Zeitraum	14/09/11 → 16/09/11

Fields of Expertise

Information, Communication & Computing

Treatment code (Nähere Zuordnung)

Basic - Fundamental (Grundlagenforschung)
Application
Experimental

Zugriff auf Dokument

10.1007/978-3-642-27257-8_11

2011-CARDIS-16bitECC.pdfAkzeptiertes Autorenmanuskript, 317 KB

PIT - Pirvacy in the Internet of Things
Wenger, E., Feldhofer, M., Hutter, M., Aigner, M. J., Dominikus, S., Posch, K. & Schmidt, J.
1/04/10 → 31/07/12
Projekt: Forschungsprojekt
RFID Security
Wenger, E., Hutter, M., Oswald, M. E., Posch, K., Plos, T., Herbst, C., Schmidt, J., Feldhofer, M., Szekely, A., Dominikus, S., Aigner, M. J., Kirschbaum, M., Medwed, M. & Posch, R.
1/01/05 → 15/07/19
Projekt: Arbeitsgebiet

Dieses zitieren

Wenger, E., & Werner, M. (2011). Evaluating 16-bit Processors for Elliptic Curve Cryptography. in Smart Card Research and Advanced Applications: 10th IFIP WG 8.8/11.2 International Conference, CARDIS 2011, Leuven, Belgium, September 14-16, 2011, Revised Selected Papers (S. 166-181). (Lecture Notes in Computer Science; Band 7079). Springer. https://doi.org/10.1007/978-3-642-27257-8_11

Evaluating 16-bit Processors for Elliptic Curve Cryptography. / Wenger, Erich; Werner, Mario.
Smart Card Research and Advanced Applications: 10th IFIP WG 8.8/11.2 International Conference, CARDIS 2011, Leuven, Belgium, September 14-16, 2011, Revised Selected Papers. Berlin; Heidelberg: Springer, 2011. S. 166-181 (Lecture Notes in Computer Science; Band 7079).

Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

Wenger, E & Werner, M 2011, Evaluating 16-bit Processors for Elliptic Curve Cryptography. in Smart Card Research and Advanced Applications: 10th IFIP WG 8.8/11.2 International Conference, CARDIS 2011, Leuven, Belgium, September 14-16, 2011, Revised Selected Papers. Lecture Notes in Computer Science, Bd. 7079, Springer, Berlin; Heidelberg, S. 166-181, 10th IFIP WG 8.8/11.2 International Conference on Smart Card Research and Advanced Applications, Leuven, Belgien, 14/09/11. https://doi.org/10.1007/978-3-642-27257-8_11

Wenger E, Werner M. Evaluating 16-bit Processors for Elliptic Curve Cryptography. in Smart Card Research and Advanced Applications: 10th IFIP WG 8.8/11.2 International Conference, CARDIS 2011, Leuven, Belgium, September 14-16, 2011, Revised Selected Papers. Berlin; Heidelberg: Springer. 2011. S. 166-181. (Lecture Notes in Computer Science). doi: 10.1007/978-3-642-27257-8_11

@inproceedings{c00dc9afa0bc4ed4bdd51f156f57e6cf,

title = "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.",

author = "Erich Wenger and Mario Werner",

year = "2011",

doi = "10.1007/978-3-642-27257-8_11",

language = "English",

isbn = "978-3-642-27256-1",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "166--181",

booktitle = "Smart Card Research and Advanced Applications",

note = "10th IFIP WG 8.8/11.2 International Conference on Smart Card Research and Advanced Applications : CARDIS 2011, CARDIS 2011 ; Conference date: 14-09-2011 Through 16-09-2011",

}

TY - GEN

T1 - Evaluating 16-bit Processors for Elliptic Curve Cryptography

AU - Wenger, Erich

AU - Werner, Mario

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

U2 - 10.1007/978-3-642-27257-8_11

DO - 10.1007/978-3-642-27257-8_11

M3 - Conference paper

SN - 978-3-642-27256-1

T3 - Lecture Notes in Computer Science

SP - 166

EP - 181

BT - Smart Card Research and Advanced Applications

PB - Springer

CY - Berlin; Heidelberg

T2 - 10th IFIP WG 8.8/11.2 International Conference on Smart Card Research and Advanced Applications

Y2 - 14 September 2011 through 16 September 2011

ER -

Evaluating 16-bit Processors for Elliptic Curve Cryptography

Abstract

Publikationsreihe

Konferenz

Fields of Expertise

Treatment code (Nähere Zuordnung)

Zugriff auf Dokument

Fingerprint

Projekte

PIT - Pirvacy in the Internet of Things

RFID Security

Dieses zitieren