International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

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

Authors:
Leonid Reyzin
Natan Reyzin
Download:
URL: http://eprint.iacr.org/2002/014
Search ePrint
Search Google
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).
BibTeX
@misc{eprint-2002-11538,
  title={Better than BiBa: Short One-time Signatures with Fast Signing and Verifying},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / one-time signatures, broadcast authentication},
  url={http://eprint.iacr.org/2002/014},
  note={ACISP 2002 reyzin@bu.edu 13804 received 30 Jan 2002, last revised 18 Oct 2007},
  author={Leonid Reyzin and Natan Reyzin},
  year=2002
}