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 (14)

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

• 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
• 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

This page was built for publication: Secondary constructions of highly nonlinear Boolean functions and disjoint spectra plateaued functions