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.

What problem does this paper attempt to address?

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.
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.
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.
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.
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
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...
Fe b 20 10 PARTIAL DIFFERENCE SETS FROM pARY WEAKLY REGULAR BENT FUNCTIONS AND QUADRATIC FORMS

TAO FENG,BIN WEN,QING XIANG,JIANXING YIN

2010-01-01

Abstract:We generalize the construction of affine polar graphs in two different ways to obtain partial difference sets and amorphic association schemes. In the first generalization we replace the quadratic form in the affine polar graph construction by higher degree homogeneous functions that are p-ary weakly regular bent. The second generalization uses a combination of quadratic forms and uniform cyclotomy. The negative Latin square type partial difference sets arising from the second generalization seem to be new.
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$.
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.
Several New Infinite Families of Bent Functions Via Second Order Derivatives.

University of South China,Peng Jie,Kan Haibin,Li Yanjun

DOI: https://doi.org/10.1007/s12095-020-00436-0

2020-01-01

Cryptography and Communications

Abstract:Inspired by a recent work of Tang et al. on constructing bent functions [14, IEEE TIT, 63(1): 6149-6157, 2017], we introduce a property (Pτ) of any Boolean function that its second order derivatives vanish at any direction (ui,uj) for some τ-subset {u1,…,uτ} of $\mathbb {F}_{2^{n}}$, and then establish a link between this property and the construction of Tang et al. (IEEE Trans. Inf. Theory 63(10), 6149–6157 2017). It enables us to find more bent functions efficiently. We construct (at least) five new infinite families of bent functions from some known functions: the Gold’s bent functions and some quadratic non-monomial bent functions, Leander’s monomial bent functions, Canteaut-Charpin-Kyureghyan’s monomial bent functions, and the Maiorana-McFarland class of bent functions, respectively. Our result generalizes some recent works on bent functions. We also provide the corresponding dual functions in all our constructions except the quadratic non-monomial one. It also turns out that we can get new bent functions outside the Maiorana-McFarland completed class.
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 Quadratic Bent Functions in Polynomial Forms.

Honggang Hu,Dengguo Feng

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

IF: 2.5

2007-01-01

IEEE Transactions on Information Theory

Abstract:In this correspondence, we construct some new quadratic bent functions in polynomial forms by using the theory of quadratic forms over finite fields. The results improve some previous work. Moreover, we solve a problem left by Yu and Gong in 2006.
ON GENERALIZED FERMAT DIOPHANTINE FUNCTIONAL EQUATIONS IN Cn AND PICARD TYPE THEOREMS

Wei Chen,Qiong Wang,Liu Yang

2023-01-01

Houston journal of mathematics

Abstract:This paper concerns entire and meromorphic solutions of the generalized Fermat Diophantine functional equations hf(p) + kg(q) = 1 in C-n, where h, k are meromorphic coefficients in several complex variables and p, q >= 1 are integers with (p, q) not equal (1, 1). As applications, we determine when entire solutions of the simple-looking functional equation f(p) + g(q) = 1 in C reduce to constant and then apply the result to show two well-known Picard type theorems in a direct manner.
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.
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
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.
New constructions of quaternary bent functions

Baofeng Wu,Dongdai Lin

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

IF: 0.961

2013-09-01

Discrete Mathematics

Abstract:In this paper, a new construction of quaternary bent functions from quaternary quadratic forms over Galois rings of characteristic 4 is proposed. Based on this construction, several new classes of quaternary bent functions are obtained, and as a consequence, several new classes of quadratic binary bent and semi-bent functions in polynomial forms are derived. This work generalizes the recent work of N. Li, X. Tang and T. Helleseth.
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].
On Fermat Diophantine functional equations and little Picard theorem

Jingbo Liu,Qi Han,Wei Chen

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

2017-11-14

Classical Analysis and ODEs

Abstract:We discuss equivalence conditions on the non-existence of non-trivial meromorphic solution to the Fermat Diophantine equations $f^m(z)+g^n(z)=1$ with integers $m,n\geq2$, from which other approaches to prove little Picard theorem are provided.

Non-Existence of Some Generalized Bent Functions

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

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

Generalized bent functions and class group of imaginary quadratic fields

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

Generalized partially bent functions

Further Results on Generalized Bent Functions and Their Complete Characterization

Fe b 20 10 PARTIAL DIFFERENCE SETS FROM pARY WEAKLY REGULAR BENT FUNCTIONS AND QUADRATIC FORMS

A new generalization of Fermat's Last Theorem

On the Nonexistence of Bent Functions.

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

Several New Infinite Families of Bent Functions Via Second Order Derivatives.

On the Dual of Generalized Bent Functions

On Quadratic Bent Functions in Polynomial Forms.

ON GENERALIZED FERMAT DIOPHANTINE FUNCTIONAL EQUATIONS IN Cn AND PICARD TYPE THEOREMS

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

On constructing bent functions from cyclotomic mappings

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

New constructions of quaternary bent functions

Further Results on Constructions of Generalized Bent Boolean Functions

On Fermat Diophantine functional equations and little Picard theorem