摘要
改变奇变元严格择多布尔函数在某些轨道的函数值,Sarkar和Maitra构造了一类具有最优代数免疫的旋转对称布尔函数。通过级联此类代数免疫最优的旋转对称布尔函数,构造了一类偶变元1阶弹性最优代数免疫布尔函数,并讨论了该类布尔函数的非线性度。最后,扩展了该构造方法。
Sarkar and Maitra constructed a class of rotation symmetric Boolean functions with optimal algebraic immunity by changing the values of some orbits of the strict majority function on odd number of variables.Concatenating this class of Boolean functions,we construct a class of 1st-resilience Boolean functions with optimal algebraic immunity on even number of variables.The nonlinearity of those funtions is discussed and this construction method is generalized.
出处
《信息工程大学学报》
2011年第6期641-645,共5页
Journal of Information Engineering University
基金
国家自然科学基金资助项目(61072046)
关键词
布尔函数
旋转对称
1阶弹性
最优代数免疫
非线性度
boolean functions
rotation symmetric
1st-resilience
optimal algebraic immunity
nonlinearity
