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

  • Authors:
  • Leonid Reyzin;Natan Reyzin

  • Affiliations:
  • -;-

  • Venue:
  • ACISP '02 Proceedings of the 7th Australian Conference on Information Security and Privacy
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

One-time signature schemes have foundn umerous applications: in ordinary, on-line/off-line, and forward-secure signatures. More recently, they have been usedin multicast and broad cast authentication. We propose a one-time signature scheme with very efficient signing and verifying, and short signatures. Our scheme is well-suitedfor 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).