Bent函数研究综述.pdfVIP

维普资讯 2005年第 5期 福 建 电 脑 29 Bent函数研究综述 颜吉强 (福建农林大学计算机与信息学院 福建 福州 350007) 摘【 要】 介绍了Bent函数的主要研究成果和研究现状，展望了Bent函数的发展，并指出了若干重要的研究课题。 【关键词】 有限域，Bent函数，广义Bent函数，完全非线性函数。 1 引言 至今所知道的直接构造主要有3种方法 ：一是M(Maiomna— 随着计算机和网络在社会政治、经济、文化、生产等领域的 MacFarland)类 1【，14】，二是 PS(PartialSpread)类 8【】，三是把它转 普及。社会信息化建设已初具规模。但同时产生了信息安全问 化为域上函数的求解方法。 题。而信息安全的核心是密码理论与技术。自从 1977年美国颁 M 类Bent函数的构造：令p=7／,，毋：{)，)，YE }，则 布第一个数据加密标准以来，各个国家从政府到民间对密码技 Z 术的研究都十分重视．密码理论与技术以惊人的速度发展。从私 fx(，-工·7r()，)+g(y)是n元Bent函数，其中7r是 上的任意置 钥密码到公钥密码实现了密码体制的突破，从 DES到AES的 换，而g是 上任意的布尔函数。 过程 。使密码算法研究高潮迭起。 PS类Bent函数的构造 ：若将 的子空问E的指示函数定 ， 1 一 F 现有的对分组密码的密码分析有两个著名的方法：Matsui 义为 )=LlU二 三仨B：，而PS类Bent函数就是将由所有2P或 等人的 “线性密码分析”及E．Biham和A．Shamir的 “差分密码分 析”。因此，设计能抵抗上述攻击的布尔函数不仅有理论价值，同 +1个 的 “不交的”P维子空问的指示函数的模2和所组成 时还有重大应用价值。由Rothaus[1]提出的Bent函数是一类重 的函数的集合，其中，“不交的”意味着任意两个这样的子空间只 要的密码函数，由于其在密码 3【】、编码理论4【】、序列设计 5【】以及 交于0元素，且它们的维数都是P，所以任意两个这样的子空间 组合设计理论[61171中有重要应用，它引起了人们的的极大关 的直和是 。可见Ps类的构造只是理论性的，怎样实现它还需 注。取得了一系列的研究成果。本文旨在介绍这一领域的重要研 要继续研究。而如何刻画这类 Bent函数的代数范式一直是公开 究成果及研究现状 。并对其今后的发展提出一些展望 。以期和同 的难题 ，1【7】中给出了 的一种划分 ，从而得到了一种构造这 行交流讨论。 类函数的方法。并且给出了对应Bent函数的代数范式。 2 二元域上的Bent函数 域上函数的求解方法：我们知道 2元域上的n维向量空问 抵抗线性攻击的布尔函数必须有足够高的非线性度，这里 和GF(2n1是等价的。因此布尔函数的研究等价于研究有限域上的 的非线性度定义为与所有线性函数的最小距离。它由函数的最 函数。K．Khoo，GuangGong，D．R．Stison[131有限域上的二次Bent 大的Wa]sh谱的谱值决定 ．最大的Wa]sh谱的谱值越小则非线 函数和Semi—Bent函数给了新的刻画。另外 ．H．Dobbertin等人 一 1『5]用Niho幂函数给出新的Bent函数的构造。他们把问题归结 性度越高。由