Cryptology ePrint Archive: Report 2022/006

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

Vadim Lyubashevsky and Ngoc Khanh Nguyen and 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.

Category / Keywords: public-key cryptography / blind signatures, lattices

Original Publication (with major differences): IACR-PKC-2022

Date: received 3 Jan 2022

Contact author: vadim lyubash at gmail com, nkn at zurich ibm com, mpl at zurich ibm com

Available format(s): PDF | BibTeX Citation

Version: 20220107:165221 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]