|
|||||
|
|
| (X+K)mod 2~n运算和XK运算异或差值的概率分析及其应用 | |
| 作者姓名： | 关杰 丁林 张应杰 |
| 作者单位： | 信息工程大学电子技术学院; |
| 摘 要： | 对(X+K)mod 2~n运算和X⊕K运算异或差值函数的概率分布规律进行了研究,并基于穷举攻击中大概率优先选取原则,给出了一个解决(X+K)mod 2~n和X⊕K等价问题的计算复杂度为O(n)的算法,基于此对Hawkes等人针对SNOW1.0的猜测决定攻击进行了改进,使其数据量由O(2~(95))降为O(2~(90)),而计算复杂度由O(2~(224))略微提高到O(2~(224.482)). |
| 关 键 词： | 异或差值 SNOW算法 猜测决定攻击 |
| 本文献已被 CNKI 等数据库收录！ | |