Guess-and-Determine Algebraic Attack on the Self-Shrinking Generator

DOI10.1007/978-3-540-71039-4_15zbMath1154.68390OpenAlexW2129048695MaRDI QIDQ3525677

Blandine Debraize, Louis Goubin

Publication date: 18 September 2008

Published in: Fast Software Encryption (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-71039-4_15

zbMATH Keywords

algebraic cryptanalysisstream cipherSAT solverself-shrinking generatormultivariate quadratic equationsguess-and-determine attacks

Mathematics Subject Classification ID

Cryptography (94A60) Data encryption (aspects in computer science) (68P25)

Related Items (1)

A Low Data Complexity Attack on the GMR-2 Cipher Used in the Satellite Phones

Uses Software

• FGb
• MiniSat

Cites Work

• A new efficient algorithm for computing Gröbner bases \((F_4)\)
• Algebraic and Slide Attacks on KeeLoq
• Two New Attacks on the Self-Shrinking Generator
• The Shrinking Generator: some practical considerations
• New Guess-and-Determine Attack on the Self-Shrinking Generator
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Guess-and-Determine Algebraic Attack on the Self-Shrinking Generator