Post-quantum zero-knowledge and signatures from symmetric-key primitives

M Chase, D Derler, S Goldfeder, C Orlandi… - Proceedings of the …, 2017‏ - dl.acm.org
We propose a new class of post-quantum digital signature schemes that:(a) derive their
security entirely from the security of symmetric-key primitives, believed to be quantum …

SeaSign: compact isogeny signatures from class group actions

L De Feo, SD Galbraith - … in Cryptology–EUROCRYPT 2019: 38th Annual …, 2019‏ - Springer
We give a new signature scheme for isogenies that combines the class group actions of
CSIDH with the notion of Fiat-Shamir with aborts. Our techniques allow to have signatures of …

Security of the Fiat-Shamir transformation in the quantum random-oracle model

J Don, S Fehr, C Majenz, C Schaffner - … Barbara, CA, USA, August 18–22 …, 2019‏ - Springer
Abstract The famous Fiat-Shamir transformation turns any public-coin three-round interactive
proof, ie, any so-called Σ-protocol, into a non-interactive proof in the random-oracle model …

A concrete treatment of Fiat-Shamir signatures in the quantum random-oracle model

E Kiltz, V Lyubashevsky, C Schaffner - … on the Theory and Applications of …, 2018‏ - Springer
Abstract The Fiat-Shamir transform is a technique for combining a hash function and an
identification scheme to produce a digital signature scheme. The resulting scheme is known …

[PDF][PDF] Crystals–dilithium: Digital signatures from module lattices

L Ducas, T Lepoint, V Lyubashevsky, P Schwabe… - 2018‏ - repository.ubn.ru.nl
In this paper, we present the lattice-based signature scheme Dilithium, which is a
component of the CRYSTALS (Cryptographic Suite for Algebraic Lattices) suite that was …

A survey on lattice-based digital signature

F Liu, Z Zheng, Z Gong, K Tian, Y Zhang, Z Hu, J Li… - Cybersecurity, 2024‏ - Springer
Lattice-based digital signature has become one of the widely recognized post-quantum
algorithms because of its simple algebraic operation, rich mathematical foundation and …

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 …

More efficient commitments from structured lattice assumptions

C Baum, I Damgård, V Lyubashevsky… - … Conference on Security …, 2018‏ - Springer
We present a practical construction of an additively homomorphic commitment scheme
based on structured lattice assumptions, together with a zero-knowledge proof of opening …

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 …

A detailed analysis of fiat-shamir with aborts

J Devevey, P Fallahpour, A Passelègue… - Annual International …, 2023‏ - Springer
Lyubashevky's signatures are based on the Fiat-Shamir with Aborts paradigm. It transforms
an interactive identification protocol that has a non-negligible probability of aborting into a …