Security analysis via algebraic attack against ``a new encryption scheme for multivariate quadratic system

DOI10.1007/978-981-16-6890-6_2zbMath1498.94066OpenAlexW4226253963MaRDI QIDQ2079887

Yasuhiko Ikematsu, Shuhei Nakamura

Publication date: 7 October 2022

Full work available at URL: https://doi.org/10.1007/978-981-16-6890-6_2

zbMATH Keywords

encryption schemesGröbner basis algorithmpost-quantum cryptographymultivariate public key cryptography

Mathematics Subject Classification ID

Cryptography (94A60) Data encryption (aspects in computer science) (68P25) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Quantum cryptography (quantum-theoretic aspects) (81P94)

Uses Software

• Magma
• EFLASH

Cites Work

• 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 Magma algebra system. I: The user language
• HFERP -- a new multivariate encryption scheme
• EFLASH: a new multivariate encryption scheme
• A new encryption scheme for multivariate quadratic systems
• Multivariate public key cryptosystems
• 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
• Rainbow, a New Multivariable Polynomial Signature Scheme
• Unbalanced Oil and Vinegar Signature Schemes
• Simple Matrix Scheme for Encryption
• Advances in Cryptology - CRYPTO 2003
• All in the XL Family: Theory and Practice

This page was built for publication: Security analysis via algebraic attack against ``a new encryption scheme for multivariate quadratic system