Cryptanalysis of MinRank

DOI10.1007/978-3-540-85174-5_16zbMath1183.94033OpenAlexW1849802011MaRDI QIDQ3600225

Françoise Levy-dit-Vehel, Jean-Charles Faugère, Ludovic Perret

Publication date: 10 February 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-85174-5_16

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Cryptography (94A60)

Related Items (max. 100)

Boolean ring cryptographic equation solving ⋮ A Secure Variant of the SRP Encryption Scheme with Shorter Private Key ⋮ Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic ⋮ Practical post-quantum signature schemes from isomorphism problems of trilinear forms ⋮ On the complexity of the generalized MinRank problem ⋮ Revisiting algebraic attacks on MinRank and on the rank decoding problem ⋮ From 5-Pass $$\mathcal {MQ}$$-Based Identification to $$\mathcal {MQ}$$-Based Signatures ⋮ Refined F5 Algorithms for Ideals of Minors of Square Matrices ⋮ On the relation between the MXL family of algorithms and Gröbner basis algorithms ⋮ MinRank in the head. Short signatures from zero-knowledge proofs ⋮ Take your MEDS: digital signatures from matrix code equivalence ⋮ IPRainbow ⋮ Gröbner bases of bihomogeneous ideals generated by polynomials of bidegree \((1,1)\): algorithms and complexity ⋮ Algebraic relation of three MinRank algebraic modelings ⋮ A new McEliece-type cryptosystem using Gabidulin-Kronecker product codes ⋮ Improvements of algebraic attacks for solving the rank decoding and MinRank problems ⋮ Statistical zero-knowledge and analysis of rank-metric zero-knowledge proofs of knowledge ⋮ Koszul-Type Determinantal Formulas for Families of Mixed Multilinear Systems ⋮ Multilinear polynomial systems: root isolation and bit complexity ⋮ A Variant of the F4 Algorithm ⋮ An algebraic attack on rank metric code-based cryptosystems ⋮ Multivariate public key cryptosystem from Sidon spaces ⋮ General Fault Attacks on Multivariate Public Key Cryptosystems ⋮ Roots of Square: Cryptanalysis of Double-Layer Square and Square+ ⋮ New rank codes based encryption scheme using partial circulant matrices ⋮ On the effect of projection on rank attacks in multivariate cryptography ⋮ An algebraic approach to the rank support learning problem

This page was built for publication: Cryptanalysis of MinRank