Lattice-based zero-knowledge proofs and applications: shorter, simpler, and more general

V Lyubashevsky, NK Nguyen, M Plançon - Annual International …, 2022 - Springer
We present a much-improved practical protocol, based on the hardness of Module-SIS and
Module-LWE problems, for proving knowledge of a short vector s→ satisfying A s→= t→ mod …

Practical non-interactive publicly verifiable secret sharing with thousands of parties

C Gentry, S Halevi, V Lyubashevsky - … on the Theory and Applications of …, 2022 - Springer
Non-interactive publicly verifiable secret sharing (PVSS) schemes enables (re-) sharing of
secrets in a decentralized setting in the presence of malicious parties. A recently proposed …

A new framework for more efficient round-optimal lattice-based (partially) blind signature via trapdoor sampling

R del Pino, S Katsumata - Annual International Cryptology Conference, 2022 - Springer
Blind signatures, proposed by Chaum (CRYPTO'82), are interactive protocols between a
signer and a user, where a user can obtain a signature without revealing the message to be …

A framework for practical anonymous credentials from lattices

J Bootle, V Lyubashevsky, NK Nguyen… - Annual International …, 2023 - Springer
We present a framework for building practical anonymous credential schemes based on the
hardness of lattice problems. The running time of the prover and verifier is independent of …

SMILE: set membership from ideal lattices with applications to ring signatures and confidential transactions

V Lyubashevsky, NK Nguyen, G Seiler - Annual International Cryptology …, 2021 - Springer
In a set membership proof, the public information consists of a set of elements and a
commitment. The prover then produces a zero-knowledge proof showing that the …

Aggregating falcon signatures with LaBRADOR

MA Aardal, DF Aranha, K Boudgoust, S Kolby… - Annual International …, 2024 - Springer
Several prior works have suggested to use non-interactive arguments of knowledge with
short proofs to aggregate signatures of Falcon, which is part of the first post-quantum …

SLAP: succinct lattice-based polynomial commitments from standard assumptions

MR Albrecht, G Fenzi, O Lapiha, NK Nguyen - … International Conference on …, 2024 - Springer
Recent works on lattice-based extractable polynomial commitments can be grouped into two
classes:(i) non-interactive constructions that stem from the functional commitment by …

Shorter lattice-based group signatures via “almost free” encryption and other optimizations

V Lyubashevsky, NK Nguyen, M Plançon… - … Conference on the …, 2021 - Springer
We present an improved lattice-based group signature scheme whose parameter sizes and
running times are independent of the group size. The signature length in our scheme is …

MatRiCT+: More Efficient Post-Quantum Private Blockchain Payments

MF Esgin, R Steinfeld, RK Zhao - 2022 IEEE Symposium on …, 2022 - ieeexplore.ieee.org
We introduce MatRiCT+, a practical private blockchain payment protocol based on “post-
quantum” lattice assumptions. MatRiCT+ builds on MatRiCT due to Esgin et al.(ACM …

Threshold computation in the head: Improved framework for post-quantum signatures and zero-knowledge arguments

T Feneuil, M Rivain - Cryptology ePrint Archive, 2023 - eprint.iacr.org
The MPC-in-the-Head paradigm is instrumental in building zero-knowledge proof systems
and post-quantum signatures using techniques from secure multi-party computation. In this …