Class of constructions of even variables Boolean function with optimum algebraic immunity
|更新时间:2024-10-14
|
Class of constructions of even variables Boolean function with optimum algebraic immunity
Vol. 30, Issue 11, Pages: 64-70(2009)
作者机构:
复旦大学计算机科学技术学院
作者简介:
基金信息:
DOI:
CLC:TN918.1
Published:2009
稿件说明:
移动端阅览
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:
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:
Class of constructions of even variables Boolean function with optimum algebraic immunity
摘要
提出了构造偶数变元代数免疫最优的布尔函数的方法。这是一个二阶的递归构造方法。分析表明
利用该方法构造而得到的布尔函数具有优良的密码学特性
比如具有较好的平衡性
较高的代数次数和非线性度等。最后
还对该构造方法进行了推广
进一步导出了递归构造偶数变元代数免疫最优布尔函数的一类方法。
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.