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

Matthias Krause Dirk Stegemann

Published in: FSE (2006)

Keyphrases

space complexity
cellular automata
arc consistency
worst case
stream cipher
space requirements
watermarking scheme
worst case time complexity
countermeasures
heuristic search algorithms
security threats
search algorithm
pseudorandom
breadth first search
set bounds propagation