Combinatorial Rank Attacks Against the Rectangular Simple Matrix Encryption Scheme

DOI10.1007/978-3-030-44223-1_17zbMath1501.94025OpenAlexW3015957795MaRDI QIDQ5041227

Dustin Moody, Daniel Smith-Tone, Ray Perlner, Daniel Apon, Javier A. Verbel

Publication date: 13 October 2022

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

Full work available at URL: https://doi.org/10.1007/978-3-030-44223-1_17

zbMATH Keywords

encryptionmultivariate cryptographyMinRanksimple matrix

Mathematics Subject Classification ID

Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94)

Related Items

2F -- a new method for constructing efficient multivariate encryption schemes ⋮ A multivariate cryptosystem inspired by random linear codes ⋮ Analysis of multivariate encryption schemes: application to Dob

Uses Software

• SageMath
• FLASH
• EFLASH

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• SimpleMatrix -- a multivariate public key cryptosystem (MPKC) for encryption
• Post-quantum cryptography. 6th international workshop, PQCrypto 2014, Waterloo, ON, Canada, October 1--3, 2014. Proceedings
• On the security of stepwise triangular systems
• 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 ZHFE
• Key recovery attack on the cubic ABC Simple Matrix Multivariate Encryption Scheme
• EFLASH: a new multivariate encryption scheme
• Post-quantum cryptography. 8th international workshop, PQCrypto 2017, Utrecht, The Netherlands, June 26--28, 2017. Proceedings
• Total break of the SRP encryption scheme
• 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
• The Cubic Simple Matrix Encryption Scheme
• An Asymptotically Optimal Structural Attack on the ABC Multivariate Encryption Scheme
• Rainbow, a New Multivariable Polynomial Signature Scheme
• Unbalanced Oil and Vinegar Signature Schemes
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Simple Matrix Scheme for Encryption
• Differential Cryptanalysis for Multivariate Schemes
• Advances in Cryptology - CRYPTO 2003
• Cryptanalysis of SFLASH with Slightly Modified Parameters
• Information Security and Privacy
• Public Key Cryptography – PKC 2004