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 …

Threshold cryptosystems from threshold fully homomorphic encryption

D Boneh, R Gennaro, S Goldfeder, A Jain… - Advances in Cryptology …, 2018 - Springer
We develop a general approach to adding a threshold functionality to a large class of (non-
threshold) cryptographic schemes. A threshold functionality enables a secret key to be split …

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 …

MuSig-L: Lattice-based multi-signature with single-round online phase

C Boschini, A Takahashi, M Tibouchi - Annual International Cryptology …, 2022 - Springer
Multi-signatures are protocols that allow a group of signers to jointly produce a single
signature on the same message. In recent years, a number of practical multi-signature …

DualRing: Generic Construction of Ring Signatures with Efficient Instantiations

TH Yuen, MF Esgin, JK Liu, MH Au, Z Ding - Annual International …, 2021 - Springer
We introduce a novel generic ring signature construction, called DualRing, which can be
built from several canonical identification schemes (such as Schnorr identification) …

Two-Round n-out-of-n and Multi-Signatures and Trapdoor Commitment from Lattices

I Damgård, C Orlandi, A Takahashi, M Tibouchi - Journal of Cryptology, 2022 - Springer
Although they have been studied for a long time, distributed signature protocols have
garnered renewed interest in recent years in view of novel applications to topics like …

MatRiCT: efficient, scalable and post-quantum blockchain confidential transactions protocol

MF Esgin, RK Zhao, R Steinfeld, JK Liu… - Proceedings of the 2019 …, 2019 - dl.acm.org
We introduce MatRiCT, an efficient RingCT protocol for blockchain confidential transactions,
whose security is based on" post-quantum''(module) lattice assumptions. The proof length of …

Efficient lattice-based zero-knowledge arguments with standard soundness: construction and applications

R Yang, MH Au, Z Zhang, Q Xu, Z Yu… - Annual International …, 2019 - Springer
We provide new zero-knowledge argument of knowledge systems that work directly for a
wide class of language, namely, ones involving the satisfiability of matrix-vector relations …

Practical exact proofs from lattices: New techniques to exploit fully-splitting rings

MF Esgin, NK Nguyen, G Seiler - … on the Theory and Application of …, 2020 - Springer
We propose a very fast lattice-based zero-knowledge proof system for exactly proving
knowledge of a ternary solution ⃗ s ∈ {-1, 0, 1\}^ ns→∈-1, 0, 1 n to a linear equation A ⃗ s …

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 …