Welcome to the resource topic for 2022/006
Title:
Efficient Lattice-Based Blind Signatures via Gaussian One-Time Signatures
Authors: Vadim Lyubashevsky, Ngoc Khanh Nguyen, Maxime Plancon
Abstract:Lattice-based blind signature schemes have been receiving some recent attention lately. Earlier efficient 3-round schemes (Asiacrypt 2010, Financial Cryptography 2020) were recently shown to have mistakes in their proofs, and fixing them turned out to be extremely inefficient and limited the number of signatures that a signer could send to less than a dozen (Crypto 2020). In this work we propose a round-optimal, 2-round lattice-based blind signature scheme which produces signatures of length 150KB. The running time of the signing protocol is linear in the maximum number signatures that can be given out, and this limits the number of signatures that can be signed per public key. Nevertheless, the scheme is still quite efficient when the number of signatures is limited to a few dozen thousand, and appears to currently be the most efficient lattice-based candidate.
ePrint: https://eprint.iacr.org/2022/006
Talk: https://www.youtube.com/watch?v=PgAHNvhmDhM
Slides: https://iacr.org/submit/files/slides/2022/pkc/pkc2022/133/slides.pdf
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .