Open AccessA new construction of odd-variable rotation symmetric boolean functions with good cryptographic properties
Author(s) -
Bingxin Wang,
Sihong Su
Publication year - 2022
Publication title -
advances in mathematics of communications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.601
H-Index - 26
eISSN - 1930-5346
pISSN - 1930-5338
DOI - 10.3934/amc.2020115
Subject(s) - mathematics , boolean function , symmetric function , rotation (mathematics) , class (philosophy) , cryptography , discrete mathematics , parity function , integer (computer science) , combinatorics , function (biology) , boolean expression , algorithm , computer science , geometry , artificial intelligence , programming language , evolutionary biology , biology
Rotation symmetric Boolean functions constitute a class of cryptographically significant Boolean functions. In this paper, based on the theory of ordered integer partitions, we present a new class of odd-variable rotation symmetric Boolean functions with optimal algebraic immunity by modifying the support of the majority function. Compared with the existing rotation symmetric Boolean functions on odd variables, the newly constructed functions have the highest nonlinearity.