滤波生成器的旋转对称攻击 rotation-symmetric attack on filter generators.pdfVIP

第3期 电 子 学 报 v01．39No．3 ACTA 2011年3月 EI正cl限OMCAS【NICA Mar．20ll 滤波生成器的旋转对称攻击 杨笑1一，武传坤1 (1．中国科学院软件研究所信息安全国家重点实验室，北京100190；2．中国科学院研究生院，北京100049) 摘要：滤波生成器的安全性主要由滤波函数提供．为抵抗代数攻击，通常选取代数免疫函数作为滤波函数．我 们发现已知的几类代数免疫函数都具有较强的旋转对称性，并在此基础上给出了一种针对滤波函数的旋转对称性质 的攻击方法．我们还讨论了布尔函数的旋转对称性质以及该性质对旋转对称攻击的影响，分析了最优代数免疫函数对 旋转对称攻击的脆弱性，提出了选取滤波函数的一个新准则． 关键词： 密码学；滤波生成器；旋转对称函数 中图分类号：TN918．1文献标识码： A