群代数及在Bent函数中的应用.pdfVIP

群代数及其在Bent函数中的应用 徐 茂 智 (北京大学数学科学学院，北京100871) 摘要本文把Bent函数的研究与拜代敷中幂等元、二次单位根的研完对应起 来．确定了FG—F·蜀上的所有本原幂等元，并解释了G=罚上函数的walsh 谱与FG中元素在本原幂等元下直和分解之间的关系，得到了B胁t函数所满足 的一个曲要条件，构造7一类新的BeIlt函数。 关键词Bent函数群代数幂等元二次单位根 1．引 言 Bnt函数在逻辑综台、数字通信、编码理论和密码学中都有重要应用。对于Bent研究 中人们提出了walsh谱方法、自相关函数方法、对偶函数方法、差集方法等“““““，并取 得了一系列探刻的结果。当然在实际应用中人们最关心的是Bent函数的构造同题。文献 [1，2，6]给出了或许是目前文献中仅有的几种Bent函数的构造方法，其他不同途径的构 造已被证明与它们是等价的。尽管有多种手段研究Bent函数，但各种文献中的记号相当 混乱且从不同角度得到的重复结果不断出现。作者认为目前人们对Bent函数本身的认识 非常有限，比如现在还没有～套Bent函数分类的有效途径，还没有找到一种与其研究相 适应的深捌的数学理论的支持。研究中我们发现Bent函数用群表示“1语言描述相当直 观，而且关于它的许多探刻结论反映在群表示理论申也是相当初等和直观的东西。可以说 Bent函数的许多新结论在群表示论中早已被人们所熟悉。本文诣在把群表示论方法介绍 给Bent函数的研究者们，同时也想让群表示论专家们能把自己的理论应用在Bent函数 研究中。作为示范我们得到了B—t函数所满足的一个必要条件并构造了一类新的Bent 函数。 2．群代数简介 我们不打算详细阐述群表示论的一般理论，我们仅对与Bent函数有关的群代数知识 简要介绍。本节我们给出群代数的运算和定义。 2一群(运算用·表示)，令 定义I设F是域．ch(F)≠2，G一蜀是初等Abel FG—f∑舭j母∈Fj 】)奉i睫稃到国家973信息与高性艟软件工程项目的资助 并在FG中定义三个运算 (1)加法：∑蚶+∑如=∑(岛+以)z (2)乘法：(∑蚶)(∑6#)=∑(∑地一t。k (3)教乘：^·∑n，z=∑^。一 F{l，t《tfl{‘t年‘章t 则易验证；FG按照上述运算构成F上的一个21维代数，称为G在F上的群代数。 为了便于以下讨论，我们首先来把群代数FG中元与G上取值在F中的函数r对 应起来，定义以下影射关系，显然它把HG中元与j6中元一一对应起来 口．FC一一 a=∑蚶卜一d(a) 其中 d扣)：G—F z卜_—+‰ 3．FG的本原幂等元与G的特征标 f、}}‘}i‘ft}{u．{p#t℃．fI#，， fl，如，…，即使得 (1)∑日一1 (2)0=B (3)日·0=0(i≠j) (4)占不能分解为两个正交幂等元