对SNOW系列算法相关攻击所需连续密钥字最低个数的分析
孙莹
SNOW系列算法在实际中有着广泛的应用,但目前的研究没有从理论上解释SNOW2.0的单密钥字以及SNOW-V的连续两个时刻密钥字是否与相应的线性反馈移位寄存器(Linear Feedback Shift Register,LFSR)序列存在相关性。基于此,从序列的角度重新定义了相关免疫。通过构造SNOW 2.0、SNOW-V和SNOW-Vi 3个算法前馈变换的复合Walsh谱,证明了其线性逼近中包含的线性逼近单链的相关系数始终为零,从而给出了SNOW 2.0、SNOW-V和SNOW-Vi3个算法与序列相关免疫的最大连续密钥字的长度。该结论从理论上证明了对SNOW 2.0、SNOW-V和SNOW-Vi算法进行相关攻击所需要的连续密钥字的最低个数,为对这些算法进行相关攻击研究提供了理论支撑。