A New Construction of Rotation Symmetric Boolean Functions with Optimal Algebraic
A New Construction of Rotation Symmetric Boolean Functions with Optimal Algebraic
复制标题
最优代数旋转对称布尔函数的新构造
作者：
Hui Zhang;Sihong Su
本文基于有序整数划分，给出了两类新的具有最优代数免疫的奇变量和偶变量旋转对称布尔函数的理论构造.我们的旋转对称布尔函数的非线性度比所有现有的理论构造的旋转对称布尔函数具有更好的最佳代数免疫。此外，我们的旋转对称布尔函数的代数次数在某些情况下也足够高。
In this paper, we present two new kinds of theoretical construction of rotation symmetric Boolean functions with optimal algebraic immunity both on odd variables and on even variables based on ordered integer partitions. Our rotation symmetric Boolean functions are of much better nonlinearity than all the existing theoretical constructions of rotation symmetric Boolean functions with optimal algebraic immunity. Further, the algebraic degree of our rotation symmetric Boolean functions are also high enough in some case.