Extended BDD-Based Cryptanalysis of Keystream Generators

DOI10.1007/978-3-540-77360-3_2zbMATH Open1154.94433OpenAlexW1561711668MaRDI QIDQ5452244FDOQ5452244

Authors: Dirk Stegemann 

Publication date: 25 March 2008

Published in: Selected Areas in Cryptography (Search for Journal in Brave)

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

Recommendations

• scientific article; zbMATH DE number 2086709
• Reducing the Space Complexity of BDD-Based Attacks on Keystream Generators
• OBDD-based cryptanalysis of oblivious keystream generators
• Improving OBDD attacks against stream ciphers
• scientific article; zbMATH DE number 1455088

zbMATH Keywords

cryptanalysisBDDGrainTriviumStream cipherF-FCSR

Mathematics Subject Classification ID

Cryptography (94A60)

Cites Work

• Branching Programs and Binary Decision Diagrams
• Feedback shift registers, 2-adic span, and combiners with memory
• Fibonacci and Galois representations of feedback-with-carry shift registers
• Advances in Cryptology - CRYPTO 2003
• Title not available (Why is that?)
• Title not available (Why is that?)
• Cryptanalysis of the Bluetooth E 0 Cipher Using OBDD’s
• Reducing the Space Complexity of BDD-Based Attacks on Keystream Generators
• Title not available (Why is that?)
• Advances in Cryptology - CRYPTO 2003
• Two Trivial Attacks on Trivium
• OBDD-based cryptanalysis of oblivious keystream generators
• Correlation properties of a general binary combiner with memory

Cited In (12)

• Boolean polynomials, BDDs and CRHS equations -- connecting the dots with CryptaPath
• Generic Cryptanalysis of Combined Countermeasures with Randomized BSD Representations
• A construction of Boolean functions with good cryptographic properties
• Attacking Bivium Using SAT Solvers
• OBDD-based cryptanalysis of oblivious keystream generators
• Reducing the Space Complexity of BDD-Based Attacks on Keystream Generators
• Algebraic attacks using binary decision diagrams
• Cryptographic properties of the hidden weighted bit function
• Title not available (Why is that?)
• Improving OBDD attacks against stream ciphers
• A hybrid approach (SAT+ROBDD) to cryptanalysis of stream encryption systems
• De Bruijn sequences and complexity of symmetric functions

This page was built for publication: Extended BDD-Based Cryptanalysis of Keystream Generators

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