A performance boost for hash-based signatures

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

2 Citations (Scopus)


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 languageEnglish
Title of host publicationNumber Theory and Cryptography
Number of pages17
Volume8260 LNCS
PublisherSpringer Verlag
Publication date01.12.2013
ISBN (Print)978-3-642-42000-9
ISBN (Electronic)978-3-642-42001-6
Publication statusPublished - 01.12.2013


Dive into the research topics of 'A performance boost for hash-based signatures'. Together they form a unique fingerprint.

Cite this