Bent序列簇的迹表示的进一步研究.docVIP

Bent序列簇的迹表示的进一步研究 柯品惠1, 张劼2, 温巧燕2 （1. 福建师范大学 网络安全与密码技术重点实验室，福建 福州 350007；2. 北京邮电大学 理学院，北京 100876） 摘 要：满足一定条件的线性满射是生成Bent序列簇的重要部分。对此进行了进一步研究，完全刻画了所有的生成Bent序列簇所必需的线性满射，完善了已有的结果。 关键词：Bent序列簇；Bent函数；有限域 中图分类号：TN918.1 文献标识码：A 文章编号：1000-436X(2007)05-0118-04 Further study of the trace representation of Bent sequences families KE Pin-hui1, Zhang Jie2, Wen Qiao-yan2 (1. School of Mathematics and Computer Science, Fujian Normal University, Fuzhou 350007, China; 2. School of Science, Beijing University of Posts and Telecomunications, Beijing 100876, China) Abstract: Linear onto mapping satisfying certain conditions plays an important role in the generation of Bent sequences families. Further discussions were made A well-rounded characterization of these mapping were presented, and known results were showed to be a subcase of our general results. Key words: Bent sequence families; Bent functions; finite fields 1 引言 自1982年Olsen，Scholtz和Welsh[1]提出Bent序列簇（简称OSW序列簇）以来，由于其具有低相关特性等良好性质，在通信系统中有重大的应用，由此引起了众多学者的关注[2,3]。线性满射是生成OSW序列簇的一个重要部分，然而长期以来，对其构造中使用的线性满射并未给出一个具体的表达式。文献[4]首次通过分析线性满射所满足的条件给出一个具体的表达式，进而给出OSW序列簇的迹表示。我们对此进行了进一步的研究，给出了满足条件的全部解，进而刻画了所有可能的满足条件的线性满射。结果表明文献[4]中给出的满足条件的线性满射的表达式只是我们解的一部分。进而说明文献[4]中用迹表示的OSW序列簇只是全部OSW序列簇的一部分。 2 基本定义和概念 设是特征为2、阶数为2n的有限域，是到的迹函数。表示二元域F2上的维向量空间。设布尔函数，由和同构，也可以等价地考虑到的函数。在不引起混淆的情 况下，本文统一用“+”来表示和的加法。 设，称 为f的Walsh变换，为f在的谱值。称f的非线性度为 这里是上所有仿射函数的集合。可以用Walsh谱来刻画的非线性度，即 由Parseval公式[5]知，Nf有最大值，此时且必须为偶数。 定义[5] 若为偶数，且对任意的，，则称f为Bent函数。 Bent函数是布尔函数中很重要的一个函数类，它在编码、密码以及本文后面所讨论的序列设计中都有广泛的应用。关于它的研究成果非常丰富，有兴趣的读者可以参看文献[5,6]及其后面的参考文献。 3 Bent序列簇的迹表示 本节给出主要结果，其中涵盖了文献[4]中给出的结果。 OSW序列簇构造如下[1]：设且，是到的线性满射且满足。令是到F2的Bent函数，则序列簇 定义为 这里是的一个本原元。 由上面的构造中可以看出OSW序列簇主要由线性满射和Bent函数来生成。但是对满足如上条件的线性满射长期以来一直没有给出一个明确的表达式。文献[4]对此做了研究，他们利用了和(,+)是同构的，等价地考虑了满足如上条件的到的线性满射，给出如上线性满射的表达式，进而给出了OSW序列簇的迹表示。 和(,+)的同构是通过取上的一组基来实现的，不妨设是在F2上的一组自对偶基[8]，即 引理1 设T(x)是上的变换，对于且，又 ，不妨设就是在F2上的一组自对偶基，若 (1) 对所有的成立，则 对和有如下关系：若在如上的自对偶基下可以表示为， F2，则。而且 。 进一步地，若T(x)是上的置换，则，，还必须满足也是在F2上的一组基。 证明 首先证明