On the Number of Linearly Independent Equations Generated by XL

DOI10.1007/978-3-540-85912-3_22zbMath1206.94088OpenAlexW2151915258MaRDI 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 basesstream ciphersXL

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Cryptography (94A60) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Solving polynomial systems; resultants (13P15)

Related Items (2)

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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

This page was built for publication: On the Number of Linearly Independent Equations Generated by XL