Security analysis of a variant of self-shrinking generator

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E91-A, Issue 7, 2008, Pages 1824-1827

  Lee, Dong Hoon ^a   Park, Je Hong ^a   Han, Jae Woo ^a  

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

Author keywords

Guess and determine attack; LFSR; Self shrinking generator; Stream cipher

Indexed keywords

CRYPTOGRAPHY;

CRYPTOGRAPHIC PROPERTIES; GUESS-AND-DETERMINE ATTACK; LFSR; SECURITY ANALYSIS; SELF-SHRINKING GENERATOR; STREAM CIPHERS;

SHRINKAGE;

EID: 77649252925     PISSN: 09168508     EISSN: 17451337     Source Type: Journal    
DOI: 10.1093/ietfec/e91-a.7.1824     Document Type: Article

References (9)

1. F. Armknecht and M. Krause, "Algebraic attacks on combiner with memory," Proc. CRYPTO 2003, LNCS, vol.2729, pp.162-175, 2003.
2. K.-Y. Chang, J.-S. Kang, M.-K. Lee, H. Lee, and D. Hong, "New variant of the self-shrinking generator and its cryptographic properties," Proc. ICISC 2006, LNCS, vol.4296, pp.41-50, 2006.
3. N. Courtois, "Fast algebraic attacks on stream ciphers with linear feedback," Proc. CRYPTO 2003, LNCS, vol.2729, pp. 176-194, 2003. (Pubitemid 137636942)
4. M. Hell and T. Johansson, "Two new attacks on the self-shrinking generator," IEEE Trans. Inf. Theory, vol.52, no.8, pp.3837-3843, 2006.
5. T. Johansson and F. Jonnson, "Improved fast correlation attack on stream ciphers via convolutional codes," Proc. EUROCRYPT'99, LNCS, vol.1592, pp.347-362, 1999.
6. M. Krause, "BDD-based cryptanalysis of key stream generator," Proc. EUROCRYPT 2002, LNCS, vol.2332, pp.222-237, 2002.
7. W. Meier and O. Staffelbach, "Fast correlation attacks on certain stream ciphers," J. Cryptol., vol.1, pp.159-176, 1989.
8. W. Meier and O. Staffelbach, "The self-shrinking generator," Proc. EUROCRYPT'94, LNCS, vol.950, pp.205-214, 1994.
9. B. Zhang and D. Feng, "New guess-and-determine attack on the self-shrinking generator," Proc. ASIACRYPT 2006, LNCS, vol.4284, pp.54-68, 2006.