Algebraic Attacks on Stream Ciphers with Linear Feedback

@inproceedings{Courtois2003AlgebraicAO,
  title={Algebraic Attacks on Stream Ciphers with Linear Feedback},
  author={Nicolas Courtois and Willi Meier},
  booktitle={EUROCRYPT},
  year={2003}
}
Many popular stream ciphers apply a filter/combiner to the state of one or several LFSRs. Algebraic attacks on such ciphers [10, 11] are possible, if there is a multivariate relation involving the key/state bits and the output bits. Recent papers by Courtois, Meier, Krause and Armknecht [1, 2, 10, 11] show that such relations exist for several well known constructions of stream ciphers immune to all previously known attacks. In particular, they allow to break two ciphers using LFSRs and… CONTINUE READING
BETA

Citations

Publications citing this paper.
SHOWING 1-10 OF 508 CITATIONS, ESTIMATED 44% COVERAGE

1,142 Citations

050100'01'04'08'12'16
Citations per Year
Semantic Scholar estimates that this publication has 1,142 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
SHOWING 1-10 OF 26 REFERENCES

Algebraic Attacks on Stream Ciphers with Linear Feedback

  • Nicolas Courtois, Willi Meier
  • Warsaw, Poland,
  • 2003
Highly Influential
11 Excerpts

Golic: On the Security of Nonlinear Filter Generators, FSE’96

  • Jovan Dj
  • LNCS 1039,
  • 1996
Highly Influential
5 Excerpts

Efficient Algorithms for solving Overdefined Systems of Multivariate Polynomial Equations, Eurocrypt’2000

  • Adi Shamir, Jacques Patarin, Nicolas Courtois, Alexander Klimov
  • LNCS ,
  • 2000
Highly Influential
4 Excerpts

Massey : Shiftregister synthesis and BCH decoding

  • L. J.
  • IEEE Trans . Information Theory
  • 2003

Similar Papers

Loading similar papers…