(X+K)mod 2~n运算和XK运算异或差值的概率分析及其应用

对(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)).     

(X+K) mod2n运算和X(+)K运算异或差值的概率分析及其应用

对(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).