Take your MEDS: digital signatures from matrix code equivalence

T Chou, R Niederhagen, E Persichetti… - … on cryptology in Africa, 2023 - Springer
In this paper, we show how to use the Matrix Code Equivalence (MCE) problem as a new
basis to construct signature schemes. This extends previous work on using isomorphism …

Separating oil and vinegar with a single trace: side-channel assisted Kipnis-Shamir attack on UOV

T Aulbach, F Campos, J Krämer… - IACR Transactions on …, 2023 - tches.iacr.org
Due to recent cryptanalytical breakthroughs, the multivariate signature schemes that
seemed to be most promising in the past years are no longer in the focus of the research …

Nibbling MAYO: Optimized implementations for AVX2 and Cortex-M4

W Beullens, F Campos, S Celi… - IACR …, 2024 - moving-the-social.ub.rub.de
MAYO is a popular high-calorie condiment as well as an auspicious candidate in the
ongoing NIST competition for additional post-quantum signature schemes achieving …

Improved cryptanalysis of SNOVA

W Beullens - Cryptology ePrint Archive, 2024 - eprint.iacr.org
SNOVA is a multivariate signature scheme submitted to the NIST project for additional
signature schemes by Cho, Ding, Kuan, Li, Tseng, Tseng, and Wang. With small key and …

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 …

[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 …

New Security Proofs and Techniques for Hash-and-Sign with Retry Signature Schemes

B Cogliati, PA Fouque, L Goubin… - Cryptology ePrint Archive, 2024 - eprint.iacr.org
Abstract Hash-and-Sign with Retry is a popular technique to design efficient signature
schemes from code-based or multivariate assumptions. Contrary to Hash-and-Sign …

[PDF][PDF] Matrix Equivalence Digital Signature

T Chou, R Niederhagen, E Persichetti, L Ran… - 2023 - meds-pqc.org
The Matrix Equivalence Digital Signature (MEDS) scheme is a digital signature scheme
based on the difficulty of finding an isometry between two equivalent matrix rank-metric …

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 …