| (X+K) mod2n运算和X(+)K运算异或差值的概率分析及其应用 |
| |
| 引用本文： | 关杰,丁林,张应杰.(X+K) mod2n运算和X(+)K运算异或差值的概率分析及其应用[J].系统科学与数学,2011,31(8). |
| |
| 作者姓名： | 关杰 丁林 张应杰 |
| |
| 作者单位： | 信息工程大学电子技术学院,郑州,450004 |
| |
| 摘 要： | 对(X+ K) mod 2n运算和X(+)K运算异或差值函数的概率分布规律进行了研究,并基于穷举攻击中“大概率优先选取”原则,给出了一个解决(X+K) mod 2n和X(+)K等价问题的计算复杂度为O(n)的算法,基于此对Hawkes等人针对SNOW1.0的猜测决定攻击进行了改进,使其数据量由O(295)降为O(290),而计算复杂度由O(2224)略微提高到O(2224.482).
|
| 关 键 词： | 异或差值 SNOW算法 猜测决定攻击 |
THE PROBABILITY DISTRIBUTION AND APPLICATION OF XOR DIFFERENCE BETWEEN (X + K) mod 2n AND X (+) K |
| |
| GUAN Jie
,
DING Lin
,
ZHANG Yingjie.THE PROBABILITY DISTRIBUTION AND APPLICATION OF XOR DIFFERENCE BETWEEN (X + K) mod 2n AND X (+) K[J].Journal of Systems Science and Mathematical Sciences,2011,31(8). |
| |
| Authors: | GUAN Jie DING Lin ZHANG Yingjie |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
