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}
}
  • N. Courtois, W. Meier
  • Published in EUROCRYPT 2003
  • Computer Science
  • 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
    Computing the Algebraic Immunity Efficiently
    35
    On the Existence of low-degree Equations for Algebraic Attacks
    48
    Simplifying algebraic attacks with univariate analysis
    16
    Counting equations in algebraic attacks on block ciphers
    12
    On Guess and Determine Cryptanalysis of LFSR-Based Stream Ciphers
    33
    Lack of Unique Factorization as a Tool in Block Cipher Cryptanalysis
    4

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 60 REFERENCES
    Fast Algebraic Attacks on Stream Ciphers with Linear Feedback
    703
    Cryptanalysis of Block Ciphers with Overdefined Systems of Equations
    800
    Fast correlation attacks on certain stream ciphers
    355
    The Security of Hidden Field Equations (HFE)
    149
    Linear Cryptanalysis of Bluetooth Stream Cipher
    63
    Attacks based on Conditional Correlations against the Nonlinear Filter Generator
    22
    Cryptanalytic Time/Memory/Data Tradeoffs for Stream Ciphers
    369