On the Number of Linearly Independent Equations Generated by XL

DOI10.1007/978-3-540-85912-3_22zbMath1206.94088MaRDI QIDQ3600445

Håvard Raddum, Sondre Rønjom

Publication date: 10 February 2009

Published in: Sequences and Their Applications - SETA 2008 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-85912-3_22

zbMATH Keywords

Gröbner bases; stream ciphers; XL

Mathematics Subject Classification ID

68W30: Symbolic computation and algebraic computation

94A60: Cryptography

13P10: Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases)

13P15: Solving polynomial systems; resultants

Related Items

Solving non-linear Boolean equation systems by variable elimination, Evaluation of Solving Time for Multivariate Quadratic Equation System Using XL Algorithm Over Small Finite Fields on GPU

Cites Work

• Résolution des systèmes d'équations algébriques
• Cryptanalysis of Block Ciphers with Overdefined Systems of Equations
• Information Security and Privacy
• Advances in Cryptology - CRYPTO 2003
• The Linear Vector Space Spanned by the Nonlinear Filter Generator
• On Attacks on Filtering Generators Using Linear Subspace Structures
• All in the XL Family: Theory and Practice
• Information and Communications Security
• Comparison Between XL and Gröbner Basis Algorithms
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item