Batch Signatures, Revisited

ePrint Report: Batch Signatures, Revisited

Carlos Aguilar-Melchor, Martin R. Albrecht, Thomas Bailleux, Nina Bindel, James Howe, Andreas Hülsing, David Joseph, Marc Manzano

We revisit batch signatures (previously considered in a draft RFC, and used in multiple recent works), where a single, potentially expensive, "inner" digital signature authenticates a Merkle tree constructed from many messages. We formalise a construction and prove its unforgeability and privacy properties.


We also show that batch signing allows us to scale slow signing algorithms, such as …

algorithms batch construction digital digital signature eprint report high james merkle messages nist post-quantum privacy project prove quantum report rfc scale signature signatures signing single slow thomas