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 format(s): PDF | BibTeX Citation

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

Short URL:

[ Cryptology ePrint archive ]