CHEN Yin-dong, LU Pei-zhong. Class of constructions of even variables Boolean function with optimum algebraic immunity[J]. 2009, 30(11): 64-70.DOI:
偶数变元代数免疫最优布尔函数的构造方法
摘要
提出了构造偶数变元代数免疫最优的布尔函数的方法。这是一个二阶的递归构造方法。分析表明
利用该方法构造而得到的布尔函数具有优良的密码学特性
比如具有较好的平衡性
较高的代数次数和非线性度等。最后
还对该构造方法进行了推广
进一步导出了递归构造偶数变元代数免疫最优布尔函数的一类方法。
Abstract
A second order recursive construction of even variables Boolean function with optimum algebraic immunity was proposed.It could be observed that the constructed Boolean functions have well cryptographic properties
such as good balance
high algebraic degree and high nonlinearity.Further more
it was generalized to a class of constructions for Boolean functions with optimum algebraic immunity.