On the construction of even-variable rotation symmetric Boolean functions with optimal algebraic immunity and high nonlinearity.
Saved in:
| Title: | On the construction of even-variable rotation symmetric Boolean functions with optimal algebraic immunity and high nonlinearity. |
|---|---|
| Authors: | Wei, Huanhuan1 (AUTHOR), Guo, Fei1 (AUTHOR), Li, Zongying1 (AUTHOR), Duan, Ming1 (AUTHOR) mdscience@sina.com |
| Source: | Discrete Applied Mathematics. Sep2026, Vol. 390, p186-197. 12p. |
| Subjects: | Boolean functions, Cryptography, Nonlinear theories, Block ciphers |
| Abstract: | Rotation symmetric Boolean functions (RSBFs) are highly valued in the construction of S-boxes for block ciphers and hash functions, owing to their efficient implementation and strong cryptographic performance. This paper introduces a novel construction of RSBFs on even numbers of variables that achieve optimal algebraic immunity. A key breakthrough is that for n ≥ 16 , the nonlinearity of our newly constructed functions significantly surpasses that of all previously known RSBFs with optimal algebraic immunity. Furthermore, we prove that the algebraic degree of these functions is optimal or suboptimal for special variable sizes. The fast algebraic immunity is also evaluated for some small numbers of variables. [ABSTRACT FROM AUTHOR] |
| Copyright of Discrete Applied Mathematics is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
Be the first to leave a comment!
