Improved cryptanalysis of HFERP

DOI10.1007/978-3-031-57718-5_14MaRDI QIDQ6635760zbMATH OpenFDO

Authors Max Cartor, Ryann Cartor, Hiroki Furue, Daniel Smith-Tone

Publication date 12 November 2024

Full work available at URL https://doi.org/10.1007/978-3-031-57718-5_14

zbMATH Keywords

cryptanalysisHFERPMinRankmultivariate cryptographysimple attack

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• HFERP -- a new multivariate encryption scheme
• Cryptanalysis of Multivariate and Odd-Characteristic HFE Variants
• Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic
• Improved cryptanalysis of HFEv- via projection
• Key recovery attack for all parameters of \(\mathrm{HFE}^-\)

Cites work

• A classification of differential invariants for multivariate post-quantum cryptosystems
• A multivariate cryptosystem inspired by random linear codes
• A multivariate encryption scheme with Rainbow
• A new efficient algorithm for computing Gröbner bases (F₄)
• An Asymptotically Optimal Structural Attack on the ABC Multivariate Encryption Scheme
• Breaking rainbow takes a weekend on a laptop
• Combinatorial Rank Attacks Against the Rectangular Simple Matrix Encryption Scheme
• Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic
• Cryptanalysis of MinRank
• Efficient algorithms for solving overdefined systems of multivariate polynomial equations
• Efficient key recovery for all HFE signature variants
• Gaussian elimination is not optimal
• HFERP -- a new multivariate encryption scheme
• Hidden fields equations (HFE) and isomorphisms of polynomials (IP): two new families of asymmetric algorithms
• scientific article; zbMATH DE number 1617933 (Why is no real title available?)
• scientific article; zbMATH DE number 4070803 (Why is no real title available?)
• scientific article; zbMATH DE number 1302851 (Why is no real title available?)
• scientific article; zbMATH DE number 1030996 (Why is no real title available?)
• scientific article; zbMATH DE number 1418284 (Why is no real title available?)
• Improved cryptanalysis of UOV and Rainbow
• Improvements of algebraic attacks for solving the rank decoding and MinRank problems
• Improving support-minors rank attacks: applications to G\textit{e}MSS and Rainbow
• Practical cryptanalysis of k-ary C^
• Rainbow, a New Multivariable Polynomial Signature Scheme
• Solving sparse linear equations over finite fields
• The Magma algebra system. I: The user language
• Total break of the SRP encryption scheme
• Unbalanced Oil and Vinegar Signature Schemes

Cited in

(1)

• Multivariate encryptions with LL' perturbations. Is it possible to repair HFE in encryption? When 0 makes a difference

This page was built for publication: Improved cryptanalysis of HFERP

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