基于复杂度重构 LILI-128 流密码的非线性滤波函数

在本文中，我们声明已在 IBM 笔记本 PC 上使用 MATLAB 重构了 LILI-128 流密码的非线性滤波函数。我们的重构大约需要 $2^{12}$ 至 $2^{13}$ 次操作，攻击耗时 5825.016 秒（使用 MATLAB 的 tic 和 toc 语句）即 5825.016/3600=1.6181 小时。基于复杂度、相空间重构、聚类和非线性预测，我们得到了 LILI-128 非线性滤波函数 $f_d$ 的表达式，该表达式包含从线性项到非线性项的 46 项。我们通过使用所得的 $f_d$ 模拟 LILI-128 密钥流生成器的概貌，并实现 LILI-128 流密码的设计者参考模块，验证了重构结果的正确性。两种方法在相同初始状态下产生了相同的同步密钥流序列，从而我们的研究工作证明 LILI-128 流密码的非线性滤波函数已被成功重构。