Further Construction of Even-Variable Balanced Rotation Symmetric Boolean Functions with Optimal Algebraic Immunity
Theoretical Computer Science(2024)
Abstract
The field of cryptography has given a lot of attention to rotation symmetric Boolean functions (RSBFs) because they possess special structures and include many functions with good cryptographic properties. It is difficult to construct even-variable balanced RSBFs with optimal algebraic immunity in the study on RSBFs. Recently, Mesnager et al. proposed the first and only construction of balanced RSBFs with optimal algebraic immunity for arbitrary even variables (Des. Codes Cryptogr. 89 (1) (2021) 1-17). The nonlinearity of their functions is not high. In this paper, we develop further research based on their construction and present a fresh design of n-variable balanced RSBFs with optimal algebraic immunity for arbitrary even n. Our functions have higher nonlinearity compared to their functions. Furthermore, the algebraic degree and fast algebraic immunity of our functions are not less than n−2 for n not bigger than 16.
MoreTranslated text
Key words
Nonlinearity,Algebraic immunity,Balancedness,Algebraic degree,Rotation symmetric Boolean function,Cryptography
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined