On affine (non)equivalence of Boolean functions

DOI10.1007/S00607-009-0041-ZMaRDI QIDQ2390953zbMATH OpenOpenAlexFDO

Authors Sugata Gangopadhyay, Deepmala Sharma, Sumanta Sarkar, Subhamoy Maitra

Publication date 10 August 2009

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00607-009-0041-z

zbMATH Keywords

affine equivalencebent functionBoolean functionKasami bent functionMaiorana-MacFarland bent functionnonlinearitysecond derivative spectrum

Mathematics Subject Classification ID

Boolean functions (06E30) Cryptography (94A60)

Review text

In this paper a multiset \(S(f)\) of a Boolean function \(f\) consisting of the weights of the second derivatives of the function \(f\) is constructed with respect to all distinct two-dimensional subspaces of the domain, called the second derivative spectrum of \(f\). The frequency distribution of the weights of these second derivatives is referred to as the weight distribution of the second derivative spectrum. It is shown that this weight distribution can be used to distinguish affine nonequivalent Boolean functions. An algorithm having O(\(n2^{2n}\)) time complexity is proposed to compute \(S(f)\). It is also shown that all the 6-variable affine nonequivalent bents can be distinguished using this weight distribution. Six different weight distributions are obtained from the set of partial-spreads type bent functions on 8 variables. Using the second derivative spectrum it is proved that there exist 6 and 8 variable bent functions which are not affine equivalent to rotation symmetric bent functions. Another result is that for \(n\) even and \(n\geq 10\) no non-quadratic Kasami Boolean function has second derivative equal to zero, which implies that no non-quadratic Kasami bent function is affine equivalent to Maiorana-MacFarland type bent functions.

Recommendations

• Three basic questions on Boolean functions
• Analysis of affinely equivalent Boolean functions
• Generalized Bent Criteria for Boolean Functions (I)
• On the affine equivalence relation between two classes of Boolean functions with optimal algebraic immunity
• Affine inequivalence of cubic Maiorana-McFarland type bent functions

Cites work

• \(GL(m,2)\) acting on \(R(r,m)/R(r-1,m)\)
• A Survey of Some Recent Results on Bent Functions
• Automata, Languages and Programming
• Cubic bent functions
• Decomposing bent functions
• Efficient Computation of Algebraic Immunity for Algebraic and Fast Algebraic Attacks
• Finding nonnormal bent functions
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 607286 (Why is no real title available?)
• scientific article; zbMATH DE number 708811 (Why is no real title available?)
• scientific article; zbMATH DE number 1455087 (Why is no real title available?)
• New cyclic difference sets with Singer parameters
• On ``bent functions
• Two New Classes of Bent Functions

Cited in

(14)

• Three basic questions on Boolean functions
• A new construction of bent functions based on \({\mathbb{Z}}\)-bent functions
• Affine inequivalence of cubic Maiorana-McFarland type bent functions
• Analysis of affinely equivalent Boolean functions
• On the Boolean-like Law I(x, I(y, x)) = 1
• scientific article; zbMATH DE number 3993452 (Why is no real title available?)
• scientific article; zbMATH DE number 937007 (Why is no real title available?)
• Boolean negation and non-conservativity II: The variable-sharing property
• scientific article; zbMATH DE number 7300318 (Why is no real title available?)
• Spectra of Boolean Functions, Subspaces of Matrices, and Going Up Versus Going Down
• scientific article; zbMATH DE number 7676617 (Why is no real title available?)
• Analysis of affinely equivalent Boolean functions
• On the -equivalence of Boolean functions
• EA-inequivalence of bent functions

This page was built for publication: On affine (non)equivalence of Boolean functions

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