scientific article; zbMATH DE number 1962148

MaRDI QIDQ4418532zbMATH OpenFDO

Authors Nicolas Courtois, Jacques Patarin

Publication date 10 August 2003

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2612/26120141.htm

zbMATH Keywords

Gröbner basesMQ problemMultivariate quadratic equationsoverdefined and exactly defined systems of multivariate equationspublic key cryptosystemsXL algorithmXSL attacks on AES

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Analysis of algorithms and problem complexity (68Q25) Cryptography (94A60)

Recommendations

• All in the XL Family: Theory and Practice
• Information Security and Privacy
• Public Key Cryptography – PKC 2004
• Efficient algorithms for solving overdefined systems of multivariate polynomial equations
• On the Number of Linearly Independent Equations Generated by XL

Cited in

(36)

• On the complexity of solving quadratic Boolean systems
• On conversions from CNF to ANF
• Operating degrees for XL vs. \(F_{4}/F_{5}\) for generic \(\mathcal{M}Q\) with number of equations linear in that of variables
• Algebraic attacks on the Courtois toy cipher
• scientific article; zbMATH DE number 2085432 (Why is no real title available?)
• Efficient algorithms for solving overdefined systems of multivariate polynomial equations
• Evaluation of solving time for multivariate quadratic equation system using XL algorithm over small finite fields on GPU
• A geometric view of cryptographic equation solving
• Analysis of QUAD
• Algebraic and Slide Attacks on KeeLoq
• MXL2: Solving Polynomial Equations over GF(2) Using an Improved Mutant Strategy
• Growth of the ideal generated by a quadratic Boolean function
• QUAD: A Practical Stream Cipher with Provable Security
• On the Number of Linearly Independent Equations Generated by XL
• Cube Attacks on Tweakable Black Box Polynomials
• Geometric ideas for cryptographic equation solving in even characteristic
• On the relation between the MXL family of algorithms and Gröbner basis algorithms
• Cryptanalysis of Block Ciphers with Overdefined Systems of Equations
• scientific article; zbMATH DE number 1950612 (Why is no real title available?)
• Solving quadratic equations with XL on parallel architectures
• ElimLin algorithm revisited
• Information Security and Privacy
• Analysis of Multivariate Hash Functions
• Algebraic Cryptanalysis of the Data Encryption Standard
• All in the XL Family: Theory and Practice
• An Analysis of the XSL Algorithm
• New Description of SMS4 by an Embedding overGF(28)
• The XL-Algorithm and a Conjecture from Commutative Algebra
• Comparison Between XL and Gröbner Basis Algorithms
• Public Key Cryptography – PKC 2004
• Block ciphers and systems of quadratic equations.
• An algorithm for solving over-determined multivariate quadratic systems over finite fields
• An enhanced binary characteristic set algorithm and its applications to algebraic cryptanalysis
• Scalable nonlinear sequence generation using composite Mersenne product registers
• QUAD: A multivariate stream cipher with provable security
• Boolean ring cryptographic equation solving

This page was built for publication:

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