首页|基于迹函数的negabent函数构造

基于迹函数的negabent函数构造

扫码查看
Negabent函数是一种具有最优自相关性、较高非线性度的布尔函数,在密码学、编码理论及组合设计中都有着广泛的应用.该文基于有限域上的迹函数,将其与置换多项式相结合,提出两种构造negabent函数的方法.所构造的两类negabent函数均具备Trk1(λx2k+1)+ Trn1(ux)Trn1(vx)+ Trn1(mx)Trn1(dx)形式:构造方法1通过调整λ,u,v,m中的3个参数来获得negabent函数,特别地,当λ≠1时,能得到λ(2n-1-2)(2n-1)(2n-4)个negabent函数;构造方法2通过调整λ,u,v,m,d中的4个参数来获得negabent函数,特别地,当λ≠1时,至少能够得到λ 2n-1[(2n-1-2)(2n-1-3)+ 2n-1-4]个negabent函数.
Construction of Negabent Function Based on Trace Function over Finite Field
Negabent function is a Boolean function with optimal autocorrelation and high nonlinearity,which has been widely used in cryptography,coding theory and combination design.In this paper,by combining trace function on a finite field with permutation polynomials,two methods for constructing negabent functions are proposed.Both the two kinds of constructed negabent functions take on such form:Trk1(λx2k+1)+ Trn1(ux)Trn1(vx)+Trn1(mx)Trn1(dx).In the first construction method,negabent functions can be obtained by adjusting the three parameters inλ,u,v,m.In particular,whenλ≠1,(2n-1-2)(2n-1)(2n-4)negabent functions can be obtained.In the second construction method,negabent functions can be obtained by adjusting the four parameters in λ,u,v,m,d.In particular,whenλ≠1,at least2n-1[(2n-1-2)(2n-1-3)+ 2n-1-4]negabent functions can be obtained.

Negabent functionTrace functionPermutation polynomial

赵海霞、李文宇、韦永壮

展开 >

桂林电子科技大学数学与计算科学学院,广西高校数据分析与计算重点实验室 桂林 541002

广西应用数学中心 桂林 541002

广西密码学与信息安全重点实验室 桂林 541002

Negabent函数 迹函数 置换多项式

国家自然科学基金广西自然科学基金

621620162019GXNSFGA245004

2024

电子与信息学报
中国科学院电子学研究所 国家自然科学基金委员会信息科学部

电子与信息学报

CSTPCD北大核心
影响因子:1.302
ISSN:1009-5896
年,卷(期):2024.46(1)
  • 1