International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Short One-Time Signatures

Authors:
G.M. Zaverucha
D.R. Stinson
Download:
URL: http://eprint.iacr.org/2010/446
Search ePrint
Search Google
Abstract: We present a new one-time signature scheme having short signatures. Our new scheme supports aggregation, batch veri fication, and admits efficient proofs of knowledge. It has a fast signing algorithm, requiring only modular additions, and its veri fication cost is comparable to ECDSA verifi cation. These properties make our scheme suitable for applications on resource-constrained devices such as smart cards and sensor nodes. Along the way, we give a unifi ed description of fi ve previous one-time signature schemes and improve parameter selection for these schemes, and as a corollary we give a fail-stop signature scheme with short signatures.
BibTeX
@misc{eprint-2010-23347,
  title={Short One-Time Signatures},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / one-time signatures, short signatures, cover-free families},
  url={http://eprint.iacr.org/2010/446},
  note={ gzaveruc@cs.uwaterloo.ca 14838 received 17 Aug 2010},
  author={G.M. Zaverucha and D.R. Stinson},
  year=2010
}