Guess and Determine Attack on SOSEMANUK

SOSEMANUK is a word-oriented stream cipher submitted to the ECRYPT stream cipher project, with a variable-length key between 128 and 256 bits. The algorithm is similar to the stream cipher SNOW 2.0 except having a smaller LFSR that can lead to higher efficiency. In this paper, we introduce a Guess and Determine (GD) attack on the stream cipher SOSEMANUK with a complexity of O(2226 ). The results show that the cipher has still the 128-bit security claimed by the authors, but does not provide full security when the key of length more than 226 bits is used.

• Type: Conference
• Year: 2009
• Where: IEEEIAS
• Authors: Ding Lin, Guan Jie
• Keywords: ECRYPT Stream Cipher Project, IEEEIAS 2009, Information Technology, Stream Cipher, Word-oriented Stream Cipher