SimpleMatrix -- a multivariate public key cryptosystem (MPKC) for encryption

DOI10.1016/j.ffa.2015.06.001zbMath1328.94071OpenAlexW2194827185WikidataQ123111271 ScholiaQ123111271MaRDI QIDQ492017

Chengdong Tao, Albrecht Petzoldt, Jintai Ding, Hong Xiang

Publication date: 19 August 2015

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ffa.2015.06.001

zbMATH Keywords

encryption schemespublic key cryptographymultivariate cryptographyrank attacks

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items

Combinatorial Rank Attacks Against the Rectangular Simple Matrix Encryption Scheme, A Rank Attack Against Extension Field Cancellation, (Short paper) Simple matrix signature scheme, A multivariate identity-based broadcast encryption with applications to the Internet of Things, 2F -- a new method for constructing efficient multivariate encryption schemes, Solving multivariate polynomial systems and an invariant from commutative algebra, A multivariate cryptosystem inspired by random linear codes, A Multivariate Encryption Scheme with Rainbow, Recent Developments in Multivariate Public Key Cryptosystems, The nested subset differential attack. A practical direct attack against LUOV which forges a signature within 210 minutes, A public key cryptosystem using a group of permutation polynomials, Analysis of multivariate encryption schemes: application to Dob

Cites Work

• A new efficient algorithm for computing Gröbner bases \((F_4)\)
• Multivariate public key cryptosystems
• Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms
• New Differential-Algebraic Attacks and Reparametrization of Rainbow
• Rainbow, a New Multivariable Polynomial Signature Scheme
• SSE Implementation of Multivariate PKCs on Modern x86 CPUs
• A method for obtaining digital signatures and public-key cryptosystems
• Unbalanced Oil and Vinegar Signature Schemes
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Simple Matrix Scheme for Encryption
• High Order Linearization Equation (HOLE) Attack on Multivariate Public Key Cryptosystems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item