滤波生成器的安全性主要由滤波函数提供.为抵抗代数攻击,通常选取代数免疫函数作为滤波函数.我们发现已知的几类代数免疫函数都具有较强的旋转对称性,并在此基础上给出了一种针对滤波函数的旋转对称性质的攻击方法.我们还讨论了布尔函数的旋转对称性质以及该性质对旋转对称攻击的影响,分析了最优代数免疫函数对旋转对称攻击的脆弱性,提出了选取滤波函数的一个新准则.
The security of filter generators is provided by the filter function.For the resistance to algebraic attack,functions with maximum algebraic immunity were used for designing filter functions.We find that the existing algebraic immune functions have a strong property of rotation symmetry and present a rotation-symmetric attack on the filter functions.We also discuss the rotation-symmetric property of filter functions and its influence on the rotation-symmetric attack.After the survey of the vulnerability of algebraic immunity function to the rotation-symmetric attack,we give a new criterion for the choice of filter function.