A multivariate cryptosystem inspired by random linear codes

DOI10.1016/j.ffa.2020.101778zbMath1465.94088OpenAlexW3099674514MaRDI QIDQ1995213

Daniel Smith-Tone, Cristina Tone

Publication date: 19 February 2021

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

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

zbMATH Keywords

multivariate cryptographyminrankUOV

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Related Items (2)

2F -- a new method for constructing efficient multivariate encryption schemes ⋮ New practical multivariate signatures from a nonlinear modifier

Uses Software

• Magma
• GeMSS
• EFLASH

Cites Work

• Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic
• SimpleMatrix -- a multivariate public key cryptosystem (MPKC) for encryption
• Cryptanalysis of the multivariate encryption scheme EFLASH
• The Magma algebra system. I: The user language
• Improved cryptanalysis of HFEv- via projection
• HFERP -- a new multivariate encryption scheme
• An updated security analysis of PFLASH
• Improved attacks for characteristic-2 parameters of the cubic ABC Simple Matrix Encryption scheme
• Key recovery attack for all parameters of \(\mathrm{HFE}^-\)
• Key recovery attack on the cubic ABC Simple Matrix Multivariate Encryption Scheme
• EFLASH: a new multivariate encryption scheme
• Post-quantum cryptography. 9th international conference, PQCrypto 2018, Fort Lauderdale, FL, USA, April 9--11, 2018. Proceedings
• Total break of the SRP encryption scheme
• An algebraic attack on rank metric code-based cryptosystems
• All in the \(C^*\) family
• On the complexity of ``Superdetermined minrank instances
• A crossbred algorithm for solving Boolean polynomial systems
• A Multivariate Encryption Scheme with Rainbow
• Extension Field Cancellation: A New Central Trapdoor for Multivariate Quadratic Systems
• Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms
• Public-Key Cryptography from New Multivariate Quadratic Assumptions
• An Asymptotically Optimal Structural Attack on the ABC Multivariate Encryption Scheme
• Could SFLASH be Repaired?
• Properties of the Discrete Differential with Cryptographic Applications
• Rainbow, a New Multivariable Polynomial Signature Scheme
• Practical Cryptanalysis of SFLASH
• Square, a New Multivariate Encryption Scheme
• 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
• Combinatorial Rank Attacks Against the Rectangular Simple Matrix Encryption Scheme
• A Rank Attack Against Extension Field Cancellation
• Inverting HFE Systems Is Quasi-Polynomial for All Fields
• Differential Cryptanalysis for Multivariate Schemes
• On lattices, learning with errors, random linear codes, and cryptography

This page was built for publication: A multivariate cryptosystem inspired by random linear codes