CAJ | 학술논문

提出了构造偶数变元代数免疫最优的布尔函数的方法,这是一个二阶的递归构造方法.分析表明,利用该方法构造而得到的布尔函数具有优良的密码学特性,比如具有较好的平衡性,较高的代数次数和非线性度等.最后,还对该构造方法进行了推广,进一步导出了递归构造偶数变元代数免疫最优布尔函数的一类方法.
제출료구조우수변원대수면역최우적포이함수적방법,저시일개이계적체귀구조방법.분석표명,이용해방법구조이득도적포이함수구유우량적밀마학특성,비여구유교호적평형성,교고적대수차수화비선성도등.최후,환대해구조방법진행료추엄,진일보도출료체귀구조우수변원대수면역최우포이함수적일류방법.
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.