A multistep strategy for polynomial system solving over finite fields and a new algebraic attack on the stream cipher Trivium

DOI10.1016/J.FFA.2024.102452MaRDI QIDQ6597203FDOQ6597203

Authors: Roberto La Scala, Federico Pintore, Sharwan K. Tiwari, Andrea Visconti 

Publication date: 3 September 2024

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Recommendations

• Guess-and-determine attack and algebraic attack
• Hybrid approach for solving multivariate systems over finite fields
• Algebraic attacks on Trivium-like stream ciphers
• Attacking Bivium and Trivium with the characteristic set method
• Cube Attacks on Tweakable Black Box Polynomials

zbMATH Keywords

finite fieldscryptanalysispolynomial system solving

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Difference algebra (12H10) Applications to coding theory and cryptography of arithmetic geometry (14G50) Solving polynomial systems; resultants (13P15)

Cites Work

• Title not available (Why is that?)
• A new efficient algorithm for computing Gröbner bases \((F_4)\)
• Involutive bases of polynomial ideals
• Title not available (Why is that?)
• Title not available (Why is that?)
• Polynomial automorphisms and the Jacobian conjecture
• Efficient algorithms for solving overdefined systems of multivariate polynomial equations
• Cube Attacks on Tweakable Black Box Polynomials
• Solving polynomial systems over finite fields: improved analysis of the hybrid approach
• Efficient computation of zero-dimensional Gröbner bases by change of ordering
• The Structure of Polynomial Ideals and Gröbner Bases
• Algebraic Cryptanalysis
• Advances in Cryptology - CRYPTO 2003
• Algebraic Cryptanalysis of the Data Encryption Standard
• Hybrid approach for solving multivariate systems over finite fields
• Title not available (Why is that?)
• Introduction to modern cryptography
• Characteristic set algorithms for equation solving in finite fields
• Sharper complexity bounds for zero-dimensional Gröbner bases and polynomial system solving
• Noetherian quotients of the algebra of partial difference polynomials and Gröbner bases of symmetric ideals
• Correcting errors and erasures via the syndrome variety
• On the complexity of solving quadratic Boolean systems
• Attacking Bivium and Trivium with the characteristic set method
• A note on Nullstellensatz over finite fields
• Stream/block ciphers, difference equations and algebraic attacks
• On the discrete logarithm problem for prime-field elliptic curves
• Introduction to Mathematics of Satisfiability
• Solving multivariate polynomial systems and an invariant from commutative algebra
• An algebraic attack to the Bluetooth stream cipher \textsc{E0}
• Stretching cube attacks: improved methods to recover massive superpolies

This page was built for publication: A multistep strategy for polynomial system solving over finite fields and a new algebraic attack on the stream cipher Trivium

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