4t-1元旋转对称2-弹性函数的构造.docx

1 引言 设Fn2={0,1}?nF2n={0,1}?n表示有限域F2={0,1}上的n维线性空间，它在一个轮换置换群（n次对称群SnSn的一个n阶循环子群）的作用下形成若干旋转对称轨道，旋转对称布尔函数是一类在旋转对称轨道中每一个向量处函数值都相等的布尔函数[5,6]。此外，旋转对称布尔函数消耗较少的内存就可以快速实现，因而被广泛用于多个密码算法的设计中[1]。近年来的研究表明，旋转对称函数可以同时具有平衡性、高非线性度、相关免疫性、最优代数免疫性、较高的代数次数等密码学性质[7]，因而关于旋转对称布尔函数的研究已成为当前的一个研究热点，正受到研究者越来越多的关注[8,9,10]。 文献[2