文件名称：比特搜索生成器的快速密钥恢复攻击 (2011年)
文件大小：221KB
文件格式：PDF
更新时间：2024-06-13 21:07:15
自然科学 论文
针对比特搜索生成器,利用Martin Hell关于自缩生成器的攻击思想,提出了一种基于多段密钥流的概率快速密 钥恢复攻击。与目前已知的最好攻击结果相比,该攻击能够将计算复杂度从O(20.5LL3)降低到O(20.43LL3),特别地,当L为96时,计算复杂度可以达到O(20.39LL3),所需的数据复杂度为O(NL)。实验结果表明,随着密钥段数的增多,算法的计算复杂度明显 减少;密钥长度越长,该算法的攻击效果越好。