Decimation attack of stream ciphers

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1977, Issue , 2000, Pages 31-42

  Filiol, Eric ^a  

^a INRIA   (France)

Author keywords

Correlation attack; Fast correlation attack; Linear feedback shift register; Multiple clocking; Sequence decimation; Stream cipher

Indexed keywords

CLOCKS; SHIFT REGISTERS;

CORRELATION ATTACK; FAST CORRELATION ATTACKS; LINEAR FEEDBACK SHIFT REGISTERS; MULTIPLE CLOCKING; SEQUENCE DECIMATION; STREAM CIPHERS;

CRYPTOGRAPHY;

EID: 23044522041     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44495-5_4     Document Type: Conference Paper

References (19)

1. A. Canteaut, E. Filiol, Ciphertext Only Reconstruction of Stream Ciphers based on Combination Generators, Fast Software Encryption 2000, New-York, to appear in Lecture Notes in Computer Science. 33
2. Anne Canteaut, Email Communication, March 2000. 39
3. A. Canteaut, M. Trabbia, Improved Fast Correlation Attacks using Parity-check Equations of weight 4 and 5. Advances in Cryptology - EUROCRYPT’00, LNCS 1807, pp 773-588, Springer Verlag 2000. 32, 33, 33, 38, 39
4. V. Chepyzhov, B. Smeets, On a Fast Correlation Attack on Stream Ciphers, Advances in Cryptology - EUROCRYPT’91, LNCS 547, Springer Verlag, 1991. 32
5. V. Chepyzhov, T. Johansson, B. Smeets, A Simple Algorithm for Fast Correlation Attack on Stream Ciphers, Fast Software Encryption 2000, New York, to appear in Lecture Notes in Computer Science, Springer Verlag. 33, 33, 40, 40, 40, 41, 41
6. http://www-rocq.inria.fr/codes/Eric.Filiol/index.html 38
7. E. Filiol, C. Fontaine, Highly Nonlinear Balanced Boolean Functions with a Good Correlation-Immunity, Advances in Cryptology - EUROCRYPT’98, LNCS 1403, Springer Verlag, 1998. 32, 34
8. R.G. Gallager, Low-density parity-check codes, IRE Trans. Inform. Theory, IT-8:21-28, 1962. 32
9. T. Johansson, F. Jönsson, Improved Fast Correlation Attack on stream Ciphers via Convolutional Codes, Advances in Cryptology - EUROCRYPT’99, LNCS 1592, pp 347–362, Springer Verlag, 1999 32
10. T. Johansson, F. Jönsson, Fast Correlation Attack based on Turbo Codes Techniques, Advances in Cryptology - CRYPTO’99, LNCS 1666, pp 181–197, Springer Verlag, 1999 32
11. R. Lidl, H. Niederreiter Introduction to Finite Fields and their Applications, Cambridge University Press, 1994. 38, 38
12. J.L. Massey Shift-Register Synthesis and BCH Decoding, IEEE Trans. on Info. Theory, Vol. 15, Jan. 1969. 34
13. W. Meier, O. Staffelbach, Fast Correlation Attack on certain Stream Ciphers, J. of Cryptology, pp 159–176, 1989. 32
14. M. Mihaljevic, J. Dj. Golic, A Fast Iterative Algorithm for a Shift-Register Initial State Reconstruction given the Noisy Output Sequence, Proc. Auscrypt’90, LNCS 453, Springer Verlag, 1990. 32
15. W. Penzhorn, Correlation Attacks on Stream Ciphers: Computing low Weight Parity Checks based on Error-Correcting Codes, FSE’96, LNCS 1039, Springer Verlag, 1996. 32
16. R.A. Rueppel, Analysis and Design of Stream Ciphers, Springer Verlag, 1986. 34, 34
17. E.S. Selmer, Linear Recurrence Relation over Finite Fields, Ph. D Thesis, University of Bergen, Norway, 1966. 32
18. T. Siegenthaler, Correlation Immunity of Nonlinear Combining functions for Cryptographic Applications, IEEE Transactions on Information Theory, Vol. 35 Nr 5, September 1984, pp 776–780. 32, 34
19. T. Siegenthaler, Decrypting a Class of Stream Ciphers using Ciphertext Only, IEEE Transactions on Computers, 1, pp 81–84, 1985. 32, 34, 35