Security Analysis of A Stream Cipher with Proven Properties  

作　　者：GAO Juntao LI Xuelian 

机构地区：[1]State Key Laboratory of Integrated Services Networks,Xidian University,Xi’an 710071,China [2]School of Mathematics and Statistics,Xidian University,Xi’an 710071,China

出　　处：《Chinese Journal of Electronics》2021年第2期210-218,共9页电子学报（英文版）

基　　金：supported by the National Key Research and Development Program of China (No.2016YFB0800601);the Natural Science Foundation of China (No.61303217, No.61502372);the Natural Science Foundation of Shaanxi province (No.2013JQ8002, No.2014JQ8313)。

摘　　要：Si and Ding proposed a stream cipher with two keys(the first and the second key) and an expected security strength. To further measure the security, we analyze the stream cipher by considering the selective discrete Fourier spectra attack and the fast selective discrete Fourier spectra attack. The two attacks reveal a fact that the second key is more important than the first key, that is, if the second key is leaked out, the first key can be obtained with a lower time complexity than that of the expected security. In addition, we analyze the ability of the stream cipher to resist the guess-anddetermine attack. The results show an attacker is able to gain the two keys with an exponentially improved time complexity and a polynomial data complexity. It implies that we need a securer permutation over finite fields to design a new binary additive stream cipher to achieve the expected security level.

关 键 词：Stream cipher Security analysis Spectra attack Guess-and-determine attack 

分 类 号：TN918.4[电子电信—通信与信息系统]