New variant of the self-shrinking generator and its cryptographic properties

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

Volumn 4296 LNCS, Issue , 2006, Pages 41-50

  Chang, Ku Young ^a   Kang, Ju Sung ^b   Lee, Mun Kyu ^c   Lee, Hangrok ^a   Hong, Dowon ^a  

^a Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

^b Kookmin University   (South Korea)

^c Inha University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; MATHEMATICAL MODELS;

LINEAR COMPLEXITY; SELF-SHRINKING GENERATOR; SSG-XOR GENERATOR;

PUBLIC KEY CRYPTOGRAPHY;

EID: 34547425463     PISSN: 03029743     EISSN: 16113349     Source Type: Conference Proceeding    
DOI: 10.1007/11927587_6     Document Type: Conference Paper

References (10)

1. S. R. Blackburn, "The linear complexity of the self-shrinking generator," IEEE Trans. Inform. Theory, vol. 45, no. 6, pp. 2073-2077, Sep. 1999.
2. D. Coppersmith, H. Krawczyk, and Y. Mansour, "The shrinking generator," Advances in Cryptology - CRYPTO '93, LNCS 773, pp. 22-39, 1993.
3. P. Ekdahl, W. Meier, and T. Johansson, "Predicting the shrinking generator with fixed connections," Advances in Cryptology-EUROCRYPT 2003, LNCS 2656, pp. 330-344, 2003.
4. J. D. Golić, "Correlation analysis of the shrinking generator," Advances in Cryptology-CRYPTO 2001, LNCS 2139, pp. 440-457, 2001.
5. M. Krause, "BDD-based cryptanalysis of keystream generators," Advances in Cryptology-EUROCRYPT 2002, LNCS 2332, pp. 222-237, 2002.
6. R. Lidl and H. Niederreiter, Introduction to finite fields and their applications, Cambridge Univ. Press, 1994.
7. W. Meier and O. Staffelbach, "The self-shrinking generator," Advances in Cryptology-EUROCRYPT '94, LNCS 950, pp. 205-214, 1994.
8. M. J. Mihaljević, "A faster cryptanalysis of the self-shrinking generator," Information Security and Privacy-ACISP '96, LNCS 1172, pp. 182-189, 1996.
9. L. Simpson, J. D. Golić, and E. Dawson, "A probablistic correlation attack on the shrinking generator," Information Security and Privacy-ACISP '98, LNCS 1438, pp. 147-158, 1998.
10. E. Zenner, M. Krause, and S. Lucks, "Improved cryptanalysis of the self-shrinking generator," Information Security and Privacy-ACISP 2001, LNCS 2119, pp. 21-35, 2001.