Algebraic Attacks on Stream Ciphers with Linear Feedback

Algebraic Attacks on Stream Ciphers with Linear Feedback (2003)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Nicolas T. Courtois , Willi Meier

Citations:

157 - 19 self

BibTeX

@INPROCEEDINGS{Courtois03algebraicattacks,
    author = {Nicolas T. Courtois and Willi Meier},
    title = {Algebraic Attacks on Stream Ciphers with Linear Feedback},
    booktitle = {},
    year = {2003},
    pages = {345--359},
    publisher = {Springer-Verlag}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

A classical construction of stream ciphers is to combine several LFSRs and a highly non-linear Boolean function f . Their security is usually studied 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.

Citations

596	Communication Theory of Secrecy Systems - Shannon - 1949
303	Gaussian elimination is not optimal - STRASSEN - 1969
153	Cryptanalysis of block ciphers with overdefined systems of equations - Courtois, Pieprzyk - 2002
56	Vanstone: Handbook of Applied Cryptography - Menezes, Oorschot, et al. - 1996
46	Higher order correlation attacks, XL algorithm and cryptanalysis of Toyocrypt - Courtois - 2002
27	Searching for the optimum correlation attack - Anderson - 1995
22	The sequrity of Hidden Field equations - Courtois
19	Gaussian Elimination is not - Strassen - 1969
14	Patarin: Cryptanalysis of the Matsumoto and Imai Public Key Scheme - Jacques - 1995
12	and Shmuel Winograd: “Matrix multiplication via arithmetic progressions - Coppersmith - 1990
12	Othmar Staffelbach, Fast Correlation Attacks on - Meier - 1989
10	A fast correlation attack on LILI-128 - Jönsson, Johansson - 2002
8	Staffelbach O.: Nonlinearity criteria for cryptographic functions. Adv - Meier - 1990
7	Cryptanalysis of Toyocrypt-HS1 Stream Cipher - Mihaljevic, Imai - 2002
6	The Filter-Combiner Model for Memoryless Synchronous Stream Ciphers - Sarkar - 2002
5	Krause: Algebraic Atacks on - Armknecht, Matthias
5	Golic: On the Security of Nonlinear Filter - Dj
4	Adi Shamir: Cryptanalytic Time/Memory/Data Tradeoffs for Stream Ciphers - Biryukov
3	Armknecht: A Linearization Attack on the Bluetooth Key Stream Generator, Available on http://eprint.iacr.org/2002/191 - Frederik - 2003
3	Babbage: Cryptanalysis of LILI-128, Nessie project internal report, available at https://www. cosic.esat.kuleuven.ac.be/nessie/reports - Steve
3	Golic: Fast low order approximation of cryptographic functions - Dj - 1996
3	Rueppel: Analysis and Design of Stream Ciphers - Rainer - 1986
3	and Enes Pasalic: Algebraic Attacks and Decomposition of Boolean Functions, Eurocrypt 2004 - Carlet, Meier - 2004
2	Pascale Charpin and Nicolas Sendrier: On Correlation-immune Functions - Camion, Carlet
2	Courtois and Alexander Klimov: Efficient Algorithms for solving Overdefined - Shamir, Patarin, et al.
2	Armknecht: A Linearization Attack on the - Frederik - 2002
1	Biham: A Fast New DES Implementation - Eli - 1997
1	and Jacques Patarin: About the XL Algorithm over - Courtois - 2003
1	Subhamoy Maitra: Nonlinearity Bounds and - Sarkar
1	Subhamoy Maitra: Nonlinearity Bounds and Constructions of Resilient Boolean Functions - Sarkar
1	Available at www.isrc.qut.edu.au/lili - Simpson, Dawson, et al. - 2000
1	Eurocrypt 2003, extended version, September 4, 2008, c○IACR A Computer Simulations Algebraic attacks may be controversial, because in most cases, all the equations generated are not linearly independent. In the algebraic attack on block ciphers proposed i - Meier