Title :
Guess and Determine Attack on SOSEMANUK
Author :
Lin, Ding ; Jie, Guan
Author_Institution :
Dept. 2, Inf. Sci. & Technol. Inst., Zhengzhou, China
Abstract :
SOSEMANUK is a new synchronous software-oriented stream cipher with a variable-length key between 128 and 256 bits. In this paper, a guess and determine (GD) attack on the cipher is introduced with a computational complexity of O(2192), requiring only 7 keystream words. The results show that the cipher does not provide full security when the key of the length more than 192 bits is used.
Keywords :
computational complexity; cryptography; SOSEMANUK; computational complexity; guess-and-determine attack; synchronous software-oriented stream cipher; variable-length key; Application software; Automata; Computational complexity; Data security; Information science; Information security; Linear feedback shift registers; Paper technology; Polynomials; Portfolios; Guess and Determine attack; SOSEMANUK; eSTREAM;
Conference_Titel :
Information Assurance and Security, 2009. IAS '09. Fifth International Conference on
Conference_Location :
Xian
Print_ISBN :
978-0-7695-3744-3
DOI :
10.1109/IAS.2009.165