Paper 2005/442

One-Time Signatures Revisited: Have They Become Practical?

Dalit Naor, Amir Shenhav, and Avishai Wool

Abstract

One-time signatures have been known for more than two decades, and have been studied mainly due to their theoretical value. Recent works motivated us to examine the practical use of one-time signatures in high-performance applications. In this paper we describe FMTseq - a signature scheme that merges recent improvements in hash tree traversal into Merkle's one-time signature scheme. Implementation results show that the scheme provides a signature speed of up to 35 times faster than a 2048-bit RSA signature scheme, for about one million signatures, and a signature size of only a few kilobytes. We provide an analysis of practical parameter selection for the scheme, and improvements that can be applied in more specific scenarios.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. Unknown where it was published
Keywords
digital signatureone-way functionsimplementation
Contact author(s)
yash @ acm org
History
2005-12-07: received
Short URL
https://ia.cr/2005/442
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2005/442,
      author = {Dalit Naor and Amir Shenhav and Avishai Wool},
      title = {One-Time Signatures Revisited: Have They Become Practical?},
      howpublished = {Cryptology ePrint Archive, Paper 2005/442},
      year = {2005},
      note = {\url{https://eprint.iacr.org/2005/442}},
      url = {https://eprint.iacr.org/2005/442}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.