Improvements of Algebraic Attacks for Solving the Rank Decoding and MinRank Problems
Magali Bardet, Maxime Bros, Daniel Cabarcas, Philippe Gaborit, Ray Perlner, Daniel Smith-Tone, Jean–Pierre Tillich, Javier Verbel
Topics & Concepts
Computer scienceNISTAlgebraic numberRank (graph theory)Theoretical computer scienceCryptographyMetric (unit)Decoding methodsAlgorithmAlgebra over a fieldMathematicsCombinatoricsPure mathematicsNatural language processingEconomicsOperations managementMathematical analysisPolynomial and algebraic computationCoding theory and cryptographyCryptographic Implementations and Security