Nonlinearity of quartic rotation symmetric Boolean functions

zbMATH Open1299.06032arXiv1212.1611MaRDI QIDQ2016919FDOQ2016919

Authors: Liping Yang, Rongjun Wu, Shaofang Hong 

Publication date: 30 June 2014

Published in: Southeast Asian Bulletin of Mathematics (Search for Journal in Brave)

Abstract: Nonlinearity of rotation symmetric Boolean functions is an important topic on cryptography algorithm. Let $ege1$ be any given integer. In this paper, we investigate the following question: Is the nonlinearity of the quartic rotation symmetric Boolean function generated by the monomial $x_0{x}_e{x}_{2e}{x}_{3e}$ equal to its weight? We introduce some new simple sub-functions and develop new technique to get several recursive formulas. Then we use these recursive formulas to show that the nonlinearity of the quartic rotation symmetric Boolean function generated by the monomial $x_0{x}_e{x}_{2e}{x}_{3e}$ is the same as its weight. So we answer the above question affirmatively. Finally, we conjecture that if $lge4$ is an integer, then the nonlinearity of the rotation symmetric Boolean function generated by the monomial $x_0{x}_e{x}_{2e}\mathrm{...}{x}_{le}$ equals its weight.

Full work available at URL: https://arxiv.org/abs/1212.1611

Recommendations

• The nonlinearity and Hamming weights of rotation symmetric Boolean functions of small degree
• scientific article; zbMATH DE number 6177769
• Weight and nonlinearity of Boolean functions
• On the weight and nonlinearity of homogeneous rotation symmetric Boolean functions of degree 2
• The Hamming weight and nonlinearity of two classes of cubic rotation-symmetric Boolean functions

zbMATH Keywords

Fourier transformnonlinearityrotation-symmetric Boolean function

Mathematics Subject Classification ID

Boolean functions (06E30)

Cited In (9)

• Enumeration of 9-Variable Rotation Symmetric Boolean Functions Having Nonlinearity > 240
• Generalized Walsh transforms of symmetric and rotation symmetric Boolean functions are linear recurrent
• Highly nonlinear (vectorial) Boolean functions that are symmetric under some permutations
• Proof of a conjecture about rotation symmetric functions
• \(\mathbb{Z}_{4}\)-nonlinearity of a constructed quaternary cryptographic functions class
• Weight and nonlinearity of Boolean functions
• On the weight and nonlinearity of homogeneous rotation symmetric Boolean functions of degree 2
• The nonlinearity and Hamming weights of rotation symmetric Boolean functions of small degree
• Affine equivalence of quartic monomial rotation symmetric Boolean functions in prime power dimension

This page was built for publication: Nonlinearity of quartic rotation symmetric Boolean functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2016919)