SOSEMANUK swMATH ID: 9724 Software Authors: Feng, Xiutao; Liu, Jun; Zhou, Zhaocun; Wu, Chuankun; Feng, Dengguo Description: A byte-based guess and determine attack on SOSEMANUK. SOSEMANUK is a software-oriented stream cipher proposed by C. Berbain et al. for the eSTREAM project and has been selected into the final portfolio. It is noticed that most components of SOSEMANUK can be calculated byte-oriented. Hence an attacker can observe SOSEMANUK from the view of byte units instead of the original 32-bit word units. Based on the above idea, in this work we present a new byte-based guess and determine attack on SOSEMANUK, where we view a byte as a basic data unit and guess some certain bytes of the internal states instead of the whole 32-bit words during the execution of the attack. Surprisingly, our attack only needs a few words of known key stream to recover all the internal states of SOSEMANUK, and the time complexity can be dramatically reduced to \(O(2^{176})\). Since SOSEMANUK has a key with the length varying from 128 to 256 bits, our results show that when the length of an encryption key is larger than 176 bits, our guess and determine attack is more efficient than an exhaustive key search. Homepage: http://link.springer.com/chapter/10.1007%2F978-3-642-17373-8_9 Keywords: eSTREAM; SOSEMANUK; guess and determine attack Related Software: SNOW; Rabbit; Salsa20; eSTREAM; Grain; Trivium; MICKEY; HIGHT; PRESENT; CLEFIA; Serpent; CASca; KATAN; SPECK; Itubee; SIMON; Piccolo; PRINCE; TWINE; KLEIN Cited in: 13 Documents all top 5 Cited by 36 Authors 3 Feng, Xiutao 2 Bishoi, Susil Kumar 2 Feng, Dengguo 2 Matyáš, Vashek 2 Wu, Chuankun 1 Beaulieu, Ray 1 Chattopadhyay, Anupam 1 Chetry, Moon Kumar 1 Roy Chowdhury, Dipanwita 1 Ding, Lin 1 Esmaeili Salehani, Yaser 1 Ghosh, Shamit 1 Gong, Xinxin 1 Guan, Jie 1 Jin, Chenhui 1 Khalid, Ayesha 1 Kircanski, Aleksandar 1 Lee, Jungkeun 1 Lin, Zhuosheng 1 Liu, Jun 1 Lu, Jinhu 1 Park, Sangwoo 1 Paul, Goutam 1 Ravi, Prasanna 1 Shi, Zhenqing 1 Shors, Douglas 1 Smith, Jason 1 Stankovski, Paul 1 Treatman-Clark, Stefan 1 Wang, Qiuyan 1 Weeks, Bryan 1 Wingers, Louis 1 Youssef, Amr M. 1 Yu, Simin 1 Zhang, Bin 1 Zhou, Zhaocun Cited in 5 Serials 2 Discrete Applied Mathematics 1 International Journal of Foundations of Computer Science 1 Designs, Codes and Cryptography 1 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering 1 Journal of Applied Mathematics Cited in 3 Fields 13 Information and communication theory, circuits (94-XX) 5 Computer science (68-XX) 1 Difference and functional equations (39-XX) Citations by Year