# Algebraic Attacks on Stream Ciphers with Linear Feedback

@inproceedings{Courtois2003AlgebraicAO, title={Algebraic Attacks on Stream Ciphers with Linear Feedback}, author={N. Courtois and W. Meier}, booktitle={EUROCRYPT}, year={2003} }

A classical construction of stream ciphers is to combine several LFSRs and a highly non-linear Boolean function f . Their security is usually analysed in terms of correlation attacks, that can be seen as solving a system of multivariate linear equations, true with some probability. At ICISC’02 this approach is extended to systems of higher-degree multivariate equations, and gives an attack in 2 for Toyocrypt, a Cryptrec submission. In this attack the key is found by solving an overdefined… CONTINUE READING

621 Citations

Higher Order Correlation Attacks, XL Algorithm and Cryptanalysis of Toyocrypt

- Computer Science
- 2002

211

The Inverse S-Box, Non-linear Polynomial Relations and Cryptanalysis of Block Ciphers

- Computer Science, Mathematics
- 2004

39

On the Existence of Non-Linear Invariants and Algebraic Polynomial Constructive Approach to Backdoors in Block Ciphers

- Mathematics, Computer Science
- 2018

10

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 60 REFERENCES

Higher Order Correlation Attacks, XL Algorithm and Cryptanalysis of Toyocrypt

- Computer Science
- 2002

211

Cryptanalysis of Block Ciphers with Overdefined Systems of Equations

- Computer Science, Mathematics
- 2002

800

Attacks based on Conditional Correlations against the Nonlinear Filter Generator

- Computer Science, Mathematics
- 2003

22

Efficient Algorithms for Solving Overdefined Systems of Multivariate Polynomial Equations

- Computer Science, Mathematics
- 2000

719