Secondary constructions of highly nonlinear Boolean functions and disjoint spectra plateaued functions

DOI10.1016/j.ins.2014.06.024zbMath1360.94340OpenAlexW2093326553MaRDI QIDQ508599

Fengrong Zhang, Tian-Jie Cao, Claude Carlet, Yu Pu Hu

Publication date: 7 February 2017

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2014.06.024

zbMATH Keywords

Boolean functionbent functionhigh nonlinearityresilient function

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items

Vectorial bent functions weakly/strongly outside the completed Maiorana-McFarland class, Secondary constructions of (non)weakly regular plateaued functions over finite fields, Constructions of balanced Boolean functions on even number of variables with maximum absolute value in autocorrelation spectra \(< 2^{\frac{n}{2}}\), Construction and count of 1-resilient rotation symmetric Boolean functions, Further analysis of bent functions from \(\mathcal{C}\) and \(\mathcal{D}\) which are provably outside or inside \(\mathcal{M}^{\#} \), Improving high-meets-low technique to generate odd-variable resilient Boolean functions with currently best nonlinearity, Bent functions from nonlinear permutations and conversely, A general framework for secondary constructions of bent and plateaued functions, Improving the lower bound on the maximum nonlinearity of 1-resilient Boolean functions and designing functions satisfying all cryptographic criteria, Efficient probabilistic algorithm for estimating the algebraic properties of Boolean functions for large \(n\), Constructing totally disjoint spectra plateaued functions and searching five-value spectrum functions in odd variables, New constructions of resilient functions with strictly almost optimal nonlinearity via non-overlap spectra functions, Construction of resilient Boolean functions in odd variables with strictly almost optimal nonlinearity, Two secondary constructions of bent functions without initial conditions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Construction of highly nonlinear resilient S-boxes with given degree
• On the lower bounds of the second order nonlinearities of some Boolean functions
• 9-variable Boolean functions with nonlinearity 242 in the generalized rotation symmetric class
• On ``bent functions
• Spectral domain analysis of correlation immune and resilient Boolean functions
• Secondary constructions of bent functions and their enforcement
• Nonlinearity of some invariant Boolean functions
• Piecewise constructions of bent and almost optimal Boolean functions
• A family of difference sets in non-cyclic groups
• Correlation-immunity of nonlinear combining functions for cryptographic applications (Corresp.)
• A spectral characterization of correlation-immune combining functions
• The covering radius of the (128,8) Reed-Muller code is 56 (Corresp.)
• On the norm and covering radius of the first-order Reed-Muller codes
• The covering radius of the&lt;tex&gt;(2^{15}, 16)&lt;/tex&gt;Reed-Muller code is at least 16276
• Two New Classes of Bent Functions
• Constructions of Almost Optimal Resilient Boolean Functions on Large Even Number of Variables
• On the Existence of $(10, 2, 7, 488)$ Resilient Functions
• Applied Algebra, Algebraic Algorithms and Error-Correcting Codes