Paper 2022/694
Squirrel: Efficient Synchronized Multi-Signatures from Lattices
Abstract
The focus of this work are multi-signatures schemes in the synchronized setting. A multi-signature scheme allows multiple signatures for the same message but from independent signers to be compressed into one short aggregated signature, which allows verifying all of the signatures simultaneously. In the synchronized setting, the signing algorithm takes the current time step as an additional input. It is assumed that no signer signs more than one message per time step and we aim to aggregate signatures for the same message and same time step. This setting is particularly useful in the context of blockchains, where validators are naturally synchronized by the blocks they sign.
We present Squirrel, a concretely efficient lattice-based multi-signature scheme in the synchronized setting that works for a bounded number of
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Published elsewhere. ACM CCS 2022
- DOI
- 10.1145/3548606.3560655
- Keywords
- Lattices Multi-Signatures Squirrels SIS
- Contact author(s)
-
mail @ nilsfleischhacker de
mark simkin @ ethereum org
zhenfei zhang @ ethereum org - History
- 2022-09-01: revised
- 2022-06-01: received
- See all versions
- Short URL
- https://ia.cr/2022/694
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/694, author = {Nils Fleischhacker and Mark Simkin and Zhenfei Zhang}, title = {Squirrel: Efficient Synchronized Multi-Signatures from Lattices}, howpublished = {Cryptology {ePrint} Archive, Paper 2022/694}, year = {2022}, doi = {10.1145/3548606.3560655}, url = {https://eprint.iacr.org/2022/694} }