Paper 2002/014

Better than BiBa: Short One-time Signatures with Fast Signing and Verifying

Leonid Reyzin and Natan Reyzin

Abstract

One-time signature schemes have found numerous applications: in ordinary, on-line/off-line, and forward-secure signatures. More recently, they have been used in multicast and broadcast authentication. We propose a one-time signature scheme with very efficient signing and verifying, and short signatures. Our scheme is well-suited for broadcast authentication, and, in fact, can be viewed as an improvement of the BiBa one-time signature (proposed by Perrig in CCS 2001 for broadcast authentication).

Note: Oct 17 2007: Fixed typo in Algorithm 2

Metadata
Available format(s)
PDF PS
Category
Public-key cryptography
Publication info
Published elsewhere. ACISP 2002
Keywords
one-time signaturesbroadcast authentication
Contact author(s)
reyzin @ bu edu
History
2007-10-18: last of 4 revisions
2002-01-30: received
See all versions
Short URL
https://ia.cr/2002/014
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2002/014,
      author = {Leonid Reyzin and Natan Reyzin},
      title = {Better than {BiBa}: Short One-time Signatures with Fast Signing and Verifying},
      howpublished = {Cryptology {ePrint} Archive, Paper 2002/014},
      year = {2002},
      url = {https://eprint.iacr.org/2002/014}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.