On the Non-existence of certain classes of generalized bent functions
得到了从\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]。
2016-04-17 cs.IT math.IT math.NT
On More Bent Functions From Dillon Exponents
本文得到了一类新的由Kloosterman和决定的$p$ -元二项式Bent函数.另外三类函数的双线性性用指数和来刻画,推广了\cite{Linian2013}中的一些结果。在某些特殊情况下,我们还得到了由Kloosterman和决定的Bent函数.
2014-04-11 cs.IT math.IT
Several new classes of Boolean functions with few Walsh transform values
本文通过将两个或三个线性函数的乘积加到已知的Bent函数上,得到了几类新的具有较少Walsh变换值的布尔函数,包括Bent函数、半Bent函数和五值Bent函数,数值结果表明,这类布尔函数包含与所有已知的二次Bent函数仿射不等价的三次Bent函数.同时,我们确定了本文所构造的五值函数的Walsh谱的分布。
2015-06-16 cs.IT math.CO math.IT
Constructing vectorial bent functions via second-order derivatives
设$n$是一个偶正整数,$m<n$是它的一个正因子。在本文中,受Tang等人关于从已知Bent函数构造大类Bent函数的出色工作的启发[27,IEEE TIT,63(10):6149-6157,2017],我们考虑构造形式为$H(x)=G(x)+g(x)$的向量弯曲和向量平台$(n,m)$函数,其中$G(x)$是向量弯曲$(n,m)$函数,并且$g(x)$是$\mathbb{F}_{2^{n}}$上的布尔函数。通过在二阶导数的条件和[27]给出的关键条件之间建立联系,我们找到了一种有效的通用方法来构造这种形式的向量bent和向量plateaued函数。这使我们能够提供(至少)三个新的无限家庭的向量弯曲功能与高代数。新的矢量平台$(n,m+t)$ -功能也得到($t\geq 0$取决于$n$可以被视为一个非常大的数字),其中两类具有最大数量的弯曲组件。
2019-05-25 cs.IT math.IT
Some Results on Bent-Negabent Boolean Functions over Finite Fields
我们考虑具有迹表示的负布尔函数。完全刻画了二次负单项函数。本文通过一个二次函数证明了负函数与bent函数之间的关系。利用这一刻画,我们给出了有限域$\F_{2^n}$上的无穷多类具有最大可能度$n \over 2$的负布尔函数.这是有史以来第一次构造具有最佳度的迹表示的负函数。
2014-06-04 cs.IT math.IT
Systematic Constructions of Bent-Negabent Functions, 2-Rotation Symmetric Bent-Negabent Functions and Their Duals
Bent-negabent函数在Walsh-Hadamard变换和负Hadamard变换下都具有平坦的绝对谱,因此具有许多重要的性质,这对它们在密码学中的应用具有重要意义。本文通过对两类具有简单形式的二次正负函数的真值表的修改,分别给出了关于$4k, 8k, 4k+2$和$8k+2$变量的四个新的正负函数的系统构造.确定了所构造函数的代数范式和代数形式。我们进一步确定的必要条件和充分条件,这些n-negabent功能,有最大的代数次数。最后,通过对一类二次2-旋转对称负函数的真值表的修改,给出了任意代数次数的2-旋转对称负函数的构造.考虑到在旋转对称类中可能不存在π-negabent函数,在广义旋转对称类中构造π-negabent函数是首次有意义的尝试.
2022-09-19 cs.IT math.IT
Linear Codes with Two or Three Weights From Quadratic Bent Functions
具有较少权值的线性码在秘密共享、认证码、关联方案和强正则图中有应用。本文利用有限域$\gf_p$上的二次Bent函数构造了几类具有两个或三个权的$p$ -元线性码,其中$p$是奇素数.它们包括一些早期的线性码作为特殊情况。这些线性码的重量分布也被确定。
2015-10-16 cs.IT math.IT
Generalized $p$-ary $\cPS$ Bent Functions
The Selmer Center Department of Informatics, University of Bergen(卑尔根大学信息学塞尔默中心)
本文利用有限域部分展形构造两类广义$p$元弯曲函数,推广了Lisoněk和Lu的$\cPS^{-}$和$\cPS^{+}$类。
2026-09-17 cs.DM cs.IT math.IT
Nonexistence of Generalized Bent Functions From $Z_{2}^{n}$ to $Z_{m}$
利用分圆数域及其虚二次子域的有关知识,给出了广义Bent函数$f:Z_{2}^{n} \rightarrow Z_{m}$的几个不存在性结果。
2015-07-21 cs.IT math.IT
Self-Orthogonal Codes from Vectorial Dual-Bent Functions
本文利用向量对偶弯曲函数构造新的q元自正交码族,确定部分重量分布,导出至少几乎最优的线性码、LCD码和量子码,并统一了已有构造。
2024-03-19 cs.IT math.IT
Two Problems about Monomial Bent Functions
在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的公开问题。
2021-07-05 cs.IT math.IT
Constructing bent functions and bent idempotents of any possible algebraic degrees
Bent函数作为最优组合对象,其特征和构造都是困难的。在文献中,Bent幂等元是一类特殊的Bent函数,很少有人给出它的构造,它们受有限域的次数限制,代数次数不超过4。本文通过将线性函数的代数组合加到已知的Bent函数上,得到了几个新的Bent函数无穷族,并计算了它们的幂级数。这些弯曲函数包含了Mesnager \cite{M2014}和Xu等人以前在弯曲函数的无限族上的一些工作。\cite{XCX2015}。此外,任何可能的代数次数的弯曲幂等元的无限族是从任何二次弯曲幂等元构造的。据我们所知,它是代数次数介于2和$m$之间的$\mathbb{F}_{2^{2m}}$上弯曲幂等元无限族的第一个单变量表示构造,解决了Carlet \cite{C2014}提出的弯曲幂等元的公开问题.得到了反自对偶Bent函数的无穷族。这类函数族中的三个反自对偶bent函数之和也是反自对偶bent函数,属于这类函数族。这解决了Mesnager \cite{M2014}提出的开放问题。
2015-08-23 cs.IT math.IT
Octal Bent Generalized Boolean Functions
本文刻画了定义在$\BBZ_2^n$上的值在$\BBZ_8$中的(八进制)Bent广义布尔函数.此外,我们提出了几种结构的广义bent函数的$n$偶数和$n$奇数。
2011-03-04 cs.IT math.CO math.IT
Bent Partitions, Vectorial Dual-Bent Functions and Partial Difference Sets
已知部分散布是一类弯曲分拆。在\cite{AM2022Be,MP2021Be}中,给出了两类形式类似于部分散布的弯曲划分.在\cite{AKM2022Ge}中,更多的弯曲分区$Γ_{1}, Γ_{2}, Γ_{1}^{\bullet}, Γ_{2}^{\bullet}, Θ_{1}, Θ_{2}$来自(前)半域,包括\cite{AM2022Be,MP2021Be}中给出的弯曲分区。本文研究了Bent分拆与向量双Bent函数之间的关系。对于任何素数$p$,我们证明了从一定的向量双Bent函数(称为满足条件A的向量双Bent函数)可以生成一定的Bent分拆(称为满足条件$\mathcal{C}$的Bent分拆).特别地,当$p$是奇素数时,我们证明了满足条件$\mathcal{C}$的bent划分一一对应于满足条件A的向量双bent函数。给出了$Γ_{1}, Γ_{2}, Γ_{1}^{\bullet}, Γ_{2}^{\bullet}, Θ_{1}, Θ_{2}$是弯曲分拆的另一种证明.我们提出了一个向量双bent函数的二级构造,它可以用来生成更多的bent划分。证明了任何三元弱正则Bent函数$f: V_{n}^{(3)}\rightarrow \mathbb{F}_{3}$($n$偶)的$2$ -形式都能生成Bent划分.当这样的$f$是弱正则的但不是正则的时,由$f$生成的弯曲…
2023-01-02 cs.IT math.CO math.IT
$C$-differential bent functions and perfect nonlinearity
受Nyberg关于完全非线性的论文~ \cite{Nyb91}和我们在~ \cite{EFRST20}中定义的$c$ -微分概念的启发,本文以两种不同的方式引入了$c$ -微分bent函数的概念(从而推广了Kumar等人~ \cite{Ku85}经典定义)。我们进一步扩展的概念完美的$c$ -非线性引入~ \cite{EFRST20},也在两种不同的方式,并表明,在这两种情况下,$c$ -微分弯曲和完美的$c$ -非线性的概念是等价的(在一些自然的参数限制下)。还提供了具有这些性质的函数的一些构造;一个这样的构造提供了一个大类的PcN函数相对于所有$c$在考虑中的字段的一些子字段。我们还表明,我们的类的$0$ -微分弯曲的置换多项式的超集,和Maiorana-McFarland弯曲功能不微分弯曲(第一类)。
2020-06-22 cs.IT math.CO math.IT
Association schemes arising from non-weakly regular bent functions
本文利用 p 元非弱正则 bent 函数构造多类无限族对称结合方案,并通过融合得到 4 至 7 类方案,同时刻画相关划分诱导结合方案的充要条件。
2024-06-13 cs.IT math.CO math.IT
Three Weight Ternary Linear Codes from Non-Weakly Regular Bent Functions
本文利用一般的构造方法,利用非弱正则双Bent函数构造了几类三权三元线性码。代替整个空间,我们使用与三元非弱正则双弯曲函数$f$相关联的子空间$B_+(f)$或$B_-(f)$。不寻常的是,我们使用$B_+(f)$或$B_-(f)$中的对偶函数$f^*$的原像集作为相应码的定义集。由于所构造的码的定义集的大小是灵活的,它使我们能够构造几个具有不同参数的固定尺寸的码。我们表示的重量分布构造的代码。我们还举了几个例子。
2022-01-18 cs.IT math.CO math.IT
Cyclic bent functions and their applications in codes, codebooks, designs, MUBs and sequences
令$m$为偶数正整数。$\GF{m-1} \times \GF {}$上的布尔弯曲函数$f$称为\emph{cyclic bent function},如果对于任何$a\neq b\in \GF {m-1}$和$ε\in \GF{}$,$f(ax_1,x_2)+f(bx_1,x_2+ε)$总是弯曲的,其中$x_1\in \GF {m-1}, x_2 \in \GF {}$。循环弯曲函数看起来极其罕见。本文主要研究$\GF {m-1} \times \GF {}$上的循环Bent函数及其应用。本文的第一个目的是构造一类新的循环Bent函数,它包括所有已知的循环Bent函数的构造作为特例。第二个目标是使用循环bent函数来构造良好的互无偏基(MUB)、码本和序列族。第三个目标是研究循环半bent函数及其应用。第四个目标是提出一个家庭的二进制码包含Kerdock码作为一个特殊的情况下,并描述其支持设计。结果表明,循环Bent函数和循环半Bent函数在对称密码学、量子物理、压缩感知和CDMA通信等领域有着良好的应用。
2018-11-19 cs.IT math.IT
On the Dual of the Coulter-Matthews Bent Functions
对于任何bent函数,确定它的对偶函数是非常有趣的,因为对偶函数在某些情况下也是bent的。对于$k$奇数和$\gcd(n, k)=1$,已知Coulter-Matthews弯曲函数$f(x)=Tr(ax^{\frac{3^k+1}{2}})$是弱正则弯曲于$\mathbb{F}_{3^n}$,其中$a\in\mathbb{F}_{3^n}^{*}$,并且$Tr(\cdot):\mathbb{F}_{3^n}\rightarrow\mathbb{F}_3$是迹函数。本文研究了$f(x)$的对偶功能,并挖掘出一个普适公式。特别是,对于两种情况下,我们明确地确定公式:对于$n=3t+1$和$k=2t+1$与$t\geq 2$的情况下,对偶函数由$$Tr\left(-\frac{x^{3^{2t+1}+3^{t+1}+2}}{a^{3^{2t+1}+3^{t+1}+1}}-\frac{x^{3^{2t}+1}}{a^{-3^{2t}+3^{t}+1}}+\frac{x^{2}}{a^{-3^{2t+1}+3^{t+1}+1}}\right);$$给出,对于$n=3t+2$和$k=2t+1$与$t\geq 2$的情况下,对偶函数由$$Tr\left(-\frac{x^{3^{2t+2}+1}}{a^{3^{2t+2}-3^{t+1}+3}}-\frac{x^{2\cdot3^{2t+1}+…
2016-05-03 cs.IT math.IT
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 …
2018-09-19 cs.IT math.IT
Secondary Constructions of Bent Functions and Highly Nonlinear Resilient Functions
在本文中,我们首先提出了一个新的二级结构的bent函数(建立新的bent函数从两个已经定义的)。此外,我们还应用了以某些特定的bent函数为初始函数的构造,并给出了bent函数的几种具体构造。本文的第二部分致力于弹性函数的构造。给出了构造高非线性弹性函数的间接和构造的一个推广。此外,我们修改了广义结构,以确保高非线性的构造函数。
2012-11-18 cs.CR cs.IT math.IT
Constructions of linear codes with two or three weights from vectorial dual-bent functions
低权线性码是编码理论中一类重要的码,受到了广泛的关注。本文利用向量双Bent函数构造了具有两个或三个权重的$q$元线性码,其中$q$是奇素数$p$的幂.完全确定了所构造的$q$元线性码的重量分布。我们举例说明了文献中的一些已知结构可以通过我们的构造得到。在某些特殊情况下,我们构造的线性码可以满足Griesmer界。进一步,基于所构造的$q$ -元线性码,我们得到了具有有趣访问结构的秘密共享方案。
2022-07-24 cs.IT math.IT
Generalized bent Boolean functions and strongly regular Cayley graphs
本文定义了与广义布尔函数相关的(边权)Cayley图,引入了强正则性的概念,并给出了它的一些性质。我们展示了这个概念与广义Bent函数(gbent),即具有平坦Walsh-Hadamard谱的函数之间的一些联系。特别是,我们找到了一个完整的四次gbent函数的强正则性方面的相关凯莱图。
2018-06-20 cs.IT math.CO math.IT
New families of asymptotically optimal codebooks from vectorial dual-bent functions
Chern Institute of Mathematics and LPMC, Nankai University(南开大学陈省身数学研究所和LPMC);School of Mathematics, Hefei University of Technology(合肥工业大学数学学院);School of Mathematical Sciences, Tiangong University(天津理工大学理学院)
利用向量对偶弯曲函数构造几类渐近达到Welch界的码本,明确确定最大互相关幅度及其分布,参数新颖且部分字母表极小。
2026-06-29 cs.IT math.IT
Compositional inverses, complete mappings, orthogonal Latin squares and bent functions
我们研究置换多项式,完全映射,相互正交拉丁方和弯曲向量函数的合成逆。最近在[33]中得到了有限域上线性化置换二项式的合成逆。在[29]中还注意到,计算子空间的双射的逆可以应用于确定与线性化多项式相关的某些置换类的合成逆。本文给出了一类置换迹映射核的线性化二项式的合成逆。作为这个结果的应用,我们给出了一类完全映射的合成逆。这个完全映射类改进了[34]中给出的一个最近的构造。我们还递归地构造了一类涉及多迹函数的完全映射。最后利用这些完全映射导出了一组相互正交拉丁方,并从Maiorana-McFarland类构造了一类$p$ -元bent向量函数.
2014-09-23 cs.IT math.CO math.IT
On two-to-one mappings over finite fields
有限域上的二对一($2$ -to- $1$)映射在对称密码学中起着重要的作用。特别地,它们允许设计APN函数、弯曲函数和半弯曲函数。本文系统地研究了有限域上的二对一映射。我们通过Walsh变换刻画了这类映射。我们还提出了几个建设,包括AGW的标准,建设的形式$x^rh(x^{(q-1)/d})$,那些从置换多项式,从线性翻译和APN功能。然后,我们给出了$2$ -to- $1$多项式映射在经典多项式类中的应用:线性化多项式和单项式,低次多项式,Dickson多项式和Muller-Cohen-Matthews多项式等.最后,我们给出了有限域上$2$ -to- $1$映射在构造弯曲布尔函数和向量弯曲函数,半弯曲函数,平面函数和置换多项式中的应用.在所有这些方面,我们将回顾已知的情况,并提供一些新的结果。
2019-06-27 cs.CR cs.IT math.IT
On vectorial functions with maximal number of bent components
本文研究具有最大弯曲分量数的向量值函数,分析了特定构造的非线性度上界并给出部分公开问题的解答,同时提出新的构造方法获得Niho类和Maiorana-McFarland类的新函数类,并刻画了一类向量值函数具有最大弯曲分量数的充要条件。
2023-05-31 cs.IT math.IT
Characterization of $p$-ary functions in terms of association schemes and its applications
我们得到了一个明确的标准$p$ -ary函数产生的关联计划在其沃尔什频谱。利用这一特征,我们明确地发现之间的相关性$p$ -ary弯曲功能和协会计划,更准确地说,我们证明了一个$p$ -ary弯曲功能导致一个$p$类协会计划当且仅当该功能是弱正则的。作为我们的主要准则的应用,我们构造了许多由$p$ -ary函数产生的少类结合方案的无限族。此外,我们提出了四类$p$ -ary两重量线性码,这是构造的结合计划在本文中。
2021-12-13 cs.IT math.IT
On functions with the maximal number of bent components
函数$F:\mathbb{F}_2^n\rightarrow \mathbb{F}_2^n$、$n=2m$最多可以具有$2^n-2^m$弯曲的分量函数。简单的例子是$F(x) = (f_1(x),\ldots,f_m(x),a_1(x),\ldots, a_m(x))$,其中$\tilde{F}(x)=(f_1(x),\ldots,f_m(x))$是从$\mathbb{F}_2^n$到$\mathbb{F}_2^m$的向量弯曲函数,$a_i$,$1\le i\le m$是仿射布尔函数。给出了一类非平凡的单变量形式的函数$F(x) = x^{2^r}{\rm Tr^n_m}(Λ(x))$的例子,其中$Λ$是$\mathbb{F}_{2^m}$的线性化置换.在本文的第一部分中,我们证明了具有$2^n-2^m$弯曲分量的平台函数最多可以具有$2^{n-1}-2^{\lfloor\frac{n+m}{2}\rfloor}$的非线性度,这个界限可以通过例子$x^{2^r}{\rm Tr^n_m}(x)$,$1\le r<m$(Pott et al. 2018)获得。这部分解决了Pott等人2018年的问题5。然后,我们分析了形式$x^{2^r}{\rm Tr^n_m}(Λ(x))$的功能。我们发现,对于奇数$m$,只有$x^{2^r}{\rm Tr^n_m}(x)$,$1\le r<m$,具…
2020-10-08 cs.IT math.IT math.NT
Balanced Boolean functions with few-valued Walsh spectra parameterized by $P(x^2+x)$
本文研究利用 $P(x^2+x)$ 形式的 $2$-对-$1$ 映射构造平衡布尔函数,提出新的四值谱函数族及七类 plateaued 函数,具备高非线性度、最大代数次数和最优代数免疫度等良好密码学性质。
2025-06-24 cs.IT math.IT
Design and analysis of bent functions using $\mathcal{M}$-subspaces
本文研究 Maiorana-McFarland bent 函数的 $\mathcal{M}$-子空间,给出唯一半维子空间的置换条件与构造,并据此构造 $\mathcal{MM}^\\#$ 外的 bent 函数。
2023-04-26 cs.IT math.CO math.IT
Further study on the maximum number of bent components of vectorial functions
2018年,Pott等人在[IEEE Transactions on信息论]中进行了研究。卷:64,期:1,2018]向量函数的弯曲分量的最大数量。他们提出了一些不错的结果,并提出了几个开放的问题在这方面。本文是他们研究的继续,解决了Pott等人提出的两个公开问题,并部分解决了同一作者提出的一个公开问题。首先,我们证明了对于向量函数,具有最大弯曲分支数的性质在所谓的CCZ等价下是不变的。其次,我们证明了具有最大弯曲分量数的APN plateaued不存在。特别地,二次APN函数不能具有最大数目的弯曲分量。最后,给出了由$\mathbb{F}_{2^{2k}}$到$\mathbb{F}_{2^{2k}}$的向量函数由其单变量表示:$$ αx^{2^i}\left(x+x^{2^k}+\sum\limits_{j=1}^ργ^{(j)}x^{2^{t_j}} +\sum\limits_{j=1}^ργ^{(j)}x^{2^{t_j+k}}\right)$$具有最大{分支数bent函数,其中$ρ\leq k$ }的充分条件.进一步证明了函数$ x^{2^i}(x+x^{2^k}+x^{2^{t_1}}+x^{2^{t_1+k}}+x^{2^{t_2}}+x^{2^{t_2+k}})$(其中$i,t_1,t_2$满足一定条件)的微分谱不同于Pott等人的文章中提出的二项式函数$F^i(x)…
2018-01-21 cs.CR cs.IT math.IT
Several Classes of Negabent Functions over Finite Fields
Negabent函数作为一类广义Bent函数,由于其在密码学和编码理论中的应用,近年来引起了人们的广泛关注。本文考虑有限域上负函数的构造。首先,利用某些二项式和三项式置换的合成逆,我们提出了几类形式为$f(x)=\Tr_1^n(λx^{2^k+1})+\Tr_1^n(ux)\Tr_1^n(vx)$的负函数,其中$λ\in \F_{2^n}$,$2\leq k\leq n-1$,$(u,v)\in \F^*_{2^n}\times \F^*_{2^n}$,和$\Tr_1^n(\cdot)$是从$\F_{2^n}$到$\F_{2}$的迹函数。其次,利用Kloosterman和,证明了Zhou和Qu(Cryptogr.通信:出现,DOI 10.1007/s12095-015-0167-0。)做一个负责任的人也是必要的。此外,还给出了指数为Niho型的负单项式的一个猜想.
2016-06-29 cs.IT math.IT
Further study of $2$-to-$1$ mappings over $\mathbb{F}_{2^n}$
有限域上的$2$ -to- $1$映射在对称密码学中起着重要的作用,特别是在构造APN函数、Bent函数、semi-Bent函数等方面,最近Mesnager和Qu \cite{MQ2019}对有限域上的$2$ -to- $1$映射进行了系统的研究.特别地,他们确定了在任何有限域上度至多为4的所有$2$到$1$映射。此外,另一个研究方向是考虑具有少项的$2$ -to- $1$多项式。在\cite{MQ2019}中得到了$2$ -to- $1$单式和二项式的一些结果.受他们工作的启发,本文进一步研究了有限域上的$2$ -to- $1$映射,特别是具有特征$2$的有限域上的$2$ -to- $1$映射(二进制情形是最有趣的应用).首先,我们利用著名的Hasse-Weil界完全确定了$\mathbb{F}_{2^n}$上次数为$5$的$2$ -to- $1$多项式。此外,我们还考虑了$2$ -to- $1$映射,主要是三项和四项.利用多元方法和两个多项式的结式,我们给出了两类$2$ -to- $1$三项式,解释了$x^k+βx^{\ell} + αx\in\mathbb{F}_{2^n}[x]$-to- $1$三项式的所有例子,并导出了$n\le 7$上的12类系数为平凡的$2$ -to- $1$四项式.
2019-10-15 cs.IT math.IT
When does a bent concatenation not belong to the completed Maiorana-McFarland class?
本文研究弯曲级联何时不属于已完成的Maiorana-McFarland类,通过刻画级联形式的$\mathcal{M}$-子空间结构给出充要条件,并提出显式构造不属于该类弯曲函数的方法。
2024-04-24 cs.CR cs.DM cs.IT
Binary Linear Codes From Vectorial Boolean Functions and Their Weight Distribution
具有良好参数的二元线性码在秘密共享方案、认证码、关联方案以及消费电子和通信中有重要的应用。本文在进一步研究Ding \emph{et al.}最近提出的一种通用码构造的基础上,利用向量布尔函数构造了几类二元线性码,并确定了它们的参数.首先,利用完全非线性函数和几乎bent函数,得到了几类全单码字的六重线性码。其次,我们研究了上述线性码的子码,并考虑了它的参数。当向量布尔函数是完全非线性函数或奇数维Gold函数时,我们可以完全确定这个子码的权分布。此外,我们的线性码有更大的尺寸比丁等人。的泛型构造。
2016-12-14 cs.IT math.IT
Some punctured codes of several families of binary linear codes
有限域上函数线性码的两种一般构造在文献中得到了广泛的研究。第一个由$\mathcal{C}(f)=\left\{ {\rm Tr}(af(x)+bx)_{x \in \mathbb{F}_{q^m}^*}: a,b \in \mathbb{F}_{q^m} \right\}$给出,其中$q$是素数幂,$\bF_{q^m}^*=\bF_{q^m} \setminus \{0\}$,$\tr$是从$\bF_{q^m}$到$\bF_q$的跟踪函数,$f(x)$是从$\mathbb{F}_{q^m}$到$\mathbb{F}_{q^m}$的函数,其中有$f(0)=0$。第一种构造方法是利用$\bF_{2^m}$上的几乎Bent函数、二次函数和一些单项式,得到了许多具有较少权值的二元线性码族。本文研究了这类二进制码的一些删余码。本文得到了几类具有新参数和少重量的二元线性码。本文还提出了几类具有新参数的距离最优二元线性码。
2021-01-21 cs.IT math.IT
Several classes of 0-APN power functions over $\mathbb{F}_{2^n}$
最近,部分APN函数的研究引起了很多关注。本文利用结式消去法和MAGMA方法,提出了$\mathbb{F}_{2^{n}}$上几类新的0-APN幂函数。根据[4]的主要结果,这些$0$ -APN幂函数与已知幂函数是CCZ-不等价的.此外,这些0-APN幂函数的无限类可以解释Budaghyan等人[3]的表中尚未“解释”的$1\leq n\leq11$的一些指数。
2022-10-27 cs.IT math.IT
Several Classes of Permutation Trinomials From Niho Exponents
受有限域$\mathbb{F}_{2^n}$(其中$n$为正偶数)上少项置换多项式构造的最新研究成果的启发,本文主要研究了由Niho指数构造$\mathbb{F}_{2^n}$上的置换三项多项式.因此,基于对有限域上低次方程求解的一些巧妙操作,利用Niho指数构造了$\mathbb{F}_{2^n}$上的几类新的置换三项式.
2016-12-28 cs.IT math.IT
Several new infinite classes of 0-APN power functions over $\mathbb{F}_{2^n}$
近年来,APN部分功能的研究引起了人们的极大兴趣。本文利用多元方法和结式消去法给出了$\mathbb{F}_{2^n}$上几类新的0-APN幂函数,并证明了这些0-APN幂函数与已知的0-APN幂函数是CCZ-不等价的.
2022-12-09 cs.IT math.IT
Several Classes of Permutation Trinomials over $\mathbb F_{5^n}$ From Niho Exponents
有限域上置换三项式的构造由于其简单的形式和一些附加的性质而引起人们的兴趣。受Niho指数的置换三项式构造的一些结果的启发,通过构造置换$\mathbb F_{q^2}$上$(q+1)$次单位根集合的新的分式多项式,给出了$\mathbb F_{q^2}$上几类Niho指数的置换三项式,其中$q=5^k$ .
2017-02-21 cs.IT math.IT
Complete weight enumerators for several classes of two-weight and three-weight linear codes
本文对奇素数$p$,推广了Li等.的构造\cite{CL2016},从定义集出发构造了有限域$\mathbb{F}_p$上的几类二权和三权线性码,并利用Weil和确定了它们的完全权计数元.此外,我们表明,这些代码的一些例子是最佳的或几乎最佳的Griesmer界。我们的结果推广了\cite{CL2016, GJ2019}中的相应结果.
2021-07-06 cs.IT math.IT
Several classes of cyclic codes with either optimal three weights or a few weights
具有较少权值的循环码在跳频序列的设计和秘密共享方案的开发中非常有用。本文主要用高斯和来表示一般构造的循环码的汉明重量。作为应用,我们得到了一类达到Griesmer界的最优三重码,推广了Vega在\cite{V1}中的一个结果,并得到了几类只有少量重量的循环码,解决了\cite{V1}中的一个公开问题.
2015-10-19 cs.IT math.IT
Several classes of three-weight or four-weight linear codes
Sichuan Normal University(四川师范大学)
本文基于定义集构造在F2上构造了几类射影三重量和四重量线性码,利用加性特征确定其重量分布,并指出部分码可应用于秘密共享方案。
2025-11-03 cs.IT math.IT
Several classes of projective few-weight linear codes and their applications
众所周知,少权线性码在秘密共享方案\cite{JY2006,CC2005}中有着很好的应用,特别是双权射影码,因为它与有限射影空间、强正则图和组合设计\cite{RC1986,CD2018,P1972}密切相关,所以非常有价值。在这里,我们提出了以下两个应用程序。
2022-11-08 cs.IT math.IT
Several classes of linear codes with few weights derived from Weil sums
本文利用Weil和与Gauss和,构造了有限域上由集合交、差、并定义的几类少重量线性码,完全确定其参数与重量分布,并得到三类达到Griesmer界的最优码。
2025-01-20 cs.IT math.IT
Several classes of PcN power functions over finite fields
最近,Ellingsen等人提出了乘性差分密码分析的概念,并给出了相应的$c$-差分一致性。\cite{Ellingsen2020},然后构造了一些低微分均匀性函数。本文进一步研究了完全$c$-非线性(PcN)幂函数的构造.首先给出了Gold函数为PcN的一个充要条件和关于$\gf(2^m)$上所有幂函数为PcN的一个猜想。其次,在奇特征有限域上得到了$c=-1$的几类PcN幂函数,推广了\cite{Bartoli,Hasan,Zha2020}中的一些结果.最后,确定了一类几乎完全$c$-非线性(APcN)幂函数的$c$-微分谱.
2021-04-27 cs.IT math.IT
Several classes of optimal ternary cyclic codes
循环码在有限域上具有高效的编码和解码算法,因此在通信系统、消费电子和数据存储系统中具有实际应用。本文的目的是根据$F_{3^m}$上某个方程不存在解的结果,给出八类新的以$[3^m-1,3^m-1-2m,4]$为参数的最优三元循环码.值得注意的是,最近关于这类最优三元循环码的一些结论是我们工作的一些特例。更重要的是,在Ding和Helleseth在[8]中提出的九个开放问题中,有三个完全解决了。此外,九个公开问题中的另一个也被推广。
2022-04-29 cs.IT math.IT
A Construction of Linear Codes over $\f_{2^t}$ from Boolean Functions
本文利用布尔函数构造了$\f_{2^t}$上的线性码,它是Ding方法\cite [定理9]{Ding 15}的推广.在此基础上,我们由布尔函数$f:\f_{q}\rightarrow \f_2$给出了$\f_{2^t}$上的两类线性码$\tilde{\C}_{f}$和$\C_f$(见定理\ref{thm-maincode1}和定理\ref{thm-maincodenew}),其中$q=2^n$和$\f_{2^t}$是$\f_{q}$的某个子域.根据$f$的Walsh谱可以很容易地确定$\tilde{\C}_{f}$的完整权计数器,同时也可以很容易地确定码$\C_f$的权分布。特别地,$\tilde{\C}_{f}$和$\C_f$的非零权重的数目与$f$的不同Walsh值的数目相同。作为这一构造的应用,我们利用Bent、Semibent、单项式和二次布尔函数$f$给出了$\f_{2^t}$上的几类具有两个或三个权值的线性码.
2015-11-06 cs.IT math.IT
9-variable Boolean Functions with Nonlinearity 242 in the Generalized Rotation Class
2006年,Kavut,Maitra和Yucel在旋转对称布尔函数(RSBF)类中发现了非线性度为241的9元布尔函数,其非线性度严格大于弯曲级联界240。为了改善这一非线性结果,我们首先定义了n元布尔函数的一些子集作为“k-RSBF和k-DSBF(k-Dihedral Symmetric Boolean Functions)的广义类",其中k是除n的正整数,k-RSBF是l-RSBF的子集,如果k <1。其次,利用先前用于识别具有非线性241的9变量RSBF的类最速下降迭代启发式搜索算法,我们在3-RSBF和3-DSBF类内进行了搜索。搜索已经完成,找到9个变量的布尔函数与非线性242在这两个类。应该强调的是,尽管3-RSBF类包含具有非线性242的函数;但作为3-RSBF子集的1-RSBF或简单RSBF不包含任何非线性。这个结果还表明一阶Reed-Muller码R(1,9)的覆盖半径至少等于242。第三,由于RSBF在输入向量的特殊置换下是不变的,我们将所有可能的置换分类为布尔函数的线性等价,这些置换是不变的。具体地,对于9变量布尔函数,9!可能的排列被分类为30类;并且搜索算法将这些类中的一些识别为“富”。丰富类产生具有非线性的新布尔函数242,其具有与在广义3-RSBF和3-DSBF类中发现的函数的自相关谱不同的自相关谱。
2008-08-05 cs.CR cs.IT math.IT