Algebraic Attacks on Stream Ciphers ( Survey )

@inproceedings{Lee2005AlgebraicAO,
  title={Algebraic Attacks on Stream Ciphers ( Survey )},
  author={Dong Hoon Lee},
  year={2005}
}
Most stream ciphers based on linear feedback shift registers (LFSR) are vulnerable to recent algebraic attacks. In this survey paper, we describe generic attacks: existence of algebraic equations and fast algebraic attacks. The generic attacks only states the existence and gives the upper bound of the complexity. Thus we should find good algebraic equations, case by case, in order to apply the attack to a specific stream cipher. We also review some stream ciphers attacked: Toyocrypt, LILI-128… CONTINUE READING