得到了从\ZZ^n_q到\ZZ_q(称为[n,q]型)的广义Bent函数的新的不存在性结果.第一种情况是一类类型,其中q=2p_1^{r_1}p_2^{r_2}。第二种情况包含两个类型[1 <= n <= 3,2 * 31^e]$和[1 <= n <= 7,2 * 151^e]。
英文摘要:
We obtain new non-existence results of generalized bent functions from \ZZ^n_q to \ZZ_q (called type [n,q]). The first case is a class of types where q=2p_1^{r_1}p_2^{r_2}. The second case contains two types [1 <= n <= 3, 2 * 31^e]$ and [1 <= n <= 7,2 * 151^e].
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 e…
Nonexistence of generalized bent functions and the quadratic norm form equations
Key Laboratory of Cyberspace Security Defense Institute of Information Engineering Chinese Academy of Sciences(中国科学院信息工程研究所网络空间安全防御重点实验室);Beijing Key Laboratory of Security and Privacy in Intelligent Transportation School of Cyberspace Science and Technology Beijing Jiaotong University(北京交通大学网络空间科学与技术学院智能交通安全与隐私北京市重点实验室)
Full characterization of generalized bent functions as (semi)-bent spaces, their dual, and the Gray image
In difference to many recent articles that deal with generalized bent (gbent) functions $f:\mathbb{Z}_2^n \rightarrow \mathbb{Z}_q$ for certain small valued $q\in \{4,8,16 \}$ , we give a complete description of these functions for both $n$ even and odd and for any $q=2^k$ in terms of both the necessary and sufficient conditions their component functions need to satisfy. This enables us to completely characterize gbent functions as algebraic objects, namely as affine spaces of bent or semi-bent functions with interesting additional properties, which we in detail describe. We also specify the d…
Codebooks from generalized bent $\mathbb{Z}_4$-valued quadratic forms
具有小内积相关性的码本在酉空时调制、擦除信道上的多描述编码、直接扩频码分多址通信、压缩感知和编码理论中有应用。有趣的是构造码本(渐近地)实现Welch界或Levenshtein界。本文给出了一类广义Bent $\mathbb{Z}_4$值二次型,它包含Heng和Yue(Optimum codebook achieving the Levenshtein boundary from generalized Bent functions over $\mathbb{Z}_4$ . Cryptogr. Commun. 9(1),41-53,2017)。通过使用这些广义弯曲$\mathbb{Z}_4$值二次型,我们构造最佳码书实现Levenshtein界。这些码本具有参数$(2^{2m}+2^m,2^m)$和字母表大小$6$。
Several classes of bent functions over finite fields
设$\mathbb{F}_{p^{n}}$是具有$p^n$元素的有限域,$\operatorname{Tr}(\cdot)$是从$\mathbb{F}_{p^{n}}$到$\mathbb{F}_{p}$的迹函数,其中$p$是素数,$n$是整数。灵感来自梅斯纳格的作品(IEEE Trans. Inf. Theory 60(7):4397-4407,2014)和Tang et al.(IEEE Trans. Inf. Theory 63(10):6149-6157,2017),我们研究了一类形式为$f(x)=g(x)+F(\operatorname{Tr}(u_1x),\operatorname{Tr}(u_2x),\cdots,\operatorname{Tr}(u_τx))$的bent函数,其中$g(x)$是从$\mathbb{F}_{p^{n}}$到$\mathbb{F}_{p}$的函数,$τ\geq2$是整数,$F(x_1,\cdots,x_n)$是$1\leq i \leq τ$的$\mathbb{F}_{p}[x_1,\cdots,x_n]$和$u_i\in \mathbb{F}^{*}_{p^n}$中的简化多项式。因此,我们得到了$f(x)$的Walsh变换的一般结果,并刻画了当$g(x)$分别弯曲为$p=2$和$p>2$时,$f(x)$的双曲性.我们的结果推广了一些早期…
Overconstrained character sums over finite abelian groups and decompositions of generalized bent, plateaued and landscape functions
Faculty of Engineering, Özyĕğin University(Özyeğin大学工程学院);Department of Computer Science, Electrical Engineering and Mathematical Sciences, Western Norway University of Applied Sciences(西挪威应用科学大学计算机科学、电气工程和数学科学系);Applied Mathematics Department, Naval Postgraduate School(海军研究生院应用数学系)
Existence of generalized bent functions in the exceptional $q\equiv2\pmod4$, odd-dimensional case
Research Center for Mathematics and Interdisciplinary Sciences, Shandong University(山东大学数学交叉科学研究中心);State Key Laboratory of Mathematical Sciences, Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院数学科学学院国家重点实验室);School of Mathematical Sciences, University of Chinese Academy of Sciences(中国科学院大学数学科学学院);School of Mathematics, Hefei University of Technology(合肥工业大学数学学院);State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences(中国科学院信息工程研究所网络空间安全防御国家重点实验室)
在2008年,Langevin和Leander利用Stickelberger定理确定了三类单项bent函数的对偶函数:Dillon,Gold和Kasami。在他们的论文中,他们提出了一个非常强的条件,使得他们的方法有效,并证明了Gold指数和Kasami指数都满足这个条件。2018年,Pott { \em et al.}研究了具有最大弯曲分量数的向量函数的问题。他们发现一类二项式函数达到了上界。他们还提出了一个关于具有最大弯曲分量数的单项函数的公开问题。本文得到了关于Langevin和Leander条件的一个有趣结果,并解决了Pott { \em et al.}的公开问题.具体而言,我们表明:1)对于$\mathbb{F}_{2^{2k}}$上的单项Bent函数,如果其指数满足Langevin和Leander条件的第一部分,则它满足整函数条件; 2)$x^{2^k+1}$是$\mathbb{F}_{2^{2k}}$上唯一具有最大Bent分支数的单项函数。幸运的是,作为结果,我们还解决了2006年Ness和Helleseth的公开问题。
Some New Constructions of Generalized Plateaued Functions
Plateaued functions as an extension of bent functions play a significant role in cryptography, coding theory, sequences and combinatorics. In \cite{Mesnager9} , Mesnager \emph{et al.} introduced generalized plateaued functions in order to study plateaued functions in the general context of generalized $p$ -ary functions. In this paper, we focus on the constructions of generalized $p$ -ary $s$ -plateaued functions from $V_{n}$ to $\mathbb{Z}_{p^k}$ , where $V_{n}$ is an $n$ -dimensional vector space over $\mathbb{F}_{p}$ , $p$ is a prime, $k\geq 1$ and $n+s$ is even when $p=2$ . In particular, …
A general framework for secondary constructions of bent and plateaued functions
In this work, we employ the concept of { \em composite representation} of Boolean functions, which represents an arbitrary Boolean function as a composition of one Boolean function and one vectorial function, for the purpose of specifying new secondary constructions of bent/plateaued functions. This representation gives a better understanding of the existing secondary constructions and it also allows us to provide a general construction framework of these objects. This framework essentially gives rise to an { \em infinite number} of possibilities to specify such secondary construction methods …