Cryptanalysis of the extension field cancellation cryptosystem

DOI10.1007/S10623-021-00873-9MaRDI QIDQ2034996zbMATH OpenOpenAlexFDO

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

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

algebraic cryptanalysisencryptionGröbner basismixed-fieldMQmultivariatepost-quantumpublic-keyquadratictrapdoor

Mathematics Subject Classification ID

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

Recommendations

• A rank attack against extension field cancellation
• Efficient decryption algorithms for extension field cancellation type encryption schemes
• Advances in Cryptology - CRYPTO 2003
• scientific article; zbMATH DE number 1418284
• Inverting HFE Is Quasipolynomial

Cites work

• A new efficient algorithm for computing Gröbner bases (F₄)
• Advances in Cryptology - CRYPTO 2003
• An algorithm for finding the basis elements of the residue class ring of a zero dimensional polynomial ideal
• An inequality for Hilbert series of graded algebras.
• Code-based cryptography
• Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic
• Cryptanalysis of the hidden matrix cryptosystem
• Design Principles for HFEv- Based Multivariate Signature Schemes
• Efficient Implementations of Multivariate Quadratic Systems
• EFLASH: a new multivariate encryption scheme
• Ein algorithmisches Kriterium für die Lösbarkeit eines algebraischen Gleichungssystems
• Extension field cancellation: a new central trapdoor for multivariate quadratic systems
• Field lifting for smaller UOV public keys
• Hidden fields equations (HFE) and isomorphisms of polynomials (IP): two new families of asymmetric algorithms
• scientific article; zbMATH DE number 1617932 (Why is no real title available?)
• scientific article; zbMATH DE number 1617933 (Why is no real title available?)
• scientific article; zbMATH DE number 3649988 (Why is no real title available?)
• scientific article; zbMATH DE number 3857249 (Why is no real title available?)
• scientific article; zbMATH DE number 3941661 (Why is no real title available?)
• scientific article; zbMATH DE number 4070803 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1030996 (Why is no real title available?)
• scientific article; zbMATH DE number 2151220 (Why is no real title available?)
• scientific article; zbMATH DE number 1418284 (Why is no real title available?)
• Hybrid approach for solving multivariate systems over finite fields
• Key recovery attack for all parameters of \(\mathrm{HFE}^-\)
• Key recovery attack for ZHFE
• Lattice-Based Cryptography
• On the complexity of the \(F_5\) Gröbner basis algorithm
• On the security and key generation of the ZHFE encryption scheme
• Practical Cryptanalysis of SFLASH
• Practical Key-Recovery for All Possible Parameters of SFLASH
• Properties of the discrete differential with cryptographic applications
• Rainbow, a New Multivariable Polynomial Signature Scheme
• The singularity attack to the multivariate signature scheme HIMQ-3
• Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies
• Unbalanced Oil and Vinegar Signature Schemes

Cited in

(4)

• Efficient decryption algorithms for extension field cancellation type encryption schemes
• A rank attack against extension field cancellation
• Cryptanalysis of an Extension of the Hill Cipher
• Cryptanalysis of the CFVZ cryptosystem

Describes a project that uses

Uses Software

• MutantXL
• GeMSS
• EFLASH

This page was built for publication: Cryptanalysis of the extension field cancellation cryptosystem

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