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

Institute of IT-Security

43 Citations (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.

Original language	English
Title of host publication	Smart Card Research and Advanced Applications
Editors	Gilles Grimaud, François-Xavier Standaert
Number of pages	14
Volume	5189
Place of Publication	Berlin, Heidelberg
Publisher	Springer Berlin Heidelberg
Publication date	09.2008
Pages	104-117
ISBN (Print)	978-3-540-85892-8
ISBN (Electronic)	978-3-540-85893-5
DOIs	https://doi.org/10.1007/978-3-540-85893-5_8
Publication status	Published - 09.2008
Event	8th International Conference on Smart Card Research and Advanced Applications - London, United Kingdom Duration: 08.09.2008 → 11.09.2008

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 9 Industry, Innovation, and Infrastructure
SDG 11 Sustainable Cities and Communities
SDG 12 Responsible Consumption and Production

Access to Document

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

Cite this

@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 (eds), Smart Card Research and Advanced Applications. vol. 5189, Lecture Notes in Computer Science, vol. 5189, Springer Berlin Heidelberg, Berlin, Heidelberg, pp. 104-117, 8th International Conference on Smart Card Research and Advanced Applications, London, United Kingdom, 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. ed. / Gilles Grimaud; François-Xavier Standaert. Vol. 5189 Berlin, Heidelberg: Springer Berlin Heidelberg, 2008. p. 104-117 (Lecture Notes in Computer Science; Vol. 5189).

Research output: Chapters in Books/Reports/Conference Proceedings › Conference contribution › peer-review

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

Access to Document

Other files and links

Fingerprint

Cite this