Improving support-minors rank attacks: applications to G\textit{e}MSS and Rainbow
From MaRDI portal
Publication:6108987
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
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
