Reducing the Space Complexity of BDD-Based Attacks on Keystream Generators

DOI10.1007/11799313_11MaRDI QIDQ3618651zbMATH OpenOpenAlexFDO

Authors Matthias Krause, Dirk Stegemann

Publication date 2 April 2009

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

Full work available at URL https://doi.org/10.1007/11799313_11

zbMATH Keywords

BDDBluetooth \(E_{0}\)cryptanalysisGSM A5/1self-shrinking generatorstream cipher

Mathematics Subject Classification ID

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

Recommendations

• Extended BDD-Based Cryptanalysis of Keystream Generators
• scientific article; zbMATH DE number 2086709
• OBDD-based cryptanalysis of oblivious keystream generators
• Cryptanalysis of the Bluetooth E 0 Cipher Using OBDD’s
• Improving OBDD attacks against stream ciphers

Cited in

(13)

• An algebraic attack to the Bluetooth stream cipher \textsc{E0}
• Improving OBDD attacks against stream ciphers
• Attacking Bivium Using SAT Solvers
• Cryptanalysis of the Bluetooth E 0 Cipher Using OBDD’s
• Improved multi-pass fast correlation attacks with applications
• Cryptographic properties of the hidden weighted bit function
• scientific article; zbMATH DE number 2086709 (Why is no real title available?)
• A hybrid approach (SAT+ROBDD) to cryptanalysis of stream encryption systems
• A construction of Boolean functions with good cryptographic properties
• A Near-Practical Attack Against B Mode of HBB
• Extended BDD-Based Cryptanalysis of Keystream Generators
• Use of simple arithmetic operations to construct efficiently implementable Boolean functions possessing high nonlinearity and good resistance to algebraic attacks
• OBDD-based cryptanalysis of oblivious keystream generators

Describes a project that uses

Uses Software

• CUDD

This page was built for publication: Reducing the Space Complexity of BDD-Based Attacks on Keystream Generators

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