Paper 2002/014 Original: eprint.iacr.org/2002/014 ↗
Better than BiBa: Short One-time Signatures with Fast Signing and Verifying
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).
Metadata
- Available format(s)
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2007-10-18: last updated
- 2002-01-30: published
- Short URL
- https://ia.cr/2002/014
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}