Nonexistence of generalized bent functions from $$\mathbb {Z}_{2}^{n}$$ to $$\mathbb {Z}_{m}$$Zm

Haiying Liu,Keqin Feng,Rongquan Feng

DOI: https://doi.org/10.1007/s10623-016-0192-9

2017-01-01

Abstract:In this paper, several nonexistence results on generalized bent functions $f:\mathbb {Z}_{2}^{n} \rightarrow \mathbb {Z}_{m}$ are presented by using the knowledge on cyclotomic number fields and their imaginary quadratic subfields.

What problem does this paper attempt to address?

Nonexistence of generalized bent functions from ℤ_2^n to ℤ_m

Haiying Liu,Keqin Feng,Rongquan Feng

DOI: https://doi.org/10.1007/s10623-016-0192-9

2016-01-01

Abstract:In this paper, several nonexistence results on generalized bent functions f:ℤ_2^n→ℤ_m are presented by using the knowledge on cyclotomic number fields and their imaginary quadratic subfields.
Non-Existence of Some Generalized Bent Functions

Ke Qin Feng,Feng Mei Liu

DOI: https://doi.org/10.1007/s10114-002-0228-0

2003-01-01

Abstract:Several new results on the non-existence of some generalized bent functions are proved by using properties of the decomposition law of primes in cyclotomic fields and properties of the solutions of some special Diophantine equations.
New Results on Non-Existence of Generalized Bent Functions (II)

Fengmei Liu,Zhi Ma,Keqin Feng

DOI: https://doi.org/10.1109/tit.2003.818388

2002-01-01

Science in China Series A Mathematics

Abstract:Several new results on non-existence of generalized bent functions are presented by using the class group of related imaginary abelian number fields.
Generalized bent functions and class group of imaginary quadratic fields

Keqin Feng

DOI: https://doi.org/10.1007/BF02876704

2001-01-01

Abstract:Several new results on non-existence of generalized bent functions are presented. The results are related to the class number of imaginary quadratic fields.
Generalized partially bent functions

Jianqin Zhou

DOI: https://doi.org/10.48550/arXiv.cs/0512041

2005-12-10

Abstract:Based on the definition of generalized partially bent functions, using the theory of linear transformation, the relationship among generalized partially bent functions over ring Z N, generalized bent functions over ring Z N and affine functions is discussed. When N is a prime number, it is proved that a generalized partially bent function can be decomposed as the addition of a generalized bent function and an affine function. The result obtained here generalizes the main works concerning partially bent functions by Claud Carlet in [1].

Cryptography and Security
On the Nonexistence of Bent Functions.

Yin Zhang,Meicheng Liu,Dongdai Lin

DOI: https://doi.org/10.1142/s0129054111008799

2011-01-01

International Journal of Foundations of Computer Science

Abstract:In this paper, we study the nonexistence of bent functions in the class of Boolean functions without monomials of degree less than d in their algebraic normal forms (ANF). We prove that n-variable Boolean functions in such class are not bent when there are not more than n + d - 3 monomials in their ANFs. We also show that an n-variable Boolean function is not bent if it has no monomial of degree less than ⌈3n/8 + 3/4⌉ in its ANF.
Complete Characterization of Generalized Bent and 2-Bent Boolean Functions.

Chunming Tang,Can Xiang,Yanfeng Qi,Keqin Feng

DOI: https://doi.org/10.1109/tit.2017.2686987

2017-01-01

Abstract:In this paper, we investigate properties of generalized bent Boolean functions and 2k-bent (i.e., negabent, octabent, hexadecabent, et al.) Boolean functions in a uniform framework. From the Hadamard matrices, Hodzic and Pasalic presented sufficient conditions for generalized bent functions. Using cyclotomic fields and the decomposition of generalized bent functions, we generalize their results, prove that Hodzic and Pasalic's conditions of generalized bent functions are not only sufficient but also necessary, and completely characterize generalized bent functions in terms of their component functions. Furthermore, we present a secondary construction of bent functions or semibent functions from generalized bent functions. Finally, we give the relations of generalized bent functions and 2 k -bent functions, demonstrate that 2 k -bent functions are actually a special class of generalized bent functions, and completely characterize 2 k -bent functions.
On the Dual of Generalized Bent Functions

Jiaxin Wang,Fang-Wei Fu

DOI: https://doi.org/10.48550/arXiv.2106.03102

2021-06-06

Abstract:In this paper, we study the dual of generalized bent functions $f: V_{n}\rightarrow \mathbb{Z}_{p^k}$ where $V_{n}$ is an $n$-dimensional vector space over $\mathbb{F}_{p}$ and $p$ is an odd prime, $k$ is a positive integer. It is known that weakly regular generalized bent functions always appear in pairs since the dual of a weakly regular generalized bent function is also a weakly regular generalized bent function. The dual of non-weakly regular generalized bent functions can be generalized bent or not generalized bent. By generalizing the construction of \cite{Cesmelioglu5}, we obtain an explicit construction of generalized bent functions for which the dual can be generalized bent or not generalized bent. We show that the generalized indirect sum construction method given in \cite{Wang} can provide a secondary construction of generalized bent functions for which the dual can be generalized bent or not generalized bent. By using the knowledge on ideal decomposition in cyclotomic field, we prove that $f^{**}(x)=f(-x)$ if $f$ is a generalized bent function and its dual $f^{*}$ is also a generalized bent function. For any non-weakly regular generalized bent function $f$ which satisfies that $f(x)=f(-x)$ and its dual $f^{*}$ is generalized bent, we give a property and as a consequence, we prove that there is no self-dual generalized bent function $f: V_{n}\rightarrow \mathbb{Z}_{p^k}$ if $p\equiv 3 \ (mod \ 4)$ and $n$ is odd. For $p \equiv 1 \ (mod \ 4)$ or $p\equiv 3 \ (mod \ 4)$ and $n$ is even, we give a secondary construction of self-dual generalized bent functions. In the end, we characterize the relations between the generalized bentness of the dual of generalized bent functions and the bentness of the dual of bent functions, as well as the self-duality relations between generalized bent functions and bent functions by the decomposition of generalized bent functions.

Information Theory
On The Dual Of Generalized Boolean Bent Functions Over Z(4)

Baofeng Wu,Dongdai Lin

DOI: https://doi.org/10.1109/ISIT.2015.7282506

2015-01-01

Abstract:We introduce and study dual functions of generalized Boolean bent functions over Z(4), i.e., functions from F2-vector spaces to Z(4) whose Fourier transforms have constant magnitudes. For a special class of generalized Boolean bent functions with even number of variables constructed from a class of quadratic binary bent functions in polynomial forms proposed by the first author, we explicitly determine their dual functions by explicitly determining duals of these binary bent functions.
Further Results on Generalized Bent Functions and Their Complete Characterization

Sihem Mesnager,Chunming Tang,Yanfeng Qi,Libo Wang,Baofeng Wu,Keqin Feng

DOI: https://doi.org/10.1109/TIT.2018.2835518

IF: 2.5

2018-01-01

IEEE Transactions on Information Theory

Abstract:This paper contributes to increase our knowledge on generalized bent functions (including generalized bent Boolean functions and generalized $p$ -ary bent functions with odd prime $p$ ) by bringing new results on their characterization and construction in arbitrary characteristic. More specifically, we first investigate relations between generalized bent functions and bent functions by the decompo...
On constructing bent functions from cyclotomic mappings

Xi Xie,Nian Li,Qiang Wang,Xiangyong Zeng

2023-10-03

Abstract:We study a new method of constructing Boolean bent functions from cyclotomic mappings. Three generic constructions are obtained by considering different branch functions such as Dillon functions, Niho functions and Kasami functions over multiplicative cosets and additive cosets respectively. As a result, several new explicit infinite families of bent functions and their duals are derived. We demonstrate that some previous constructions are special cases of our simple constructions. In addition, by studying their polynomial forms, we observe that the last construction provides some examples which are EA-inequivalent to five classes of monomials, Dillon type and Niho type polynomials.

Number Theory,Combinatorics
An Open Problem on the Bentness of Mesnager's Functions

Chunming Tang,Peng Han,Qi Wang,Jun Zhang,Yanfeng Qi

DOI: https://doi.org/10.48550/arXiv.2109.13421

2021-09-28

Abstract:Let $n=2m$. In the present paper, we study the binomial Boolean functions of the form $$f_{a,b}(x) = \mathrm{Tr}_1^{n}(a x^{2^m-1 }) +\mathrm{Tr}_1^{2}(bx^{\frac{2^n-1}{3} }), $$ where $m$ is an even positive integer, $a\in \mathbb{F}_{2^n}^*$ and $b\in \mathbb{F}_4^*$. We show that $ f_{a,b}$ is a bent function if the Kloosterman sum $$K_{m}\left(a^{2^m+1}\right)=1+ \sum_{x\in \mathbb{F}_{2^m}^*} (-1)^{\mathrm{Tr}_1^{m}(a^{2^m+1} x+ \frac{1}{x})}$$ equals $4$, thus settling an open problem of Mesnager. The proof employs tools including computing Walsh coefficients of Boolean functions via multiplicative characters, divisibility properties of Gauss sums, and graph theory.

Information Theory
Generic Construction of Bent Functions and Bent Idempotents with Any Possible Algebraic Degrees

Chunming Tang,Zhengchun Zhou,Yanfeng Qi,Xiaosong Zhang,Cuiling Fan,Tor Helleseth

DOI: https://doi.org/10.1109/tit.2017.2717966

IF: 2.5

2017-01-01

IEEE Transactions on Information Theory

Abstract:As a class of optimal combinatorial objects, bent functions have important applications in cryptography, sequence design, and coding theory. Bent idempotents are a subclass of bent functions and of great interest, since they can be stored in less space and allow faster computation of the Walsh-Hadamard transform. The objective of this paper is to present a generic construction of bent functions from known ones. It includes the previous constructions of bent functions by Mesnager and Xu et al. as special cases, and produces new bent functions, which cannot be produced by earlier ones. In particular, it also generates infinite families of bent idempotents over ${F}_{2^{2m}}$ of any algebraic degree between 2 and $m$ . This together with a recent construction by Su and Tang gives a positive answer to an open problem on bent idempotents proposed by Carlet. In addition, an infinite family of anti-self-dual bent functions is obtained in which the sum of any three distinct functions is again an anti-self-dual bent function in this family. This solves an open problem recently proposed by Mesnager.
Design and analysis of bent functions using M-subspaces

Enes Pasalic,Alexandr Polujan,Sadmir Kudin,Fengrong Zhang

DOI: https://doi.org/10.1109/tit.2024.3352824

IF: 2.5

2024-01-01

IEEE Transactions on Information Theory

Abstract:In this article, we provide the first systematic analysis of bent functions f on Fn2 in the Maiorana-McFarland class M regarding the origin and cardinality of their M-subspaces, i.e., vector subspaces such that for any two elements a, b from this subspace, the second-order derivative DaDbf is the zero function on Fn2. By imposing restrictions on permutations π of Fn/2 2, we specify the conditions so that Maiorana-McFarland bent functions f(x, y) = x · π(y) + h(y) admit a unique M-subspace of dimension n/2. On the other hand, we show that permutations π with linear structures give rise to Maiorana-McFarland bent functions that do not have this property. In this way, we contribute to the classification of Maiorana-McFarland bent functions, since the number of M-subspaces of a fixed dimension is invariant under equivalence. Additionally, we give several generic methods of specifying permutations π so that f ∈ M admits a unique M-subspace. Most notably, using the knowledge about M-subspaces, we show that using the bent 4-concatenation of four suitably chosen Maiorana-McFarland bent functions on Fn−2 2, one can in a generic manner generate bent functions on Fn2 outside the completed Maiorana-McFarland class M# for any even n ≥ 8. Remarkably, with our construction methods, it is possible to obtain inequivalent bent functions on F82 not stemming from the two primary classes, the partial spread class PS and M. In this way, we contribute to a better understanding of the origin of bent functions in eight variables, since only a small fraction of about 276 bent functions stems from PS and M, whereas their total number on F82 is approximately 2106.

computer science, information systems,engineering, electrical & electronic
A new generalization of Fermat's Last Theorem

tianxin cai,deyi chen,yong zhang

DOI: https://doi.org/10.1016/j.jnt.2014.09.014

IF: 0.679

2013-01-01

Journal of Number Theory

Abstract: In this paper, we consider some hybrid Diophantine equations of addition and multiplication. We first improve a result on new Hilbert-Waring problem. Then we consider the equation \begin{equation} \begin{cases} A+B=C ABC=D^n \end{cases} \end{equation} where $A,B,C,D,n \in\ZZ_{+}$ and $n\geq3$, which may be regarded as a generalization of Fermat's equation $x^n+y^n=z^n$. When $\gcd(A,B,C)=1$, $(1)$ is equivalent to Fermat's equation, which means it has no positive integer solutions. We discuss several cases for $\gcd(A,B,C)=p^k$ where $p$ is an odd prime. In particular, for $k=1$ we prove that $(1)$ has no nonzero integer solutions when $n=3$ and we conjecture that it is also true for any prime $n>3$. Finally, we consider equation $(1)$ in quadratic fields $\mathbb{Q}(\sqrt{t})$ for $n=3$.
Asymptotic bounds on the numbers of certain bent functions

Vladimir N. Potapov,Ferruh Özbudak

DOI: https://doi.org/10.1007/s12095-024-00726-x

2024-07-20

Cryptography and Communications

Abstract:Using recent results of Keevash et al. [10] and Eberhard et al. [8] together with further new detailed techniques in combinatorics, we present constructions of two concrete families of generalized Maiorana-McFarland bent functions. Our constructions improve the lower bounds on the number of bent functions in n variables over a finite field if p is odd and n is odd in the limit as n tends to infinity. Moreover we obtain the asymptotically exact number of two dimensional vectorial Maiorana-McFarland bent functions in n variables over as n tends to infinity.

computer science, theory & methods,mathematics, applied
On generalized Fermat Diophantine functional and partial differential equations in $\mathbf{C}^2$

Wei Chen,Qi Han,Qiong Wang

DOI: https://doi.org/10.48550/arXiv.2106.01575

2021-06-03

Abstract:In this paper, we characterize meromorphic solutions $f(z_1,z_2),g(z_1,z_2)$ to the generalized Fermat Diophantine functional equations $h(z_1,z_2)f^m+k(z_1,z_2)g^n=1$ in $\mathbf{C}^2$ for integers $m,n\geq2$ and nonzero meromorphic functions $h(z_1,z_2),k(z_1,z_2)$ in $\mathbf{C}^2$. Meromorphic solutions to associated partial differential equations are also studied.

Complex Variables,Analysis of PDEs
On generalized Fermat Diophantine functional and partial differential equations in 𝐂^2

Qiong Wang,Qi Han,Wei Chen

DOI: https://doi.org/10.1007/s13398-021-01186-1

2022-01-01

Abstract:In this paper, we characterize meromorphic solutions f(z_1,z_2),g(z_1,z_2) to the generalized Fermat Diophantine functional equations h(z_1,z_2)f^m+k(z_1,z_2)g^n=1 in 𝐂^2 for integers m,n≥ 2 and nonzero meromorphic functions h(z_1,z_2),k(z_1,z_2) in 𝐂^2 . Meromorphic solutions to associated partial differential equations are also studied.
A New 10-Variable Cubic Bent Function Outside the Completed Maiorana-McFarland Class.

Yanjun Li,Haibin Kan,Jie Peng,Chik How Tan,Baixiang Liu

DOI: https://doi.org/10.1587/transfun.2021eal2003

2021-01-01

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences

Abstract:In this letter, we present a construction of bent functions which generalizes a work of Zhang et al. in 2016. Based on that, we obtain a cubic bent function in 10 variables and prove that, it has no a ffine derivative and does not belong to the completed Maiorana-McFarland class, which is opposite to all 6 /8-variable cubic bent functions as they are inside the completed Maiorana-McFarland class. This is the first time a theoretical proof is given to show that the cubic bent functions in 10 variables can be outside the completed Maiorana-McFarland class. Before that, only a sporadic example with such properties was known by computer search. We also show that our function is EA-inequivalent to that sporadic one.
Further Results on Constructions of Generalized Bent Boolean Functions

Fengrong Zhang,Shixiong Xia,Pantelimon Stănică,Yu Zhou

DOI: https://doi.org/10.1007/s11432-016-5543-7

2016-01-01

Science China Information Sciences

Abstract:>Dear editor,Boolean bent functions were introduced by Rothaus in 1976 as an interesting combinatorial object with the important property of having optimal nonlinearity[1].Since bent functions have many applications in sequence design,cryptography and algebraic coding,they have been extensively studied during the last thirty years[2,3].Over the past decades,based on bent functions,several constructions of highly nonlinear balanced functions were presented[4,5].

Nonexistence of generalized bent functions from $$\mathbb {Z}_{2}^{n}$$ to $$\mathbb {Z}_{m}$$Zm

Nonexistence of generalized bent functions from ℤ_2^n to ℤ_m

Non-Existence of Some Generalized Bent Functions

New Results on Non-Existence of Generalized Bent Functions (II)

Generalized bent functions and class group of imaginary quadratic fields

Generalized partially bent functions

On the Nonexistence of Bent Functions.

Complete Characterization of Generalized Bent and 2-Bent Boolean Functions.

On the Dual of Generalized Bent Functions

On The Dual Of Generalized Boolean Bent Functions Over Z(4)

Further Results on Generalized Bent Functions and Their Complete Characterization

On constructing bent functions from cyclotomic mappings

An Open Problem on the Bentness of Mesnager's Functions

Generic Construction of Bent Functions and Bent Idempotents with Any Possible Algebraic Degrees

Design and analysis of bent functions using M-subspaces

A new generalization of Fermat's Last Theorem

Asymptotic bounds on the numbers of certain bent functions

On generalized Fermat Diophantine functional and partial differential equations in $\mathbf{C}^2$

On generalized Fermat Diophantine functional and partial differential equations in 𝐂^2

A New 10-Variable Cubic Bent Function Outside the Completed Maiorana-McFarland Class.

Further Results on Constructions of Generalized Bent Boolean Functions