摘要

基于LFSR和非线性变换的前馈模型是序列密码的典型设计方式,相关攻击能力是目前对这类模型最有效的攻击方法之一。对于3G标准算法ZUC和SNOW3G,文中采用基于Walsh谱理论的复合函数构造方法构造了其对应的复合函数,利用复合函数的线性逼近中包含的线性逼近单链的相关系数始终为零的性质,研究了这两个算法产生的序列与LFSR序列相关免疫的最大连续密钥字的长度的关系。本文从理论上给出了对ZUC和SNOW3G算法进行相关攻击所需要的连续密钥字的最低个数,为这些算法的相关攻击研究提供了理论支撑。

  • 单位
    中国人民解放军战略支援部队信息工程大学