计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
16期
122-125,176
,共5页
带记忆的组合生成器%概率模型%隐马尔可夫模型%条件概率%条件相关攻击
帶記憶的組閤生成器%概率模型%隱馬爾可伕模型%條件概率%條件相關攻擊
대기억적조합생성기%개솔모형%은마이가부모형%조건개솔%조건상관공격
利用隐马尔可夫模型对带记忆组合生成器概率模型的相关性问题进行了研究,得到快速计算记忆状态条件概率的公式.讨论了上述计算公式在限定条件下的应用.在此基础上对改进的加法生成器进行了条件相关攻击,与其它攻击方法相比,条件相关攻击的计算复杂度和所需密钥流长度达到了折中.
利用隱馬爾可伕模型對帶記憶組閤生成器概率模型的相關性問題進行瞭研究,得到快速計算記憶狀態條件概率的公式.討論瞭上述計算公式在限定條件下的應用.在此基礎上對改進的加法生成器進行瞭條件相關攻擊,與其它攻擊方法相比,條件相關攻擊的計算複雜度和所需密鑰流長度達到瞭摺中.
이용은마이가부모형대대기억조합생성기개솔모형적상관성문제진행료연구,득도쾌속계산기억상태조건개솔적공식.토론료상술계산공식재한정조건하적응용.재차기출상대개진적가법생성기진행료조건상관공격,여기타공격방법상비,조건상관공격적계산복잡도화소수밀약류장도체도료절중.
