A multivariate cryptosystem inspired by random linear codes

DOI10.1016/J.FFA.2020.101778zbMATH Open1465.94088OpenAlexW3099674514MaRDI QIDQ1995213FDOQ1995213

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

minrankmultivariate cryptographyUOV

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (5)

• Title not available (Why is that?)
• New practical multivariate signatures from a nonlinear modifier
• Title not available (Why is that?)
• Improved cryptanalysis of HFERP
• 2F -- a new method for constructing efficient multivariate encryption schemes

Uses Software

• Magma
• GeMSS
• EFLASH

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

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