On the effect of projection on rank attacks in multivariate cryptography

DOI10.1007/978-3-030-81293-5_6zbMATH Open1485.94115OpenAlexW3128640819MaRDI QIDQ2118528FDOQ2118528

Authors: Morten Øygarden, Daniel Smith-Tone, Javier A. Verbel 

Publication date: 22 March 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-81293-5_6

Recommendations

• Rank analysis of cubic multivariate cryptosystems
• Combinatorial Rank Attacks Against the Rectangular Simple Matrix Encryption Scheme
• An algebraic attack on rank metric code-based cryptosystems
• Extending Coggia-Couvreur attack on Loidreau's rank-metric cryptosystem
• Improving support-minors rank attacks: applications to G\textit{e}MSS and Rainbow
• New Results for Rank-Based Cryptography
• A rank attack against extension field cancellation
• Revisiting algebraic attacks on MinRank and on the rank decoding problem

zbMATH Keywords

minrankmultivariate cryptographypost-quantum cryptography

Mathematics Subject Classification ID

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

Cites Work

• The Magma algebra system. I: The user language
• EFLASH: a new multivariate encryption scheme
• Powers of tensors and fast matrix multiplication
• On fast multiplication of polynomials over arbitrary algebras
• A new efficient algorithm for computing Gröbner bases \((F_4)\)
• Gaussian elimination is not optimal
• Factoring Polynomials Over Large Finite Fields
• Hidden fields equations (HFE) and isomorphisms of polynomials (IP): two new families of asymmetric algorithms
• Practical Cryptanalysis of SFLASH
• Title not available (Why is that?)
• Title not available (Why is that?)
• Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic
• Cryptanalysis of MinRank
• Cryptanalysis of the multivariate encryption scheme EFLASH
• An updated security analysis of PFLASH
• Key recovery attack for all parameters of \(\mathrm{HFE}^-\)
• Differential Properties of the HFE Cryptosystem
• Could SFLASH be Repaired?
• Properties of the discrete differential with cryptographic applications

Cited In (3)

• Improved cryptanalysis of HFEv- via projection
• Combinatorial Rank Attacks Against the Rectangular Simple Matrix Encryption Scheme
• Improving support-minors rank attacks: applications to G\textit{e}MSS and Rainbow

Uses Software

• Magma
• GeMSS
• EFLASH

This page was built for publication: On the effect of projection on rank attacks in multivariate cryptography

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