当前位置: X-MOL 学术J. Appl. Math. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Constructing even-variable RSBFs with higher nonlinearity, optimal AI and almost optimal FAI
Journal of Applied Mathematics and Computing ( IF 2.2 ) Pub Date : 2021-06-29 , DOI: 10.1007/s12190-021-01584-z
Yindong Chen , Jie Ruan , Xuxi He

In cryptography, rotation symmetric Boolean functions (RSBFs) have very significant research value. In this paper, based on the knowledge of integer splitting, a new class of even-variable RSBFs with optimal algebraic immunity (AI) was constructed. The new functions have a nonlinearity of \(2^{n-1}-\left( {\begin{array}{c}n-1\\ k\end{array}}\right) +2^{k-3}(k-3)(k-2) \), which is the highest among all existing RSBFs with optimal AI as well as existing nonlinearity. The algebraic degree of our new construction is as well the highest. Additionally, the results indicate that within the computing capacity of computer, the new class of even-variable RSBFs have almost optimal fast algebraic immunity (FAI).



中文翻译:

构建具有更高非线性、最优 AI 和几乎最优 FAI 的偶变量 RSBF

在密码学中,旋转对称布尔函数(RSBF)具有非常重要的研究价值。在本文中,基于整数分裂的知识,构造了一类具有最优代数免疫(AI)的偶变量RSBF。新函数的非线性为\(2^{n-1}-\left( {\begin{array}{c}n-1\\ k\end{array}}\right) +2^{k- 3}(k-3)(k-2) \),这是所有现有的具有最优 AI 以及现有非线性的 RSBF 中最高的。我们新建筑的代数次数也是最高的。此外,结果表明,在计算机的计算能力范围内,新型偶变量 RSBF 具有几乎最佳的快速代数免疫 (FAI)。

更新日期:2021-06-30
down
wechat
bug