A fast hash tree generator for Merkle signature scheme

Abdulhadi Shoufan; Nico Huber

doi:10.1109/ISCAS.2010.5537673

A fast hash tree generator for Merkle signature scheme

Abdulhadi Shoufan, Nico Huber

Electrical Engineering

Center for Advanced Security Research

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

10 Scopus citations

Abstract

The Merkle Signature Scheme relies on hash function and is, therefore, assumed to be resistant to attacks by quantum computers. This paper presents an efficient hardware architecture to accelerate the generation of Merkle hash trees. Timing measurements on a prototype show a considerable performance boost compared to a similar software solution.

Original language	British English
Title of host publication	ISCAS 2010 - 2010 IEEE International Symposium on Circuits and Systems
Subtitle of host publication	Nano-Bio Circuit Fabrics and Systems
Pages	3945-3948
Number of pages	4
DOIs	https://doi.org/10.1109/ISCAS.2010.5537673
State	Published - 2010
Event	2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems, ISCAS 2010 - Paris, France Duration: 30 May 2010 → 2 Jun 2010

Publication series

Name	ISCAS 2010 - 2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems

Conference

Conference	2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems, ISCAS 2010
Country/Territory	France
City	Paris
Period	30/05/10 → 2/06/10

Access to Document

10.1109/ISCAS.2010.5537673

Cite this

Shoufan, A., & Huber, N. (2010). A fast hash tree generator for Merkle signature scheme. In ISCAS 2010 - 2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems (pp. 3945-3948). Article 5537673 (ISCAS 2010 - 2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems). https://doi.org/10.1109/ISCAS.2010.5537673

@inproceedings{e115656f3cb54f6096ba7aa717dbea01,

title = "A fast hash tree generator for Merkle signature scheme",

abstract = "The Merkle Signature Scheme relies on hash function and is, therefore, assumed to be resistant to attacks by quantum computers. This paper presents an efficient hardware architecture to accelerate the generation of Merkle hash trees. Timing measurements on a prototype show a considerable performance boost compared to a similar software solution.",

author = "Abdulhadi Shoufan and Nico Huber",

year = "2010",

doi = "10.1109/ISCAS.2010.5537673",

language = "British English",

isbn = "9781424453085",

series = "ISCAS 2010 - 2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems",

pages = "3945--3948",

booktitle = "ISCAS 2010 - 2010 IEEE International Symposium on Circuits and Systems",

note = "2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems, ISCAS 2010 ; Conference date: 30-05-2010 Through 02-06-2010",

}

Shoufan, A & Huber, N 2010, A fast hash tree generator for Merkle signature scheme. in ISCAS 2010 - 2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems., 5537673, ISCAS 2010 - 2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems, pp. 3945-3948, 2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems, ISCAS 2010, Paris, France, 30/05/10. https://doi.org/10.1109/ISCAS.2010.5537673

A fast hash tree generator for Merkle signature scheme. / Shoufan, Abdulhadi; Huber, Nico.
ISCAS 2010 - 2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems. 2010. p. 3945-3948 5537673 (ISCAS 2010 - 2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A fast hash tree generator for Merkle signature scheme

AU - Shoufan, Abdulhadi

AU - Huber, Nico

PY - 2010

Y1 - 2010

N2 - The Merkle Signature Scheme relies on hash function and is, therefore, assumed to be resistant to attacks by quantum computers. This paper presents an efficient hardware architecture to accelerate the generation of Merkle hash trees. Timing measurements on a prototype show a considerable performance boost compared to a similar software solution.

AB - The Merkle Signature Scheme relies on hash function and is, therefore, assumed to be resistant to attacks by quantum computers. This paper presents an efficient hardware architecture to accelerate the generation of Merkle hash trees. Timing measurements on a prototype show a considerable performance boost compared to a similar software solution.

UR - http://www.scopus.com/inward/record.url?scp=77955988896&partnerID=8YFLogxK

U2 - 10.1109/ISCAS.2010.5537673

DO - 10.1109/ISCAS.2010.5537673

M3 - Conference contribution

AN - SCOPUS:77955988896

SN - 9781424453085

T3 - ISCAS 2010 - 2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems

SP - 3945

EP - 3948

BT - ISCAS 2010 - 2010 IEEE International Symposium on Circuits and Systems

T2 - 2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems, ISCAS 2010

Y2 - 30 May 2010 through 2 June 2010

ER -

A fast hash tree generator for Merkle signature scheme

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this