SOSEMANUK

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.


References in zbMATH (referenced in 15 articles )

Showing results 1 to 15 of 15.
Sorted by year (citations)

  1. Gong, Xinxin; Zhang, Bin: Fast computation of linear approximation over certain composition functions and applications to SNOW 2.0 and SNOW 3G (2020)
  2. Chetry, Moon K.; Bishoi, Susil Kumar; Matyas, Vashek: When lagged Fibonacci generators jump (2019)
  3. Bishoi, Susil Kumar; Matyas, Vashek: Investigating results and performance of search and construction algorithms for word-based LFSRs, (\sigma)-LFSRs (2018)
  4. Lin, Zhuosheng; Yu, Simin; Feng, Xiutao; Lü, Jinhu: Cryptanalysis of a chaotic stream cipher and its improved scheme (2018)
  5. Beaulieu, Ray; Shors, Douglas; Smith, Jason; Treatman-Clark, Stefan; Weeks, Bryan; Wingers, Louis: The \textscSimonand \textscSpeckblock ciphers on AVR 8-bit microcontrollers (2015)
  6. Ghosh, Shamit; Chowdhury, Dipanwita Roy: CASca: a CA based scalable stream cipher (2015)
  7. Ding, Lin; Jin, Chenhui; Guan, Jie; Wang, Qiuyan: Cryptanalysis of Loiss stream cipher -- revisited (2014)
  8. Khalid, Ayesha; Ravi, Prasanna; Chattopadhyay, Anupam; Paul, Goutam: One word/cycle HC-128 accelerator via state-splitting optimization (2014)
  9. Esmaeili Salehani, Yaser; Kircanski, Aleksandar; Youssef, Amr: Differential fault analysis of Sosemanuk (2011)
  10. Feng, Xiutao; Shi, Zhenqing; Wu, Chuankun; Feng, Dengguo: On guess and determine analysis of Rabbit (2011)
  11. Feng, Xiutao; Liu, Jun; Zhou, Zhaocun; Wu, Chuankun; Feng, Dengguo: A byte-based guess and determine attack on SOSEMANUK (2010)
  12. Stankovski, Paul: Greedy distinguishers and nonrandomness detectors (2010)
  13. Berbain, Côme; Billet, Olivier; Canteaut, Anne; Courtois, Nicolas; Gilbert, Henri; Goubin, Louis; Gouget, Aline; Granboulan, Louis; Lauradoux, Cédric; Minier, Marine; Pornin, Thomas; Sibert, Hervé: Sosemanuk, a fast software-oriented stream cipher (2008) ioport
  14. Berbain, Côme; Billet, Olivier; Canteaut, Anne; Courtois, Nicolas; Gilbert, Henri; Goubin, Louis; Gouget, Aline; Granboulan, Louis; Lauradoux, Cédric; Minier, Marine; Pornin, Thomas; Sibert, Hervé: SOSEMANUK: a fast software-oriented stream cipher (2008) ioport
  15. Lee, Jung-Keun; Lee, Dong Hoon; Park, Sangwoo: Cryptanalysis of Sosemanuk and SNOW 2.0 using linear masks (2008)