CryptoDB
Short One-Time Signatures
Authors: | |
---|---|
Download: | |
Abstract: | We present a new one-time signature scheme having short signatures. Our new scheme supports aggregation, batch verification, and admits efficient proofs of knowledge. It has a fast signing algorithm, requiring only modular additions, and its verification cost is comparable to ECDSA verification. 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 unified description of five 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. |
BibTeX
@misc{eprint-2010-23347, title={Short One-Time Signatures}, booktitle={IACR Eprint archive}, keywords={public-key cryptography / one-time signatures, short signatures, cover-free families}, url={http://eprint.iacr.org/2010/446}, note={ gzaveruc@cs.uwaterloo.ca 14838 received 17 Aug 2010}, author={G.M. Zaverucha and D.R. Stinson}, year=2010 }