Embedding probabilities for the alternating step generator

IEEE Transactions on Information Theory

Volumn 51, Issue 7, 2005, Pages 2543-2553

  Golić, Jovan Dj ^a  

^a TELECOM ITALIA   (Italy)

Author keywords

Correlation attack; Decimation; Edit distance; Embedding probability; Interleaving; Sequences

Indexed keywords

MATHEMATICAL MODELS; OPTIMIZATION; POLYNOMIALS; PROBABILITY; SECURITY OF DATA; SHIFT REGISTERS; THEOREM PROVING;

CORRELATION ATTACK; DECIMATION; EDIT DISTANCE; EMBEDDING PROBABILITY; INTERLEAVING; LINEAR FEEDBACK SHIFT REGISTERS;

CORRELATION THEORY;

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

References (9)

1. J. Dj. Golić and M. Mihaljević, "A generalized correlation attack on a class of stream ciphers based on the Levenshtein distance," J. Cryptol., vol. 3, no. 3, pp. 201-212, 1991.
2. J. Dj. Golić and S. Petrović, "A generalized correlation attack with a probabilistic constrained edit distance," in Advances in Cryptology-EUROCRYPT '92 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 1993, vol. 658, pp. 472-476.
3. 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.
4. J. Dj. Golić and R. Menicocci, "Edit distance correlation attack on the alternating step generator," in Advances in Cryptology-CRYPTO '97 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 1997, vol. 1294, pp. 499-512.
5. J. Dj. Golić and R. Menicocci, "Edit probability correlation attack on the alternating step generator," in Sequences and Their Applications-SETA '98, C. Ding, T. Helleseth, and H. Niederreiter, Eds. Berlin, Germany: Springer-Verlag, 1999, Discrete Mathematics and Theoretical Computer Science, pp. 213-227.
6. C. G. Günther, "Alternating step generators controlled by de Bruijn sequences," in Advances in Cryptology-EUROCRYPT '87 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 1988, vol. 304, pp. 5-14.
7. S. Jiang and G. Gong, "On edit distance attack to alternating step generator," Centre for Applied Cryptographic Res., Univ. Waterloo, Waterloo, ON, Canada, Tech. Rep. CORR 2002-28, 2002.
8. T. Johansson, "Reduced complexity correlation attacks on two clock-controlled generators," in Advances in Cryptology-ASIACRYPT '98 (Lecture Notes in Computer Science). Berlin, Germany: SpringerVerlag, 1998, vol. 1514, pp. 342-357.
9. M. Živković, "An algorithm for the initial state reconstruction of the clock-controlled shift register," IEEE Trans. Inf. Theory, vol. 37, no. 5, pp. 1488-1490, Sep. 1991.