Oil and vinegar: Modern parameters and implementations

W Beullens, MS Chen, SH Hung… - IACR Transactions on …, 2023 - tches.iacr.org
Two multivariate digital signature schemes, Rainbow and GeMSS, made it into the third
round of the NIST PQC competition. However, neither made its way to being a standard due …

[PDF][PDF] MQ-sign: A new post-quantum signature scheme based on multivariate quadratic equations: Shorter and faster

KA Shim, J Kim, Y An - Submission to KpqC Round, 2024 - kpqc.or.kr
We present the digital signature scheme, MQ-Sign, based on UOV whose security relies on
the hardness of solving large systems of multivariate quadratic equations. MQ-Sign supports …

On the suitability of post-quantum signature schemes for internet of things

KA Shim - IEEE Internet of Things Journal, 2023 - ieeexplore.ieee.org
Public-key cryptography (PKC) provides confidentiality, data integrity, and user
authentication. Particularly, nonrepudiation, authentication and integrity of transmitted …

MAYO key recovery by fixing vinegar seeds

S Jendral, E Dubrova - Cryptology ePrint Archive, 2024 - eprint.iacr.org
As the industry prepares for the transition to post-quantum secure public key cryptographic
algorithms, vulnerability analysis of their implementations is gaining importance. A …

[PDF][PDF] HaMAYO: A Reconfigurable Hardware Implementation of the Post-Quantum Signature Scheme MAYO.

O Sayari, S Marzougui, T Aulbach, J Krämer… - IACR Cryptol. ePrint …, 2023 - iacr.steepath.eu
MAYO is a topical modification of the established multivariate signature scheme Unbalanced
Oil and Vinegar (UOV), with a significantly reduced public key size while maintaining the …

One vector to rule them all: Key recovery from one vector in uov schemes

P Pébereau - International Conference on Post-Quantum …, 2024 - Springer
Abstract Unbalanced Oil and Vinegar is a multivariate signature scheme that was introduced
in 1999. Most multivariate candidates for signature schemes at the NIST standardization …

Masking Gaussian Elimination at Arbitrary Order, with Application to Multivariate-and Code-Based PQC

Q Norga, S Kundu, UK Ojha, A Ganguly… - arxiv preprint arxiv …, 2024 - arxiv.org
Digital signature schemes based on multivariate-and code-based hard problems are
promising alternatives for lattice-based signature schemes due to their smaller signature …

Practical key-recovery attack on MQ-Sign

T Aulbach, S Samardjiska, M Trimoska - Cryptology ePrint Archive, 2023 - eprint.iacr.org
In this paper we describe attacks on the UOV-based signature scheme called MQ-Sign. MQ-
Sign was submitted by Shim, Kim, and An as aa first-round candidate for standardization in …

Security Analysis of Reusing Vinegar Values in UOV Signature Scheme

N Koo, KA Shim - IEEE Access, 2024 - ieeexplore.ieee.org
Multivariate quadratic equation-based cryptographic algorithms are one of the promising
post-quantum alternatives to current public-key cryptographic algorithms based on the …

[PDF][PDF] Report on evaluation of KpqC candidates

J Cottaar, K Hövelmanns, A Hülsing, T Lange… - Cryptology ePrint …, 2023 - eprint.iacr.org
This report covers our work on the submissions to the KpqC competition. We analyzed all
submitted KEMs and signature systems. For those that withstood cryptanalysis, we checked …