论文部分内容阅读
针对比特搜索生成器，利用Martin Hell关于自缩生成器的攻击思想，提出了一种基于多段密钥流的概率快速密钥恢复攻击。与目前已知的最好攻击结果相比，该攻击能够将计算复杂度从O（2^0.5L L^3）降低到（2^0.43L L^3），特别地，当三为96时，计算复杂度可以达到O（2^0.39L L^3），所需的数据复杂度为O（NL）。实验结果表明，随着密钥段数的增多，算法的计算复杂度明显减少；密钥长度越长，该算法的攻击效果越好。