An Asymptotically Optimal Structural Attack on the ABC Multivariate Encryption Scheme

DOI10.1007/978-3-319-11659-4_11MaRDI QIDQ2938683zbMATH OpenOpenAlexFDO

Authors Dustin Moody, Ray Perlner, Daniel Smith-Tone

Publication date 14 January 2015

Published in Post-Quantum Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-11659-4_11

zbMATH Keywords

differentialencryptioninvariantmultivariate public key cryptography

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Key recovery attack on the cubic ABC Simple Matrix Multivariate Encryption Scheme
• Improved attacks for characteristic-2 parameters of the cubic ABC Simple Matrix Encryption scheme
• Algebraic attacks against several weak variants of GVW'13 ABE
• Differential Cryptanalysis for Multivariate Schemes
• Security analysis via algebraic attack against ``a new encryption scheme for multivariate quadratic system
• General Fault Attacks on Multivariate Public Key Cryptosystems
• Key-recovery attacks on \(\mathsf{ASASA}\)
• Key-recovery attacks on \(\mathsf {ASASA}\)

Cited in

(18)

• Improved attacks for characteristic-2 parameters of the cubic ABC Simple Matrix Encryption scheme
• Key recovery attack on the cubic ABC Simple Matrix Multivariate Encryption Scheme
• EFLASH: a new multivariate encryption scheme
• A multivariate cryptosystem inspired by random linear codes
• Analysis of multivariate encryption schemes: application to Dob
• Security analysis via algebraic attack against ``a new encryption scheme for multivariate quadratic system
• (Short paper) Simple matrix signature scheme
• All in the \(C^*\) family
• Simple matrix scheme for encryption
• Recent developments in multivariate public key cryptosystems
• Combinatorial Rank Attacks Against the Rectangular Simple Matrix Encryption Scheme
• A rank attack against extension field cancellation
• The complexity of MinRank
• 2F -- a new method for constructing efficient multivariate encryption schemes
• Improved cryptanalysis of HFERP
• Simple matrix cryptosystem is not broken by Liu's attack
• A correct justification for the CHMT algorithm for solving underdetermined multivariate systems
• The complexity of the SupportMinors Modeling for the MinRank problem

This page was built for publication: An Asymptotically Optimal Structural Attack on the ABC Multivariate Encryption Scheme

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