Abstract
We study more in detail the relationship between rotation symmetric (RS) functions and idempotents, in univariate and bivariate representations, and deduce a construction of bent RS functions from semi-bent RS functions. We deduce the first infinite classes found of idempotent and RS bent functions of algebraic degree more than 3. We introduce a transformation from any RS Boolean function f over GF(2)n into the idempotent Boolean function f′(z)=f(z,z2,…,z2n−1) over GF(2n), leading to another RS Boolean function. The trace representation of f′ is directly deduced from the algebraic normal form of f, but we show that f and f′, which have the same algebraic degree, are in general not affinely equivalent to each other. We exhibit infinite classes of functions f such that (1) f is bent and f′ is not (2) f′ is bent and f is not (3) f and f′ are both bent (we show that this is always the case for quadratic functions and we also investigate cubic functions).
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.