Rewriting Variables: the Complexity of Fast Algebraic Attacks on Stream Ciphers.

Philip Hawkes Gregory G. Rose

Published in: IACR Cryptol. ePrint Arch. (2004)

Keyphrases

stream cipher
chosen plaintext
computational complexity
data streams
worst case
real time
database systems
np complete
sliding window
space complexity
countermeasures
query rewriting
security protocols
propositional formulas