Statistical distinguishers for irregularly decimated linear recurring sequences

IEEE Transactions on Information Theory

Volumn 52, Issue 3, 2006, Pages 1153-1159

  Golić, Jovan Dj ^a,b   Menicocci, Renato ^a,c  

^a IEEE   (Italy)

^b TELECOM ITALIA   (Italy)

^c SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Irregular clocking; Linear recurring sequences; Posterior probabilities; Statistical distinguishers; Stream ciphers

Indexed keywords

IRREGULAR CLOCKING; LINEAR RECURRING SEQUENCES; POSTERIOR PROBABILITIES; STATISTICAL DISTINGUISHERS; STREAM CIPHERS;

BLOCKING PROBABILITY; COMPUTATIONAL COMPLEXITY; CORRELATION METHODS; PROBABILISTIC LOGICS; RANDOM PROCESSES; SHIFT REGISTERS;

STATISTICAL METHODS;

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

References (10)

1. D. Coppersmith, H. Krawczyk, and Y. Mansour, "The shrinking generator," in Advances in Cryptology - CRYPTO '93 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 1993, vol. 773, pp. 22-39.
2. P. Ekdahl, W. Meier, and T. Johansson, "Predicting the shrinking generator with fixed connections," in Advances in Cryptology - EUROCRYPT 2003 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 2003, vol. 2656, pp. 330-344.
3. J. Dj. Golić, "Intrinsic statistical weakness of keystream generators," in Advances in Cryptology - ASIACRYPT'94 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 1995, vol. 917, pp. 91-103.
4. J. Dj. Golić and L. O'Connor, "Embedding and probabilistic correlation attacks on clock-controlled shift registers," in Advances in Cryptology-EUROCRYPT'94 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 1995, vol. 950, pp. 230-243.
5. J. D. Golić, 'Toward fast correlation attacks on irregularly clocked shift registers," in Advances in Cryptology-EUROCRYPT'95 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 1995, vol. 921, pp. 248-262.
6. _, "Linear models for keystream generators," IEEE Trans. Comput., vol. 45, no. 1, pp. 41-49, Jan. 1996.
7. _, "Computation of low-weight parity-check polynomials," Electron. Lett., vol. 32, no. 21, pp. 1981-1982, Oct. 1996.
8. _, "Correlation analysis of the shrinking generator," in Advances in cryptology - CRYPTO 2001 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 2001, vol. 2139, pp. 440-457.
9. T. Johansson, "Reduced complexity correlation attacks on two clock-controlled generators," in Advances in Cryptology - ASIACRYPT98 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 1998, vol. 1514, pp. 342-357.
10. K. Zeng, C. H. Yang, and T. R. N. Rao, "On the linear consistency test (LCT) in cryptanalysis with applications," in Advances in Cryptology - CRYPTO'89 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 1990, vol. 435, pp. 164-174.