Author(s)

Xiangao Huang, Chao Wang, Wei Huang, Junxian Li

Beijing Institute of Technology, Zhuhai Campus, Zhuhai, China.
Computer Center, Chang’an University, Xi’an, China.
Research Institute of Electronics, Xi’an, China.

The nonlinear filter Boolean function of LILI-128 stream cipher generator is studied in this paper. First we measure the complexity of the stream ciphers sequence of LILI-128 stream cipher generator and obtain the shortest bit stream sequence reconstructed Boolean function of nonlinear filter in LILI-128 stream cipher generator. Then the least nonlinear Boolean function of generating stream cipher sequence is reconstructed by clusterig, nonlinear predictive and nonlinear synchronization from shortest bit stream sequence. We have verified the correctness of our reconstruction result by simulating the block diagram of Lili-128 keystream generator using our getting Boolean function and implement designers’ reference module of Lili-128 stream cipher public online, and two methods produce the same synchronous keystream sequence under same initial state, so that our research work proves that the nonlinear Boolean function of LILI-128 stream cipher generator is successfully broken.

LILI-128 Stream Cipher; Clock Control; Boolean Function; Complexity; Attack

X. Huang, C. Wang, W. Huang and J. Li, "The Nonlinear Filter Boolean Function of LILI-128 Stream Cipher Generator Is Successfully Broken Based on the Complexity of Nonlinear 0 1 Symbol Sequence," Circuits and Systems, Vol. 4 No. 2, 2013, pp. 165-168. doi: 10.4236/cs.2013.42022.