Improving support-minors rank attacks: applications to G\textit{e}MSS and Rainbow

DOI10.1007/978-3-031-15982-4_13zbMath1517.94058OpenAlexW4312414674MaRDI QIDQ6108987

Pierre Briaud, Javier A. Verbel, Ray Perlner, Daniel Smith-Tone, Daniel Cabarcas, John Baena

Publication date: 30 June 2023

Published in: Advances in Cryptology – CRYPTO 2022 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-031-15982-4_13

zbMATH Keywords

multivariate cryptographyRainbowG\textit{e}MSSsupport-minors

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Cryptography (94A60)

Related Items (3)

Full Post-Quantum datagram TLS handshake in the Internet of Things ⋮ Revisiting algebraic attacks on MinRank and on the rank decoding problem ⋮ Refined F5 Algorithms for Ideals of Minors of Square Matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic
• A new efficient algorithm for computing Gröbner bases \((F_4)\)
• The computational complexity of some problems of linear algebra
• The Magma algebra system. I: The user language
• Key recovery attack for all parameters of \(\mathrm{HFE}^-\)
• Improved cryptanalysis of UOV and Rainbow
• On the effect of projection on rank attacks in multivariate cryptography
• An algebraic approach to the rank support learning problem
• Efficient key recovery for all HFE signature variants
• The cost to break SIKE: a comparative hardware-based analysis with AES and SHA-3
• Gaussian elimination is not optimal
• Improvements of algebraic attacks for solving the rank decoding and MinRank problems
• Design Principles for HFEv- Based Multivariate Signature Schemes
• Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms
• The Cubic Simple Matrix Encryption Scheme
• ZHFE, a New Multivariate Public Key Encryption Scheme
• Computing loci of rank defects of linear matrices using Gröbner bases and applications to cryptology
• Cryptanalysis of Rainbow
• Kipnis-Shamir Attack on HFE Revisited
• Practical Cryptanalysis of SFLASH
• Solving Homogeneous Linear Equations Over GF(2) via Block Wiedemann Algorithm
• Solving Quadratic Equations with XL on Parallel Architectures
• Analysis of Coppersmith's Block Wiedemann Algorithm for the Parallel Solution of Sparse Linear Systems
• Public Key Cryptography – PKC 2004

This page was built for publication: Improving support-minors rank attacks: applications to G\textit{e}MSS and Rainbow