Construction of bent functions from near-bent functions

DOI10.1016/j.jcta.2008.12.004zbMath1184.94240OpenAlexW2071445534MaRDI QIDQ1024350

Gary McGuire, Gregor Leander

Publication date: 17 June 2009

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcta.2008.12.004

zbMATH Keywords

Fourier transformbent functionweakly normal

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Fourier series in special orthogonal functions (Legendre polynomials, Walsh functions, etc.) (42C10) Boolean functions (06E30)

Related Items

Some general properties of modified bent functions through addition of indicator functions ⋮ Algebraic construction of near-bent function with application to cryptography ⋮ Some enumeration results on trace forms of low radical over finite fields of characteristic two ⋮ Generalized Rothaus construction and non-weakly regular bent functions ⋮ On lower bounds of second-order nonlinearities of cubic bent functions constructed by concatenating Gold functions ⋮ Three-weight codes and near-bent functions from two-weight codes ⋮ A survey on \(p\)-ary and generalized bent functions ⋮ Sequences of bent functions and near-bent functions ⋮ On the normality of \(p\)-ary bent functions ⋮ The graph of minimal distances of bent functions and its properties ⋮ Secondary constructions of (non)weakly regular plateaued functions over finite fields ⋮ Quadratic functions with prescribed spectra ⋮ A construction of bent functions from plateaued functions ⋮ A construction of weakly and non-weakly regular bent functions over the ring of integers modulo \(p^m\) ⋮ Four decades of research on bent functions ⋮ Generic cryptographic weakness of \(k\)-normal Boolean functions in certain stream ciphers and cryptanalysis of Grain-128 ⋮ A further study on the construction methods of bent functions and self-dual bent functions based on Rothaus's bent function ⋮ Special bent and near-bent functions ⋮ Unnamed Item ⋮ Generalized Maiorana-McFarland class and normality of \(p\)-ary bent functions ⋮ A construction of weakly and non-weakly regular bent functions ⋮ New secondary constructions of bent functions ⋮ Boolean functions with MacWilliams duality ⋮ Vectorial bent functions in odd characteristic and their components ⋮ Shifted plateaued functions and their differential properties ⋮ Quadratic almost bent functions -- their partial characterization and design in the spectral domain

Cites Work

• Near bent functions on a hyperplane
• Finding nonnormal bent functions
• Decomposing bent functions
• Normal Extensions of Bent Functions
• On cryptographic properties of the cosets of R(1, m)
• Spectra of Boolean Functions, Subspaces of Matrices, and Going Up Versus Going Down
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item