Constructions of Cryptographically Significant Boolean Functions Using Primitive Polynomials

DOI10.1109/TIT.2010.2046195zbMath1366.94541OpenAlexW2123064683MaRDI QIDQ5281477

Haibin Kan, Jie Peng, Xiangyang Xue, Qichun Wang

Publication date: 27 July 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tit.2010.2046195

Mathematics Subject Classification ID

Cryptography (94A60) Boolean functions (06E30)

Related Items

Boolean functions with maximum algebraic immunity: further extensions of the Carlet-Feng construction ⋮ Secondary constructions of Boolean functions with maximum algebraic immunity ⋮ A characterization of balanced Boolean functions with optimal algebraic immunity ⋮ Properties of a Family of Cryptographic Boolean Functions ⋮ New constructions of even-variable rotation symmetric Boolean functions with maximum algebraic immunity ⋮ On algebraic immunity of trace inverse functions on finite fields of characteristic two ⋮ Cryptographic properties of the hidden weighted bit function ⋮ Boolean functions optimizing most of the cryptographic criteria ⋮ A construction of highly nonlinear Boolean functions with optimal algebraic immunity and low hardware implementation cost ⋮ On the affine equivalence relation between two classes of Boolean functions with optimal algebraic immunity ⋮ The estimates of trigonometric sums and new bounds on a mean value, a sequence and a cryptographic function ⋮ Construction of 1-resilient Boolean functions with optimal algebraic immunity and good non\-linearity ⋮ On the construction of multi-output Boolean functions with optimal algebraic immunity ⋮ A matrix construction of Boolean functions with maximum algebraic immunity ⋮ Balanced Boolean functions with optimum algebraic degree, optimum algebraic immunity and very high nonlinearity ⋮ A new method to construct Boolean functions with good cryptographic properties ⋮ Concatenations of the hidden weighted bit function and their cryptographic properties ⋮ A design of Boolean functions resistant to (fast) algebraic cryptanalysis with efficient implementation ⋮ Two constructions of balanced Boolean functions with optimal algebraic immunity, high nonlinearity and good behavior against fast algebraic attacks ⋮ A trigonometric sum sharp estimate and new bounds on the nonlinearity of some cryptographic Boolean functions ⋮ Hybrid classes of balanced Boolean functions with good cryptographic properties ⋮ On second-order nonlinearity and maximum algebraic immunity of some bent functions in \(\mathcal{PS}^{+}\) ⋮ An algorithm for the spectral immunity of binary sequence with period 2 n ⋮ Transparency order for Boolean functions: analysis and construction ⋮ New constructions of resilient functions with strictly almost optimal nonlinearity via non-overlap spectra functions ⋮ Results on highly nonlinear Boolean functions with provably good immunity to fast algebraic attacks ⋮ Construction of balanced rotation symmetric Boolean functions with optimal algebraic immunity