Cryptology ePrint Archive: Report 2010/446

Short One-Time Signatures

G.M. Zaverucha and D.R. Stinson

Abstract: We present a new one-time signature scheme having short signatures. Our new scheme supports aggregation, batch verification, and admits efficient proofs of knowledge. It has a fast signing algorithm, requiring only modular additions, and its verification cost is comparable to ECDSA verification. These properties make our scheme suitable for applications on resource-constrained devices such as smart cards and sensor nodes. Along the way, we give a unified description of five previous one-time signature schemes and improve parameter selection for these schemes, and as a corollary we give a fail-stop signature scheme with short signatures.

Category / Keywords: public-key cryptography / one-time signatures, short signatures, cover-free families

Date: received 17 Aug 2010

Contact author: gzaveruc at cs uwaterloo ca

Available formats: PDF | BibTeX Citation

Version: 20100818:210850 (All versions of this report)

Discussion forum: Show discussion | Start new discussion