A new encryption scheme for multivariate quadratic systems

DOI10.1016/j.tcs.2019.12.032zbMath1448.94191OpenAlexW2998742559WikidataQ122053934 ScholiaQ122053934MaRDI QIDQ2290641

Jiahui Chen, Jianting Ning, Terry Shue Chien Lau, Yacheng Wang, Jie Ling

Publication date: 29 January 2020

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2019.12.032

zbMATH Keywords

rainbowpost-quantum cryptographyencryption schememultivariate public cryptography

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (1)

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

Uses Software

• Magma
• ZHFE

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 multivariate based threshold ring signature scheme
• On the complexity of the generalized MinRank problem
• On the security of stepwise triangular systems
• A new efficient algorithm for computing Gröbner bases \((F_4)\)
• The Magma algebra system. I: The user language
• An updated security analysis of PFLASH
• Key recovery attack for ZHFE
• On the security and key generation of the ZHFE encryption scheme
• 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
• Public-Key Cryptography from New Multivariate Quadratic Assumptions
• Cryptanalysis of Enhanced TTS, STS and All Its Variants, or: Why Cross-Terms Are Important
• Differential Properties of the HFE Cryptosystem
• The Cubic Simple Matrix Encryption Scheme
• ZHFE, a New Multivariate Public Key Encryption Scheme
• From 5-Pass $$\mathcal {MQ}$$-Based Identification to $$\mathcal {MQ}$$-Based Signatures
• Hybrid approach for solving multivariate systems over finite fields
• Rainbow, a New Multivariable Polynomial Signature Scheme
• Unbalanced Oil and Vinegar Signature Schemes
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• A Fast and Secure Implementation of Sflash
• Degree of Regularity for HFEv and HFEv-
• Simple Matrix Scheme for Encryption
• Multivariate Signature Scheme Using Quadratic Forms
• Public Key Cryptography - PKC 2005
• Public Key Cryptography - PKC 2006
• Public Key Cryptography – PKC 2004

This page was built for publication: A new encryption scheme for multivariate quadratic systems