Constructions of bent functions and difference sets
[For the entire collection see Zbl 0755.00009.] Based on the work of \textit{O. S. Rothaus} [J. Comb. Theory, Ser. A 20, 300-305 (1976; Zbl 0336.12012)], \textit{J. D. Olsen}, \textit{R. A. Scholtz} and \textit{L. R. Welch} suggested the bent functions to be used as feed- forward functions to generate binary sequences which posess high linear complexity and very nearly optimum cross-correlation properties [IEEE Trans. Inf. Theory IT-28, 858-864 (1982; Zbl 0492.94019)]. In [Advances in cryptology, EUROCRYPT '89, Proc. Workshop, Houthalen/Belg. 1989, Lect. Notes Comput. Sci. 434, 549-562 (1990; Zbl 0724.94009)] \textit{W. Meier} and \textit{O. Staffelbach} discovered, that binary bent functions give a solution to the correlation problem when used as combining functions of several binary linear shiftregister sequences. One of their results is that bent functions are at maximum distance to the set of affine functions. We refer to [loc. cit.] for the cryptographic background and motivation. The general theory of the bent functions from \(\mathbb{Z}^ n_ q\) to \(\mathbb{Z}_ q\) was developed by \textit{P. V. Kumar}, \textit{R. A. Scholtz} and \textit{L. R. Welch} [J. Comb. Theory, Ser. A 40, 90-107 (1985; Zbl 0585.94016)]. The main purpose of this paper is to consider the cryptographic properties of generalized bent functions. In \(\S2\) we give the basic definitions and properties of bent functions. Our main results are concerned with the value distributions of \(p\)-ary bent functions, \(p\) prime, and their distances to the set of affine functions, and are given in \(\S3\). In \(\S4\) a method is given to produce all binary bent functions. We also consider the relation between difference sets and bent functions and review the previous construction methods and their properties.
- Bent and vectorial bent functions, partial difference sets, and strongly regular graphs
- Several infinite families of \(p\)-ary weakly regular bent functions
- Maximally nonlinear functions and bent functions.
- Homogeneous bent functions
- Duals of non-weakly regular bent functions are not weakly regular and generalization to plateaued functions
- Bent partitions
- A survey on \(p\)-ary and generalized bent functions
- Vectorial bent functions and partial difference sets
- Using Bernstein-Vazirani algorithm to attack block ciphers
- Literature survey on nonlinear components and chaotic nonlinear components of block ciphers
- Bent functions on partial spreads
- New results on vectorial dual-bent functions and partial difference sets
- Quantum key-recovery attack on Feistel constructions: Bernstein-Vazirani meet Grover algorithm
- A cyclic approach to bent functions
- Walsh transforms and cryptographic applications in bias computing
- Partially bent functions and their properties
- Bent functions and their connections to combinatorics
- Fast Correlation Attacks: Methods and Countermeasures
- scientific article; zbMATH DE number 4207999 (Why is no real title available?)
- Algebraic methods in difference sets and bent functions
- On the distribution of correlation values of multiple bent sequence sets
- A new general construction for generalized bent functions
- Balanced quadriphase sequences with optimal periodic correlation properties constructed by real-valued bent functions
- scientific article; zbMATH DE number 1943098 (Why is no real title available?)
- A family of generalized bent functions
- Nonlinearity of bent functions over finite fields
- О бент-функциях на группе $\mathbb Z_{p^n}$
- Construction of binary bent functions by FFT-like permutation algorithms
- Some properties and constructions of quasi-bent functions
- Construction of bent complementary functions family and its generalization
- Partial difference sets from quadratic forms and p-ary weakly regular bent functions
- Pseudo-random key sequence generator based on triple sets of bent-functions
- К вопросу о приближении векторных функций над конечными полями аффинными аналогами
- Nonlinearity of functions over finite fields
- Bent functions constructed from finite pre-quasifield spreads
- Some classes of balanced functions over finite fields with a small value of the linear characteristic
- Zero-correlation linear analysis for block ciphers based on the Bernstein-Vazirani and Grover algorithms
- A quantum query algorithm for computing the degree of a perfect nonlinear Boolean function
- A study of the Haar spectra of ternary bent functions
- Full-phase distributed quantum impossible differential cryptanalysis
- New bounds for the nonlinearity of PN functions and APN functions over finite fields
- (2p + 1)-class association schemes from the generalized Maiorana-McFarland class
- The combinatorial structure and value distributions of plateaued functions
- Generalized Boolean functions over Galois rings
- Vectorial dual-bent functions and association schemes
- Further results on association schemes from non-weakly regular bent functions
- Generalized hyper-bent functions over \(GF(p)\)
- Bent and hyper-bent functions over a field of \(2^{\ell}\) elements
This page was built for publication: Constructions of bent functions and difference sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4036866)
