scientific article; zbMATH DE number 1962148

zbMath1039.94511MaRDI QIDQ4418532

Jacques Patarin, Nicolas T. Courtois

Publication date: 10 August 2003

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Gröbner basespublic key cryptosystemsMQ problemXL algorithmMultivariate quadratic equationsoverdefined and exactly defined systems of multivariate equationsXSL attacks on AES

Mathematics Subject Classification ID

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

Related Items (13)

Boolean ring cryptographic equation solving ⋮ An algorithm for solving over-determined multivariate quadratic systems over finite fields ⋮ On the relation between the MXL family of algorithms and Gröbner basis algorithms ⋮ Algebraic and Slide Attacks on KeeLoq ⋮ Analysis of Multivariate Hash Functions ⋮ Algebraic Attacks on the Courtois Toy Cipher ⋮ QUAD: A Practical Stream Cipher with Provable Security ⋮ On the Number of Linearly Independent Equations Generated by XL ⋮ Algebraic Cryptanalysis of the Data Encryption Standard ⋮ QUAD: A multivariate stream cipher with provable security ⋮ New Description of SMS4 by an Embedding overGF(28) ⋮ Cube Attacks on Tweakable Black Box Polynomials ⋮ On conversions from CNF to ANF

This page was built for publication: