信息工程大学学报
信息工程大學學報
신식공정대학학보
JOURNAL OF INFORMATION ENGINEERING UNIVERSITY
2011年
2期
154-157
,共4页
余昭平%廖翠玲%卢建军%刘如玉%张建康%刘广彦
餘昭平%廖翠玲%盧建軍%劉如玉%張建康%劉廣彥
여소평%료취령%로건군%류여옥%장건강%류엄언
自缩生成器%广义自缩生成器%区分攻击%猜测攻击
自縮生成器%廣義自縮生成器%區分攻擊%猜測攻擊
자축생성기%엄의자축생성기%구분공격%시측공격
利用猜测决定攻击分析了广义自缩生成器的安全性.结果表明,n级线性移位寄存器构成的广义自缩生成器的猜测决定攻击的时间复杂度为O(n3·2(1/1+αn)),存储复杂度为O(n2),数据复杂度为O(2(1-β/1+αN)).猜测决定攻击可以以一定概率实现在不同条件下对广义自缩生成器的攻击,因此不失为一种良好的攻击方法.
利用猜測決定攻擊分析瞭廣義自縮生成器的安全性.結果錶明,n級線性移位寄存器構成的廣義自縮生成器的猜測決定攻擊的時間複雜度為O(n3·2(1/1+αn)),存儲複雜度為O(n2),數據複雜度為O(2(1-β/1+αN)).猜測決定攻擊可以以一定概率實現在不同條件下對廣義自縮生成器的攻擊,因此不失為一種良好的攻擊方法.
이용시측결정공격분석료엄의자축생성기적안전성.결과표명,n급선성이위기존기구성적엄의자축생성기적시측결정공격적시간복잡도위O(n3·2(1/1+αn)),존저복잡도위O(n2),수거복잡도위O(2(1-β/1+αN)).시측결정공격가이이일정개솔실현재불동조건하대엄의자축생성기적공격,인차불실위일충량호적공격방법.
