Construction of bent functions from near-bent functions

DOI10.1016/J.JCTA.2008.12.004zbMATH Open1184.94240OpenAlexW2071445534MaRDI QIDQ1024350FDOQ1024350

Authors: Gregor Leander, Gary McGuire 

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

Recommendations

• Finding nonnormal bent functions
• Generalized Rothaus construction and non-weakly regular bent functions
• On the normality of \(p\)-ary bent functions
• scientific article; zbMATH DE number 953210
• Some properties of bent functions
• Results on bent functions
• A construction of weakly and non-weakly regular bent functions
• New characterizations and construction methods of bent and hyper-bent Boolean functions
• Some general properties of modified bent functions through addition of indicator functions
• A quadratic part of a bent function can be any

zbMATH Keywords

Fourier transformbent functionweakly normal

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Normal Extensions of Bent Functions
• Title not available (Why is that?)
• Decomposing bent functions
• On cryptographic properties of the cosets of R(1, m)
• Near bent functions on a hyperplane
• Finding nonnormal bent functions
• Title not available (Why is that?)
• Analysis of Kasami-Welch functions in odd dimension using Stickelberger's theorem
• Title not available (Why is that?)
• Spectra of Boolean Functions, Subspaces of Matrices, and Going Up Versus Going Down

Cited In (41)

• Special bent and near-bent functions
• Sequences of bent functions and near-bent functions
• On lower bounds of second-order nonlinearities of cubic bent functions constructed by concatenating Gold functions
• Generalized Rothaus construction and non-weakly regular bent functions
• Some general properties of modified bent functions through addition of indicator functions
• Some enumeration results on trace forms of low radical over finite fields of characteristic two
• Algebraic construction of near-bent and APN functions
• A construction of weakly and non-weakly regular bent functions
• Boolean functions with MacWilliams duality
• Generic cryptographic weakness of \(k\)-normal Boolean functions in certain stream ciphers and cryptanalysis of Grain-128
• Finding nonnormal bent functions
• On constructions of bent, semi-bent and five valued spectrum functions from old bent functions
• Three-weight codes and near-bent functions from two-weight codes
• Another class of non-normal bent functions
• Some constructions of bent functions of \(n+2\) variables from bent functions of \(n\) variables
• Upper bounding the number of bent functions using 2-row bent rectangles
• From near-bent to bent: a special case
• Several classes of bent functions over finite fields
• Bent and near-bent function construction and 2-error-correcting codes
• A construction of bent functions from plateaued functions
• Quadratic functions with prescribed spectra
• Shifted plateaued functions and their differential properties
• Vectorial bent functions in odd characteristic and their components
• A construction of bent functions of \(n+2\) variables from a bent function of \(n\) variables and its cyclic shifts
• On the construction of bent functions of \(n+2\) variables from bent functions of \(n\) variables
• Generalized Maiorana-McFarland class and normality of \(p\)-ary bent functions
• The graph of minimal distances of bent functions and its properties
• On the normality of \(p\)-ary bent functions
• On a lower bound for the number of bent functions at the minimum distance from a bent function in the Maiorana-McFarland class
• On two open problems on the normality of bent functions
• A survey on \(p\)-ary and generalized bent functions
• Algebraic construction of near-bent function with application to cryptography
• Secondary constructions of (non)-weakly regular plateaued functions over finite fields
• New secondary constructions of bent functions
• Near bent functions on a hyperplane
• Quadratic almost bent functions -- their partial characterization and design in the spectral domain
• A construction of weakly and non-weakly regular bent functions over the ring of integers modulo \(p^m\)
• Nearly bent functions
• Four decades of research on bent functions
• A further study on the construction methods of bent functions and self-dual bent functions based on Rothaus's bent function
• A new construction of bent functions based on \({\mathbb{Z}}\)-bent functions

This page was built for publication: Construction of bent functions from near-bent functions

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