Theoretical analysis of a correlation attack based on convolutional codes

IEEE Transactions on Information Theory

Volumn 48, Issue 8, 2002, Pages 2173-2181

  Johansson, Thomas ^a,b   Jönsson, Fredrik ^a,b  

^a IEEE   (Sweden)

^b LUND UNIVERSITY   (Sweden)

Author keywords

Convolutional codes; Correlation attacks; Crypt analysis; Nonlinear combination generator; Stream ciphers

Indexed keywords

KEYSTREAM GENERATORS; LINEAR FEEDBACK SHIFT REGISTERS; NONLINEAR COMBINATION GENERATOR; RANDOM CODING BOUNDS; STREAM CIPHERS;

BINARY SEQUENCES; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONVOLUTIONAL CODES; CRYPTOGRAPHY; ENCODING (SYMBOLS); POLYNOMIALS; RANDOM PROCESSES; SHIFT REGISTERS;

CORRELATION THEORY;

EID: 0036672635     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2002.800494     Document Type: Article

References (31)

1. Improved fast correlation attacks using parity-check equations of weight 4 and 5
2. A simple algorithm for fast correlation attacks on stream ciphers
3. On a fast correlation attack on certain stream ciphers
4. A comparison of fast correlation attacks
5. The LILI-128 keystream generator
6. Critical noise for convergence of iterative probabilistic decoding with belief propagation in cryptographic applications
7. Computation of low-weight parity-check polynomials
8. Fast correlation attacks on the summation generator
9. Improved fast correlation attacks on stream ciphers via convolutional codes
10. Fast correlation attacks based on turbo code techniques
11. Fast correlation attacks through reconstruction of linear polynomials
12. A fast correlation attack on LILI-128
13. A probabilistic algorithm for computing minimum weights of large error-correcting codes
14. Fast correlation attacks on stream ciphers
15. Fast correlation attacks on certain stream ciphers
16. A low-complexity and high-performance algorithm for the fast correlation attack
17. Fast correlation attack algorithm with list decoding and an application
18. An algorithm for cryptanalysis of certain keystream generators suitable for high-speed software and hardware implementations
19. On decoding techniques for cryptanalysis of certain encryption algorithms
20. A fast iterative algorithm for a shift register initial state reconstruction given the noisy output sequence
21. A method for convergence analysis of iterative probabilistic decoding
22. Correlation attacks on stream ciphers: Computing low weight parity checks based on error correcting codes
23. Nonlinearity bounds and constructions of resilient Boolean functions
24. Correlation-immunity of nonlinear combining functions for cryptographic applications
25. Decrypting a class of stream ciphers using ciphertext only
26. A method for finding codewords of small weight