The Algebraic FreeLunch: Efficient Gröbner Basis Attacks Against Arithmetization-Oriented Primitives
Augustin Bariant, Aurélien Boeuf, A. Lemoine, Irati Manterola Ayala, Morten Øygarden, Léo Perrin, Håvard Raddum
Topics & Concepts
Computer scienceAlgebraic numberBasis (linear algebra)Algebra over a fieldTheoretical computer scienceGröbner basisProgramming languageAlgorithmMathematicsPure mathematicsGeometryComputationMathematical analysisPolynomial and algebraic computationCryptographic Implementations and SecurityCryptography and Residue Arithmetic