International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Efficient Lattice-Based Blind Signatures via Gaussian One-Time Signatures

Authors:
Vadim Lyubashevsky , IBM Research Europe, Zurich
Ngoc Khanh Nguyen , IBM Research Europe and ETH, Zurich
Maxime Plancon , IBM Research Europe and ETH, Zurich
Download:
Search ePrint
Search Google
Presentation: Slides
Conference: PKC 2022
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.
Video from PKC 2022
BibTeX
@inproceedings{pkc-2022-31694,
  title={Efficient Lattice-Based Blind Signatures via Gaussian One-Time Signatures},
  publisher={Springer-Verlag},
  author={Vadim Lyubashevsky and Ngoc Khanh Nguyen and Maxime Plancon},
  year=2022
}