Paper 2022/634
Round-Optimal Lattice-Based Threshold Signatures, Revisited
Shweta Agrawal, Damien Stehle, and Anshu Yadav
Abstract
Threshold signature schemes enable distribution of the signature issuing capability to multiple users, to mitigate the threat of signing key compromise. Though a classic primitive, these signatures have witnessed a surge of interest in recent times due to relevance to modern applications like blockchains and cryptocurrencies. In this work, we study round-optimal threshold signatures in the post- quantum regime and improve the only known lattice-based construction by Boneh et al [CRYPTO’18] as follows:
• Efficiency. We reduce the amount of noise flooding used in the construction from
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Published elsewhere. Major revision. Leibniz International Proceedings in Informatics (LIPIcs) series
- DOI
- 10.4230/LIPIcs.ICALP.2022.41
- Keywords
- Post-Quantum CryptographyLatticesThreshold Signatures
- Contact author(s)
-
shweta a @ cse iitm ac in
damien stehle @ ens-lyon fr
anshu yadav06 @ gmail com - History
- 2022-05-23: received
- Short URL
- https://ia.cr/2022/634
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/634, author = {Shweta Agrawal and Damien Stehle and Anshu Yadav}, title = {Round-Optimal Lattice-Based Threshold Signatures, Revisited}, howpublished = {Cryptology {ePrint} Archive, Paper 2022/634}, year = {2022}, doi = {10.4230/LIPIcs.ICALP.2022.41}, url = {https://eprint.iacr.org/2022/634} }