Construction methods for generalized bent functions

DOI10.1016/J.DAM.2017.11.027MaRDI QIDQ1701107zbMATH OpenOpenAlexFDO

Authors Samir Hodžić, E. Pasalic

Publication date 22 February 2018

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1604.02730

zbMATH Keywords

Walsh-Hadamard transformGray mapsgeneralized bent functions(generalized) Maiorana-McFarland class

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Boolean functions (06E30) Boolean functions (94D10)

Abstract: Generalized bent (gbent) functions is a class of functions $f:mathbb{Z}_2^{n}ightarrowmathbb{Z}_q$, where $qgeq2$ is a positive integer, that generalizes a concept of classical bent functions through their co-domain extension. A lot of research has recently been devoted towards derivation of the necessary and sufficient conditions when $f$ is represented as a collection of Boolean functions. Nevertheless, apart from the necessary conditions that these component functions are bent when $n$ is even (respectively semi-bent when $n$ is odd), no general construction method has been proposed yet for $n$ odd case. In this article, based on the use of the well-known Maiorana-McFarland (MM) class of functions, we give an explicit construction method of gbent functions, for any even $q>2$ when $n$ is even and for any $q$ of the form $q=2^r$ (for $r>1$) when $n$ is odd. Thus, a long-term open problem of providing a general construction method of gbent functions, for odd $n$, has been solved. The method for odd $n$ employs a large class of disjoint spectra semi-bent functions with certain additional properties which may be useful in other cryptographic applications.

Recommendations

• Generalized bent functions -- some general construction methods and related necessary and sufficient conditions
• Generalized bent functions -- sufficient conditions and related constructions
• Bent and generalized bent Boolean functions
• On generalized bent functions with Dillon's exponents
• Generalized bent functions and class group of imaginary quadratic fields

Cites work

• A secondary construction of bent functions, octal gbent functions and their duals
• Bent and generalized bent Boolean functions
• Bent functions from a finite abelian group into a finite abelian group
• Complementary Sets, Generalized Reed–Muller Codes, and Power Control for OFDM
• Complete characterization of generalized bent and \(2^k\)-bent Boolean functions
• Constructing generalized bent functions from trace forms of Galois rings
• Cross-correlation analysis of cryptographically useful boolean functions and s-boxes
• Decomposing Generalized Bent and Hyperbent Functions
• Decomposing bent functions
• Full characterization of generalized bent functions as (semi)-bent spaces, their dual, and the Gray image
• Generalized bent functions -- some general construction methods and related necessary and sufficient conditions
• Generalized bent functions -- sufficient conditions and related constructions
• Generalized bent functions and their Gray images
• Generalized bent functions and their properties
• On ``bent functions
• Partial spread and vectorial generalized bent functions
• Quaternary Constant-Amplitude Codes for Multicode CDMA
• Several New Infinite Families of Bent Functions and Their Duals

Cited in

(11)

• Generalized bent functions -- sufficient conditions and related constructions
• Results on the Gowers U2 Norm of Generalized Boolean Functions
• Systematic Methods of Constructing Bent Functions and 2-Rotation Symmetric Bent Functions
• scientific article; zbMATH DE number 2059664 (Why is no real title available?)
• Generic Construction of Bent Functions and Bent Idempotents With Any Possible Algebraic Degrees
• Generalized bent functions -- some general construction methods and related necessary and sufficient conditions
• Generic constructions of \(\mathbb{Z}\)-bent functions
• Generic Constructions of (Boolean and Vectorial) Bent Functions and Their Consequences
• Constructions of quasi-bent functions
• Generalization of cross-correlation in Boolean functions and some generalized constructions in gbent functions
• Full characterization of generalized bent functions as (semi)-bent spaces, their dual, and the Gray image

This page was built for publication: Construction methods for generalized bent functions

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