Fast Hash-Based Signatures on Constrained Devices

Sebastian Rohde; Thomas Eisenbarth; Erik Dahmen; Johannes Buchmann; Christof Paar

doi:10.1007/978-3-540-85893-5_8

Fast Hash-Based Signatures on Constrained Devices

Sebastian Rohde, Thomas Eisenbarth, Erik Dahmen, Johannes Buchmann, Christof Paar

Institut für IT-Sicherheit

43 Zitate (Scopus)

Abstract

Digital signatures are one of the most important applications of microprocessor smart cards. The most widely used algorithms for digital signatures, RSA and ECDSA, depend on finite field engines. On 8-bit microprocessors these engines either require costly coprocessors, or the implementations become very large and very slow. Hence the need for better methods is highly visible. One alternative to RSA and ECDSA is the Merkle signature scheme which provides digital signatures using hash functions only, without relying on any number theoretic assumptions. In this paper, we present an implementation of the Merkle signature scheme on an 8-bit smart card microprocessor. Our results show that the Merkle signature scheme provides comparable timings compared to state of the art implementations of RSA and ECDSA, while maintaining a smaller code size.

Originalsprache	Englisch
Titel	Smart Card Research and Advanced Applications
Redakteure/-innen	Gilles Grimaud, François-Xavier Standaert
Seitenumfang	14
Band	5189
Erscheinungsort	Berlin, Heidelberg
Herausgeber (Verlag)	Springer Berlin Heidelberg
Erscheinungsdatum	09.2008
Seiten	104-117
ISBN (Print)	978-3-540-85892-8
ISBN (elektronisch)	978-3-540-85893-5
DOIs	https://doi.org/10.1007/978-3-540-85893-5_8
Publikationsstatus	Veröffentlicht - 09.2008
Veranstaltung	8th International Conference on Smart Card Research and Advanced Applications - London, Großbritannien / Vereinigtes Königreich Dauer: 08.09.2008 → 11.09.2008

UN SDGs

Dieser Output leistet einen Beitrag zu folgendem(n) Ziel(en) für nachhaltige Entwicklung

SDG 9 – Industrie, Innovation und Infrastruktur
SDG 11 – Nachhaltige Städte und Gemeinschaften
SDG 12 – Verantwortungsvoller Konsum und Produktion

Dokumente

10.1007/978-3-540-85893-5_8

Weitere Links

https://www.semanticscholar.org/paper/Fast-Hash-Based-Signatures-on-Constrained-Devices-Rohde-Eisenbarth/37656d78beb3948bc89961da13ca3d17aa00b278

Zitieren

@inproceedings{4a85247fddd0406d9f3fd76cd819bd01,

title = "Fast Hash-Based Signatures on Constrained Devices",

abstract = "Digital signatures are one of the most important applications of microprocessor smart cards. The most widely used algorithms for digital signatures, RSA and ECDSA, depend on finite field engines. On 8-bit microprocessors these engines either require costly coprocessors, or the implementations become very large and very slow. Hence the need for better methods is highly visible. One alternative to RSA and ECDSA is the Merkle signature scheme which provides digital signatures using hash functions only, without relying on any number theoretic assumptions. In this paper, we present an implementation of the Merkle signature scheme on an 8-bit smart card microprocessor. Our results show that the Merkle signature scheme provides comparable timings compared to state of the art implementations of RSA and ECDSA, while maintaining a smaller code size.",

author = "Sebastian Rohde and Thomas Eisenbarth and Erik Dahmen and Johannes Buchmann and Christof Paar",

year = "2008",

month = sep,

doi = "10.1007/978-3-540-85893-5\_8",

language = "English",

isbn = "978-3-540-85892-8",

volume = "5189",

series = "Lecture Notes in Computer Science",

publisher = "Springer Berlin Heidelberg",

pages = "104--117",

editor = "Gilles Grimaud and Fran{\c c}ois-Xavier Standaert",

booktitle = "Smart Card Research and Advanced Applications",

note = "8th International Conference on Smart Card Research and Advanced Applications, CARDIS 2008 ; Conference date: 08-09-2008 Through 11-09-2008",

}

Rohde, S, Eisenbarth, T, Dahmen, E, Buchmann, J & Paar, C 2008, Fast Hash-Based Signatures on Constrained Devices. in G Grimaud & F-X Standaert (Hrsg.), Smart Card Research and Advanced Applications. Bd. 5189, Lecture Notes in Computer Science, Bd. 5189, Springer Berlin Heidelberg, Berlin, Heidelberg, S. 104-117, 8th International Conference on Smart Card Research and Advanced Applications, London, Großbritannien / Vereinigtes Königreich, 08.09.08. https://doi.org/10.1007/978-3-540-85893-5_8

Fast Hash-Based Signatures on Constrained Devices. / Rohde, Sebastian; Eisenbarth, Thomas; Dahmen, Erik et al.
Smart Card Research and Advanced Applications. Hrsg. / Gilles Grimaud; François-Xavier Standaert. Band 5189 Berlin, Heidelberg: Springer Berlin Heidelberg, 2008. S. 104-117 (Lecture Notes in Computer Science; Band 5189).

Publikation: Kapitel in Büchern/Berichten/Konferenzbänden › Konferenzbeitrag › Begutachtung

TY - GEN

T1 - Fast Hash-Based Signatures on Constrained Devices

AU - Rohde, Sebastian

AU - Eisenbarth, Thomas

AU - Dahmen, Erik

AU - Buchmann, Johannes

AU - Paar, Christof

PY - 2008/9

Y1 - 2008/9

N2 - Digital signatures are one of the most important applications of microprocessor smart cards. The most widely used algorithms for digital signatures, RSA and ECDSA, depend on finite field engines. On 8-bit microprocessors these engines either require costly coprocessors, or the implementations become very large and very slow. Hence the need for better methods is highly visible. One alternative to RSA and ECDSA is the Merkle signature scheme which provides digital signatures using hash functions only, without relying on any number theoretic assumptions. In this paper, we present an implementation of the Merkle signature scheme on an 8-bit smart card microprocessor. Our results show that the Merkle signature scheme provides comparable timings compared to state of the art implementations of RSA and ECDSA, while maintaining a smaller code size.

AB - Digital signatures are one of the most important applications of microprocessor smart cards. The most widely used algorithms for digital signatures, RSA and ECDSA, depend on finite field engines. On 8-bit microprocessors these engines either require costly coprocessors, or the implementations become very large and very slow. Hence the need for better methods is highly visible. One alternative to RSA and ECDSA is the Merkle signature scheme which provides digital signatures using hash functions only, without relying on any number theoretic assumptions. In this paper, we present an implementation of the Merkle signature scheme on an 8-bit smart card microprocessor. Our results show that the Merkle signature scheme provides comparable timings compared to state of the art implementations of RSA and ECDSA, while maintaining a smaller code size.

UR - https://www.semanticscholar.org/paper/Fast-Hash-Based-Signatures-on-Constrained-Devices-Rohde-Eisenbarth/37656d78beb3948bc89961da13ca3d17aa00b278

U2 - 10.1007/978-3-540-85893-5_8

DO - 10.1007/978-3-540-85893-5_8

M3 - Conference contribution

SN - 978-3-540-85892-8

VL - 5189

T3 - Lecture Notes in Computer Science

SP - 104

EP - 117

BT - Smart Card Research and Advanced Applications

A2 - Grimaud, Gilles

A2 - Standaert, François-Xavier

PB - Springer Berlin Heidelberg

CY - Berlin, Heidelberg

T2 - 8th International Conference on Smart Card Research and Advanced Applications

Y2 - 8 September 2008 through 11 September 2008

ER -

Fast Hash-Based Signatures on Constrained Devices

Abstract

UN SDGs

Dokumente

Weitere Links

Fingerprint

Zitieren