Publication:4418532
From MaRDI portal
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
Gröbner bases; public key cryptosystems; MQ problem; XL algorithm; Multivariate quadratic equations; overdefined and exactly defined systems of multivariate equations; XSL attacks on AES
68Q25: Analysis of algorithms and problem complexity
11T71: Algebraic coding theory; cryptography (number-theoretic aspects)
94A60: Cryptography
13P10: Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases)
Related Items
Analysis of Multivariate Hash Functions, Algebraic Cryptanalysis of the Data Encryption Standard, New Description of SMS4 by an Embedding overGF(28), On the relation between the MXL family of algorithms and Gröbner basis algorithms, QUAD: A multivariate stream cipher with provable security, Algebraic Attacks on the Courtois Toy Cipher, Algebraic and Slide Attacks on KeeLoq, 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