Reconstructing the Nonlinear Filter Function of LILI-128 Stream Cipher Based on Complexity

Simple item page
dc.creatorHuang, Xiangao
dc.creatorHuang, Wei
dc.creatorLiu, Xiaozhou
dc.creatorWang, Chao
dc.creatorWang, Zhu jing
dc.creatorWang, Tao
dc.date2007-02-22
dc.date2007-04-19
dc.date.accessioned2026-07-07T07:57:06Z
dc.date.available2026-07-07T07:57:06Z
dc.descriptionIn this letter we assert that we have reconstructed the nonlinear filter function of LILI-128 stream cipher on IBM notebook PC using MATLAB. Our reconstruction need approximately 2^12~2^13 and the attack consumes 5825.016 sec (using tic and toc sentences of MATLAB) or 5825.016/3600=1.6181hours. We got the expression of the nonlinear filter function fd of Lili-128 which has 46 items from liner items to nonlinear items based on complexity, the phase space reconstruction, Clustering and nonlinear prediction. We have verified our reconstruction result correctness by simulating the overview of Lili-128 keystream generators using our getting fd and implement designers reference module of the Lili-128 stream cipher, and two methods produce the same synchronous keystream sequence on same initial state, so that our research work proves that the nonlinear filter function of LILI-128 stream cipher is successfully reconstructed.
dc.description6 pages, 1 figure
dc.identifierhttps://arxiv.org/abs/cs/0702128
dc.identifierhttp://arxiv.org/abs/cs/0702128
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/127556
dc.subjectCryptography and Security
dc.titleReconstructing the Nonlinear Filter Function of LILI-128 Stream Cipher Based on Complexity
dc.typetext

Files

Collections

arXiv