Improved cryptanalysis of SNOVA by solving multi-homogeneous systems via matrix transformations

DOI10.1007/978-981-95-5113-2_13MaRDI QIDQ7232544zbMATH OpenFDO

Authors Hiroki Furue, Yasuhiko Ikematsu, Shuhei Nakamura, Rika Akiyama

Publication date 23 April 2026

Full work available at URL https://doi.org/10.1007/978-981-95-5113-2_13

zbMATH Keywords

multivariate-based cryptographypost-quantum cryptographySNOVAunbalanced oil and vinegar

Mathematics Subject Classification ID

Quantum cryptography (quantum-theoretic aspects) (81P94) Cryptography (94A60)

Cites work

• A New Variant of Unbalanced Oil and Vinegar Using Quotient Ring: QR-UOV
• Cryptanalysis of the SNOVA signature scheme
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Improved attacks for SNOVA by exploiting stability under a group action
• Improved cryptanalysis of SNOVA
• Improved cryptanalysis of UOV and Rainbow
• Improvements of algebraic attacks for solving the rank decoding and MinRank problems
• MAYO: practical post-quantum signatures from oil-and-vinegar maps
• New complexity estimation on the rainbow-band-separation attack
• New Differential-Algebraic Attacks and Reparametrization of Rainbow
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Practical and theoretical cryptanalysis of VOX
• Rainbow, a New Multivariable Polynomial Signature Scheme
• Subquadratic-time factoring of polynomials over finite fields
• Unbalanced Oil and Vinegar Signature Schemes

This page was built for publication: Improved cryptanalysis of SNOVA by solving multi-homogeneous systems via matrix transformations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7232544)