[发明专利]针对SNOW 3G加密算法的密码分析方法

摘要

本发明公开了一种针对SNOW 3G加密算法的密码分析方法，利用OBDD攻击的方法，同时结合了猜测决定攻击的算法的思想，对SNOW 3G进行攻击，这样做相较于原有的OBDD算法，大大降低的计算复杂度和所需的数据量，大大增加了实际操纵的可能性。另外，本发明可以进行并行计算，相对于其他算法的串行计算，它在计算效率上更具有优势。

主权项

1.针对SNOW 3G加密算法的密码分析方法，其特征在于，包括步骤如下：步骤A.根据SNOW 3G的线性反馈移位寄存器的反馈规则构造第一有序二叉决策图Tm；步骤B.根据SNOW 3G的有限状态机中状态的变化并且结合猜测决定攻击的思想构造第二有序二叉决策图Qm；即：步骤B1.预设t，t+1，...，t+6时刻密码发生器输出的密钥流zt，zt+1，...，zt+6和线性反馈移位寄存器输出的状态st，st+1，...，st+6；并预设t，t+1，...，t+10时刻有限状态机中寄存器R1的内部状态R1t，R1t+1，...，R1t+10；步骤B2.根据有限状态机中寄存器R1和R2之间的转化规则，从t时刻寄存器R1的内部状态R1t，得到t+1时刻寄存器R2的内部状态R2t+1；步骤B3.根据有限状态机中寄存器R2和R3之间的转化规则，从t时刻寄存器R2的内部状态R2t，得到t+1时刻寄存器R3的内部状态R3t+1；步骤B4.根据有限状态机中寄存器R1，R2和R3之间的转化规则，从t时刻寄存器R2和R3的内部状态R2t和R3t，以及t+1时刻寄存器R1的内部状态R1t+1，得到t+5时刻线性反馈移位寄存器输出的状态st+5；步骤B5.由有限状态机的输出规则，根据t时刻密钥发生器输出的状态zt，寄存器R1的内部状态R1t，寄存器R2的内部状态R2t和线性反馈移位寄存器输出的状态st，得到t+15时刻的线性反馈位移寄存器输出的状态st+15；步骤B6.通过迭代B2‑B6，求得各个时刻线性反馈移位寄存器输出的状态，并将其组成第二有序二叉决策图Qm；步骤C.对第一有序二叉决策图Tm和第二有序二叉决策图Qm进行交集操作，得到最终有序二叉决策图Pm＝SYNTH(Qm，Tm)；该最终有序二叉决策图Pm中存在唯一一组路径s0～s22使得该最终有序二叉决策图Pm的值为1；在这条路径s0～s22中，前16个基础链s0～s16的值即为所求初始密钥。