Low-Resource Hardware Design of an Elliptic Curve Processor for Contactless Devices

Erich Wenger; Martin Feldhofer; Norbert Felber

doi:10.1007/978-3-642-17955-6_7

Low-Resource Hardware Design of an Elliptic Curve Processor for Contactless Devices

Erich Wenger, Martin Feldhofer, Norbert Felber

Institut für Angewandte Informationsverarbeitung und Kommunikationstechnologie (7050)

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

Abstract

Hardware implementations for contactless devices like NFC or RFID tags face fierce constraints concerning the chip area and the power consumption. In this work, we present the low-resource hardware implementation of a 16-bit microprocessor that is able to efficiently perform Elliptic Curve Cryptography (ECC). The highly optimized design features the calculation of the Elliptic Curve Digital Signature Algorithm (ECDSA) using the standardized NIST curve in the finite field . We carefully selected the underlying algorithms to minimize the required memory resources while also keeping the required runtime within reasonable limits. In total, the microprocessor requires a chip area of 11686 gate equivalents and performs the ECDSA within 1377k clock cycles, which is to our knowledge the smallest implementation of ECDSA using the NIST P-192 curve published so far.

Originalsprache	englisch
Titel	Information Security Applications
Untertitel	11th International Workshop, WISA 2010, Jeju Island, Korea, August 24-26, 2010, Revised Selected Papers
Erscheinungsort	Berlin; Heidelberg
Herausgeber (Verlag)	Springer
Seiten	92-106
ISBN (Print)	978-3-642-17954-9
DOIs	https://doi.org/10.1007/978-3-642-17955-6_7
Publikationsstatus	Veröffentlicht - 2010
Veranstaltung	11th International Workshop on Information Security Applications: WISA 2010 - Ramada Plaza Jeju Hotel, Jeju Island, Südkorea Dauer: 24 Aug. 2010 → 26 Aug. 2010

Publikationsreihe

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

Konferenz

Konferenz	11th International Workshop on Information Security Applications
Kurztitel	WISA
Land/Gebiet	Südkorea
Ort	Jeju Island
Zeitraum	24/08/10 → 26/08/10

Fields of Expertise

Information, Communication & Computing

Zugriff auf Dokument

10.1007/978-3-642-17955-6_7

Wenger2010EllipticCurveProcessor_v3.pdfAkzeptiertes Autorenmanuskript, 121 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
VLSI Design
Medwed, M., Wenger, E., Aigner, M. J., Posch, K., Hutter, M., Kirschbaum, M., Schmidt, J., Posch, R., Dominikus, S., Szekely, A., Feldhofer, M. & Plos, T.
1/01/95 → 15/07/19
Projekt: Arbeitsgebiet

Dieses zitieren

Wenger, E., Feldhofer, M., & Felber, N. (2010). Low-Resource Hardware Design of an Elliptic Curve Processor for Contactless Devices. in Information Security Applications: 11th International Workshop, WISA 2010, Jeju Island, Korea, August 24-26, 2010, Revised Selected Papers (S. 92-106). (Lecture Notes in Computer Science; Band 6513). Springer. https://doi.org/10.1007/978-3-642-17955-6_7

Low-Resource Hardware Design of an Elliptic Curve Processor for Contactless Devices. / Wenger, Erich; Feldhofer, Martin; Felber, Norbert.
Information Security Applications: 11th International Workshop, WISA 2010, Jeju Island, Korea, August 24-26, 2010, Revised Selected Papers. Berlin; Heidelberg: Springer, 2010. S. 92-106 (Lecture Notes in Computer Science; Band 6513).

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

Wenger, E, Feldhofer, M & Felber, N 2010, Low-Resource Hardware Design of an Elliptic Curve Processor for Contactless Devices. in Information Security Applications: 11th International Workshop, WISA 2010, Jeju Island, Korea, August 24-26, 2010, Revised Selected Papers. Lecture Notes in Computer Science, Bd. 6513, Springer, Berlin; Heidelberg, S. 92-106, 11th International Workshop on Information Security Applications, Jeju Island, Südkorea, 24/08/10. https://doi.org/10.1007/978-3-642-17955-6_7

Wenger E, Feldhofer M, Felber N. Low-Resource Hardware Design of an Elliptic Curve Processor for Contactless Devices. in Information Security Applications: 11th International Workshop, WISA 2010, Jeju Island, Korea, August 24-26, 2010, Revised Selected Papers. Berlin; Heidelberg: Springer. 2010. S. 92-106. (Lecture Notes in Computer Science). doi: 10.1007/978-3-642-17955-6_7

@inproceedings{f58b8f862607459ab3c6201126b49814,

title = "Low-Resource Hardware Design of an Elliptic Curve Processor for Contactless Devices",

abstract = "Hardware implementations for contactless devices like NFC or RFID tags face fierce constraints concerning the chip area and the power consumption. In this work, we present the low-resource hardware implementation of a 16-bit microprocessor that is able to efficiently perform Elliptic Curve Cryptography (ECC). The highly optimized design features the calculation of the Elliptic Curve Digital Signature Algorithm (ECDSA) using the standardized NIST curve in the finite field . We carefully selected the underlying algorithms to minimize the required memory resources while also keeping the required runtime within reasonable limits. In total, the microprocessor requires a chip area of 11686 gate equivalents and performs the ECDSA within 1377k clock cycles, which is to our knowledge the smallest implementation of ECDSA using the NIST P-192 curve published so far.",

author = "Erich Wenger and Martin Feldhofer and Norbert Felber",

year = "2010",

doi = "10.1007/978-3-642-17955-6_7",

language = "English",

isbn = "978-3-642-17954-9",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "92--106",

booktitle = "Information Security Applications",

note = "11th International Workshop on Information Security Applications : WISA 2010, WISA 2010 ; Conference date: 24-08-2010 Through 26-08-2010",

}

TY - GEN

T1 - Low-Resource Hardware Design of an Elliptic Curve Processor for Contactless Devices

AU - Wenger, Erich

AU - Feldhofer, Martin

AU - Felber, Norbert

PY - 2010

Y1 - 2010

N2 - Hardware implementations for contactless devices like NFC or RFID tags face fierce constraints concerning the chip area and the power consumption. In this work, we present the low-resource hardware implementation of a 16-bit microprocessor that is able to efficiently perform Elliptic Curve Cryptography (ECC). The highly optimized design features the calculation of the Elliptic Curve Digital Signature Algorithm (ECDSA) using the standardized NIST curve in the finite field . We carefully selected the underlying algorithms to minimize the required memory resources while also keeping the required runtime within reasonable limits. In total, the microprocessor requires a chip area of 11686 gate equivalents and performs the ECDSA within 1377k clock cycles, which is to our knowledge the smallest implementation of ECDSA using the NIST P-192 curve published so far.

AB - Hardware implementations for contactless devices like NFC or RFID tags face fierce constraints concerning the chip area and the power consumption. In this work, we present the low-resource hardware implementation of a 16-bit microprocessor that is able to efficiently perform Elliptic Curve Cryptography (ECC). The highly optimized design features the calculation of the Elliptic Curve Digital Signature Algorithm (ECDSA) using the standardized NIST curve in the finite field . We carefully selected the underlying algorithms to minimize the required memory resources while also keeping the required runtime within reasonable limits. In total, the microprocessor requires a chip area of 11686 gate equivalents and performs the ECDSA within 1377k clock cycles, which is to our knowledge the smallest implementation of ECDSA using the NIST P-192 curve published so far.

U2 - 10.1007/978-3-642-17955-6_7

DO - 10.1007/978-3-642-17955-6_7

M3 - Conference paper

SN - 978-3-642-17954-9

T3 - Lecture Notes in Computer Science

SP - 92

EP - 106

BT - Information Security Applications

PB - Springer

CY - Berlin; Heidelberg

T2 - 11th International Workshop on Information Security Applications

Y2 - 24 August 2010 through 26 August 2010

ER -

Low-Resource Hardware Design of an Elliptic Curve Processor for Contactless Devices

Abstract

Publikationsreihe

Konferenz

Fields of Expertise

Zugriff auf Dokument

Fingerprint

Projekte

PIT - Pirvacy in the Internet of Things

RFID Security

VLSI Design

Dieses zitieren