Correlation analysis of the shrinking generator

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

Volumn 2139 LNCS, Issue , 2001, Pages 440-457

  Golić, Jovan D ^a  

^a Rome CryptoDesign Center   (Italy)

Author keywords

Fast correlation attacks; Posterior probabilities; Stream ciphers; Unconstrained irregular clocking

Indexed keywords

CRYPTOGRAPHY; ITERATIVE DECODING; SHIFT REGISTERS; ITERATIVE METHODS; SHRINKAGE;

FAST CORRELATION ATTACKS; IRREGULAR CLOCKING; ITERATIVE PROBABILISTIC DECODING; LINEAR FEEDBACK SHIFT REGISTERS; POSTERIOR PROBABILITY; PROBABILISTIC ANALYSIS; RECURSIVE COMPUTATION; STREAM CIPHERS;

CLOCKS;

EID: 84880855404     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44647-8_26     Document Type: Conference Paper

References (17)

1. D. Coppersmith, H. Krawczyk, and Y. Mansour, "The shrinking generator," Advances in Cryptology - CRYPTO '93, Lecture Notes in Computer Science, vol. 773, pp. 22-39, 1993.
2. J. Daemen, R. Govaerts, and J. Vandewalle, "Resynchronization weakness in synchronous stream ciphers," Advances in Cryptology - EUROCRYPT '93, Lecture Notes in Computer Science, vol. 765, pp. 159-167, 1994.
3. J. Dj. Golić, "Intrinsic statistical weakness of keystream generators," Advances in Cryptology - ASIACRYPT '94, Lecture Notes in Computer Science, vol. 917, pp. 91-103, 1995.
4. J. Dj. Golić and L. O'Connor, "Embedding and probabilistic correlation attacks on clock-controlled shift registers," Advances in Cryptology - EUROCRYPT '94, Lecture Notes in Computer Science, vol. 950, pp. 230-243, 1995.
5. J. Dj. Golić, "Towards fast correlation attacks on irregularly clocked shift registers," Advances in Cryptology - EUROCRYPT '95, Lecture Notes in Computer Science, vol. 921, pp. 248-262, 1995.
6. J. Dj. Golić and R. Menicocci, "Edit probability correlation attack on the alternating step generator," Sequences and their Applications - SETA '98, Discrete Mathematics and Theoretical Computer Science, C. Ding, T. Helleseth, and H. Niederreiter eds., Springer-Verlag, pp. 213-227, 1999.
7. J. Dj. Golić, "Iterative probabilistic decoding and parity checks with memory," Electronics Letters, vol. 35(20), pp. 1721-1723, Sept. 1999.
8. J. Dj. Golić, M. Salmasizadeh, and E. Dawson, "Fast correlation attacks on the summation generator," Journal of Cryptology, vol. 13, pp. 245-262, 2000.
9. T. Johansson, "Reduced complexity correlation attacks on two clock-controlled generators," Advances in Cryptology - ASIACRYPT '98, Lecture Notes in Computer Science, vol. 1514, pp. 342-357, 1998.
10. T. Johansson and F. Jonnson, "Improved fast correlation attacks on stream ciphers via convolutional codes," Advances in Cryptology - EUROCRYPT '99, Lecture Notes in Computer Science, vol. 1592, pp. 347-362, 1999.
11. W. Meier and O. Staffelbach, "Fast correlation attacks on certain stream ciphers," Journal of Cryptology, vol. 1, pp. 159-176, 1989.
12. M. J. Mihaljević and J. Dj. Golić, "A comparison of cryptanalytic principles based on iterative error-correction," Advances in Cryptology - EUROCRYPT '91, Lecture Notes in Computer Science, vol. 547, pp. 527-531, 1991.
13. M. J. Mihaljević and J. Dj. Golić, "Convergence of a Bayesian iterative error-correction procedure on a noisy shift register sequence," Advances in Cryptology - EUROCRYPT '92, Lecture Notes in Computer Science, vol. 658, pp. 124-137, 1993.
14. M. J. Mihaljević, M. P. C. Fossorier, and H. Imai, "A low-complexity and highperformance algorithm for the fast correlation attack," Fast Software Encryption - New York 2000, Lecture Notes in Computer Science, vol. 1978, pp. 196-212, 2001.
15. L. Simpson, J. Dj. Golić, and E. Dawson, "A probabilistic correlation attack on the shrinking generator," Information Security and Privacy - Brisbane '98, Lecture Notes in Computer Science, vol. 1438, pp. 147-158, 1998.
16. L. Simpson, J. Dj. Golić, M. Salmasizadeh, and E. Dawson, "A fast correlation attack on multiplexer generators," Information Processing Letters, vol. 70, pp. 89-93, 1999.
17. K. Zeng, C. H. Yang, and T. R. N. Rao, "On the linear consistency test (LCT) in cryptanalysis with applications," Advances in Cryptology - CRYPTO '89, Lecture Notes in Computer Science, vol. 435, pp. 164-174, 1990.