Improved distinguisher for Achterbahn-128 stream cipher

• 作 者: Li Shunbo Huang Guangqiu Wang Yan Hui Feifei Peng Jialong
• 机 构: School of Science, Xi’an University of Architecture and Technology, Xi’an 710055, China;School of Ma
• 出 处: 中国邮电高校学报（英文版）
• 发表日期: 2018年2期
• 关键词: cryptanalysis stream cipher distinguishing attack Achterbahn parity check

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.