A performance boost for hash-based signatures

Thomas Eisenbarth; Ingo Von Maurich; Christof Paar; Xin Ye

doi:10.1007/978-3-642-42001-6_13

A performance boost for hash-based signatures

Thomas Eisenbarth, Ingo Von Maurich, Christof Paar, Xin Ye

Institute of IT-Security

2 Citations (Scopus)

Abstract

Digital signatures have become a key component of many embedded system solutions and are facing strong security and efficiency requirements. In this work, algorithmic improvements for the authentication path computation decrease the average signature computation time by close to 50% when compared to state-of-the-art algorithms. The proposed scheme is implemented on an Intel Core i7 CPU and an AVR ATxmega microcontroller with optimized versions for the respective target platform. The theoretical algorithmic improvements are verified and cryptographic hardware accelerators are used to achieve competitive performance.

Original language	English
Title of host publication	Number Theory and Cryptography
Number of pages	17
Volume	8260 LNCS
Publisher	Springer Verlag
Publication date	01.12.2013
Pages	166-182
ISBN (Print)	978-3-642-42000-9
ISBN (Electronic)	978-3-642-42001-6
DOIs	https://doi.org/10.1007/978-3-642-42001-6_13
Publication status	Published - 01.12.2013

UN SDGs

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

Access to Document

10.1007/978-3-642-42001-6_13

Cite this

@inbook{8a88bb1ab43e46548e15322f8361e6db,

title = "A performance boost for hash-based signatures",

abstract = "Digital signatures have become a key component of many embedded system solutions and are facing strong security and efficiency requirements. In this work, algorithmic improvements for the authentication path computation decrease the average signature computation time by close to 50% when compared to state-of-the-art algorithms. The proposed scheme is implemented on an Intel Core i7 CPU and an AVR ATxmega microcontroller with optimized versions for the respective target platform. The theoretical algorithmic improvements are verified and cryptographic hardware accelerators are used to achieve competitive performance.",

author = "Thomas Eisenbarth and {Von Maurich}, Ingo and Christof Paar and Xin Ye",

year = "2013",

month = dec,

day = "1",

doi = "10.1007/978-3-642-42001-6_13",

language = "English",

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

volume = "8260 LNCS",

series = "Lecture Notes in Computer Science ",

publisher = "Springer Verlag",

pages = "166--182",

booktitle = "Number Theory and Cryptography",

}

TY - CHAP

T1 - A performance boost for hash-based signatures

AU - Eisenbarth, Thomas

AU - Von Maurich, Ingo

AU - Paar, Christof

AU - Ye, Xin

PY - 2013/12/1

Y1 - 2013/12/1

N2 - Digital signatures have become a key component of many embedded system solutions and are facing strong security and efficiency requirements. In this work, algorithmic improvements for the authentication path computation decrease the average signature computation time by close to 50% when compared to state-of-the-art algorithms. The proposed scheme is implemented on an Intel Core i7 CPU and an AVR ATxmega microcontroller with optimized versions for the respective target platform. The theoretical algorithmic improvements are verified and cryptographic hardware accelerators are used to achieve competitive performance.

AB - Digital signatures have become a key component of many embedded system solutions and are facing strong security and efficiency requirements. In this work, algorithmic improvements for the authentication path computation decrease the average signature computation time by close to 50% when compared to state-of-the-art algorithms. The proposed scheme is implemented on an Intel Core i7 CPU and an AVR ATxmega microcontroller with optimized versions for the respective target platform. The theoretical algorithmic improvements are verified and cryptographic hardware accelerators are used to achieve competitive performance.

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

U2 - 10.1007/978-3-642-42001-6_13

DO - 10.1007/978-3-642-42001-6_13

M3 - Chapter

AN - SCOPUS:84893425415

SN - 978-3-642-42000-9

VL - 8260 LNCS

T3 - Lecture Notes in Computer Science

SP - 166

EP - 182

BT - Number Theory and Cryptography

PB - Springer Verlag

ER -

A performance boost for hash-based signatures

Abstract

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this