Short one-time signatures

Douglas Stinson, Gregory Zaverucha
2011 Advances in Mathematics of Communications  
We present a new one-time signature scheme having short signatures. Our new scheme is also the first one-time signature scheme that supports aggregation, batch verification, and which 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.
doi:10.3934/amc.2011.5.473 fatcat:zjmrb2kclfcyvjz73e5h52v4uu