Cryptanalysis of the extension field cancellation cryptosystem

DOI10.1007/s10623-021-00873-9zbMath1468.94396OpenAlexW3154464652MaRDI QIDQ2034996

Ludovic Perret, Jean-Charles Faugère, Olive Chakraborty

Publication date: 23 June 2021

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10623-021-00873-9

zbMATH Keywords

Gröbner basisencryptionmultivariatealgebraic cryptanalysisquadratictrapdoorpost-quantumpublic-keyMQmixed-field

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94)

Uses Software

• MutantXL
• GeMSS
• EFLASH

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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)\)
• Key recovery attack for all parameters of \(\mathrm{HFE}^-\)
• Key recovery attack for ZHFE
• EFLASH: a new multivariate encryption scheme
• Field lifting for smaller UOV public keys
• On the security and key generation of the ZHFE encryption scheme
• The singularity attack to the multivariate signature scheme HIMQ-3
• On the complexity of the \(F_5\) Gröbner basis algorithm
• Ein algorithmisches Kriterium für die Lösbarkeit eines algebraischen Gleichungssystems
• Extension Field Cancellation: A New Central Trapdoor for Multivariate Quadratic Systems
• Design Principles for HFEv- Based Multivariate Signature Schemes
• Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms
• Practical Key-Recovery for All Possible Parameters of SFLASH
• Towards Quantum-Resistant Cryptosystems from Supersingular Elliptic Curve Isogenies
• Hybrid approach for solving multivariate systems over finite fields
• Properties of the Discrete Differential with Cryptographic Applications
• Cryptanalysis of the Hidden Matrix Cryptosystem
• Rainbow, a New Multivariable Polynomial Signature Scheme
• Practical Cryptanalysis of SFLASH
• Code-based cryptography
• An inequality for Hilbert series of graded algebras.
• Unbalanced Oil and Vinegar Signature Schemes
• Advances in Cryptology - CRYPTO 2003
• Efficient Implementations of Multivariate Quadratic Systems
• Lattice-Based Cryptography