Rotation symmetric Boolean functions are potentially rich in functions of cryptographic significance. In this paper, a new construction of odd-variable rotation symmetric Boolean functions with optimal algebraic immunity is presented. By a direct calculation, the nonlinearity of the newly constructed functions is higher than the nonlinearities of all the known odd-variable rotation symmetric Boolean functions with optimal algebraic immunity. The algebraic degree and the fast algebraic immunity of our functions are also considered.

中文翻译：

---

具有最优代数免疫和更高非线性度的奇变量旋转对称布尔函数的新构造

旋转对称布尔函数潜在地具有丰富的密码学意义。在本文中，提出了具有最优代数免疫的奇变量旋转对称布尔函数的新构造。通过直接计算，新构造函数的非线性度高于所有已知的具有最优代数免疫的奇变量旋转对称布尔函数的非线性度。还考虑了我们函数的代数度和快速代数免疫。