Simple matrix cryptosystem is not broken by Liu's attack

DOI10.1016/J.FFA.2025.102643MaRDI QIDQ6965881zbMATH OpenFDO

Authors Lih-Chung Wang, Yen-Liang Kuan, Po-En Tseng, Chun-Yen Chou

Publication date 30 June 2025

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

Full work available at URL https://doi.org/10.1016/J.FFA.2025.102643

zbMATH Keywords

computational complexitymultivariate public key cryptographyquadratic equations solvingsimple matrix encryption scheme

Mathematics Subject Classification ID

Vector spaces, linear dependence, rank, lineability (15A03) Linear equations (linear algebraic aspects) (15A06) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Cryptography (94A60)

Cites work

• 2F -- a new method for constructing efficient multivariate encryption schemes
• A multivariate cryptosystem inspired by random linear codes
• An Asymptotically Optimal Structural Attack on the ABC Multivariate Encryption Scheme
• Extension field cancellation: a new central trapdoor for multivariate quadratic systems
• Improved attacks for characteristic-2 parameters of the cubic ABC Simple Matrix Encryption scheme
• Multivariates Polynomials for Hashing
• Public Key Cryptography - PKC 2005
• Rainbow, a New Multivariable Polynomial Signature Scheme
• Simple matrix scheme for encryption
• SimpleMatrix -- a multivariate public key cryptosystem (MPKC) for encryption
• Square, a New Multivariate Encryption Scheme
• The cubic simple matrix encryption scheme
• Unbalanced Oil and Vinegar Signature Schemes

This page was built for publication: Simple matrix cryptosystem is not broken by Liu's attack

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