Cryptology ePrint Archive: Report 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).

Category / Keywords: public-key cryptography / one-time signatures, broadcast authentication

Publication Info: ACISP 2002

Date: received 30 Jan 2002, last revised 18 Oct 2007

Contact author: reyzin at bu edu

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Note: Oct 17 2007: Fixed typo in Algorithm 2

Version: 20071018:173030 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]