电子科技大学学报
電子科技大學學報
전자과기대학학보
JOURNAL OF UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA
2011年
5期
783-786
,共4页
比特搜索生成器%密钥流生成器%密钥恢复攻击%缩减生成器%流密码
比特搜索生成器%密鑰流生成器%密鑰恢複攻擊%縮減生成器%流密碼
비특수색생성기%밀약류생성기%밀약회복공격%축감생성기%류밀마
针对比特搜索生成器,利用Martin Hell关于自缩生成器的攻击思想,提出了一种基于多段密钥流的概率快速密钥恢复攻击.与目前已知的最好攻击结果相比,该攻击能够将计算复杂度人O(20.5LL3)降低到O(20.43LL3),特别地,当L为96时,计算复杂度可以达到O(20.39LL3),所需的数据复杂度为O(NL).实验结果表明,随着密钥段数的增多,算法的计算复杂度明显减少；密钥长度越长,该算法的攻击效果越好.
針對比特搜索生成器,利用Martin Hell關于自縮生成器的攻擊思想,提齣瞭一種基于多段密鑰流的概率快速密鑰恢複攻擊.與目前已知的最好攻擊結果相比,該攻擊能夠將計算複雜度人O(20.5LL3)降低到O(20.43LL3),特彆地,噹L為96時,計算複雜度可以達到O(20.39LL3),所需的數據複雜度為O(NL).實驗結果錶明,隨著密鑰段數的增多,算法的計算複雜度明顯減少；密鑰長度越長,該算法的攻擊效果越好.
침대비특수색생성기,이용Martin Hell관우자축생성기적공격사상,제출료일충기우다단밀약류적개솔쾌속밀약회복공격.여목전이지적최호공격결과상비,해공격능구장계산복잡도인O(20.5LL3)강저도O(20.43LL3),특별지,당L위96시,계산복잡도가이체도O(20.39LL3),소수적수거복잡도위O(NL).실험결과표명,수착밀약단수적증다,산법적계산복잡도명현감소；밀약장도월장,해산법적공격효과월호.
