JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM ›› 2018, Vol. 25 ›› Issue (2): 23-27.doi: 10. 19682/ j. cnki. 1005-8885. 2018. 1003

• Security • Previous Articles     Next Articles

Improved distinguisher for Achterbahn-128 stream cipher

Li Shunbo, Huang Guangqiu, Wang Yan, Hui Feifei, Peng Jialong   

  1. 1. School of Science, Xi‘an University of Architecture and Technology, Xi‘an 710055, China
    2. School of Management, Xi‘an University of Architecture and Technology, Xi‘an 710055, China
  • Received:2017-09-21 Revised:2018-03-29 Online:2018-04-30 Published:2018-07-02
  • Contact: Li Shunbo, E-mail: shunboli@163. com E-mail:shunboli@163.com
  • About author:Li Shunbo, E-mail: shunboli@163. com
  • Supported by:
    This work was supported by the National Natural Science Foundation of China ( 11471255, 11501438 ), Scientific Research Foundation of the Education of Department of Shaanxi Province of China ( 15JK1411 ), Natural Science and Technology Project of Shaanxi Province of China (2014JQ1027, 2015JQ1014, 2017JQ6059), and Foundation of Xi‘an University of Architecture and Technology (RC1338, RC1438, JC1416).

Abstract: Achterbahn-128 is a stream cipher proposed by Gammel et al. and submitted to the eSTREAM project. Though many attacks have been published, no recovery attack better than Naya-Plasencia‘s results with 256 bit keystream limitation. Similar approach is shown and found a specific parity check and decimation. Then an improved distinguisher is constructed for Achterbahn-128 to recover the key with only O(255) keystream bit and O(2102) time
complexity. Furthermore, this result is much more effective than the former.

Key words: cryptanalysis, stream cipher, distinguishing attack, Achterbahn, parity check

CLC Number: