Improved cryptanalysis of UOV and rainbow
W Beullens - Annual International Conference on the Theory and …, 2021 - Springer
The contributions of this paper are twofold. First, we simplify the description of the
Unbalanced Oil and Vinegar scheme (UOV) and its Rainbow variant, which makes it easier …
Unbalanced Oil and Vinegar scheme (UOV) and its Rainbow variant, which makes it easier …
One tree to rule them all: Optimizing ggm trees and owfs for post-quantum signatures
The use of MPC-in-the-Head (MPCitH) based zero knowledge proofs of knowledge (ZKPoK)
to prove knowledge of a preimage of a one-way function (OWF) is a popular approach …
to prove knowledge of a preimage of a one-way function (OWF) is a popular approach …
MAYO: practical post-quantum signatures from oil-and-vinegar maps
W Beullens - International Conference on Selected Areas in …, 2021 - Springer
Abstract The Oil and Vinegar signature scheme, proposed in 1997 by Patarin, is one of the
oldest and best understood multivariate quadratic signature schemes. It has excellent …
oldest and best understood multivariate quadratic signature schemes. It has excellent …
The lattice-based digital signature scheme qTESLA
We present qTESLA, a post-quantum provably-secure digital signature scheme that exhibits
several attractive features such as simplicity, strong security guarantees against quantum …
several attractive features such as simplicity, strong security guarantees against quantum …
A comprehensive survey on post-quantum tls
Transport Layer Security (TLS) is the backbone security protocol of the Internet. As this
fundamental protocol is at risk from future quantum attackers, many proposals have been …
fundamental protocol is at risk from future quantum attackers, many proposals have been …
MQ on my mind: Post-quantum signatures from the non-structured multivariate quadratic problem
This paper presents MQ on my Mind (MQOM), a digital signature scheme based on the
difficulty of solving multivariate systems of quadratic equations (MQ problem). MQOM has …
difficulty of solving multivariate systems of quadratic equations (MQ problem). MQOM has …
SoK: How (not) to design and implement post-quantum cryptography
Post-quantum cryptography has known a Cambrian explosion in the last decade. What
started as a very theoretical and mathematical area has now evolved into a sprawling …
started as a very theoretical and mathematical area has now evolved into a sprawling …
LegRoast: Efficient post-quantum signatures from the Legendre PRF
We introduce an efficient post-quantum signature scheme that relies on the one-wayness of
the Legendre PRF. This “LEGendRe One-wAyness SignaTure”(LegRoast) builds upon the …
the Legendre PRF. This “LEGendRe One-wAyness SignaTure”(LegRoast) builds upon the …
On round elimination for special-sound multi-round identification and the generality of the hypercube for MPCitH
A popular way to build post-quantum signature schemes is by first constructing an
identification scheme (IDS) and applying the Fiat-Shamir transform to it. In this work we …
identification scheme (IDS) and applying the Fiat-Shamir transform to it. In this work we …
Preliminary cryptanalysis of the biscuit signature scheme
C Bouillaguet, J Sauvage - Cryptology ePrint Archive, 2024 - eprint.iacr.org
Biscuit is a recent multivariate signature scheme based on the MPC-in-the-Head paradigm.
It has been submitted to the NIST competition for additional signature schemes. Signatures …
It has been submitted to the NIST competition for additional signature schemes. Signatures …