一类较高非线性度的广义布尔函数.pdfVIP

No．2 第31卷第2期 湖北大学学报(自然科学版) V01．31 2009年6月 JournalofHubei Science) JurL，2009 University(Natural 文章编号：1000—2375(2009)02—0119一03 一类较高非线性度的广义布尔函数 朱喜顺 (湖北大学数学与计算机科学学院，湖北武汉430062) 摘要：将部分完备非线性(PPN)函数的概念推广到特征p的域上，并用它构造了一类非线性度较高的广 义布尔函数． 关键词：部分完备非线性(PPN)函数；walsh谱值；平衡性；非线性度 中图分类号：0157．4文献标志码：A DOI：10．3969／j．issn．1000-2375．2009．02．003 1引言 的非线性度达到最优[1]，受到了广泛的关注．但其不具有平衡性，为了弥补不足，且保持较高的非线性 Bent函数的概念在一般有限域上的拓广[3]．基于合成构造，使用这类函数可以构造一类性质较好的布 尔函数，而且能够不具有非零线性结构，这是部分Bent函数不能避免的． 本文主要讨论了一种特征P域上具有较高非线性度的广义布尔函数的构造方法．首先，PPN函数的概 念被推广到一般有限域上，然后使用这类函数及合成构造方法来构造广义布尔函数，并研究这类函数的谱 值和非线性度．而且通过选择合适的平衡广义布尔函数，所构造的函数能具有平衡性和较高的非线性度． 2预备知识 设乃和F。分别是含q‘和q个元的有限域，其中q=∥，p是素数，s，t均是正整数．在选定的一组基 下，R可以看作F。上的向量空间．设口，，口。，…，嘶是F，在F。上的一组基，那么R中的每个元素z都 有唯一表示： z=zl口l+z2口2+…+z麒I，z1，…，zf∈R． 也就是说，等价于z一(z1，．．．毛)． r一1 从砖到Fp的迹函数t一(·)定义为： t订(z)=∑Xp，z∈乃． f盎0 且有tr{(ax+by)一口tri(z)+6t订(y)，n，bER． 彳一l 设厂为从F，到F。上的函数，且有唯一的多项式表示为： 厂(z)一∑口≯5，口，∈F口． j=0 口一l口一1 该函数还可表示为： f(x。，…，Xt)=∑…∑f寸_z卜·z}，Cil．．．‘∈‘． i120it20 下面给出ts维广义布尔函数h：R—Fp的一些相关概念及引理[2-引． (1)函数h的汉明权重定义为：W(^)一I{xE凡I^(z)≠o)I． 收稿日期：2007一05—25 基金项目：湖北省教育厅重点基金资助 作者简介：朱喜顺(1980一)，男，硕士生 万方数据 120 湖北大学学报(自然科学版) 第31卷 定义为：6(A)一∑W№卜tri‘㈨．若h‘(2)=JqZ’，-『∈{口I(n，P一1)一1)，则称h为广义的Bent函数． i∈F0 (3)称函数h是平衡的，若对任意的aE I^(z)一n)的元素个数均为P”1，等 F，，集合眠一{xER 价于函数在零点的Walsh谱值矗(o)一o． (4)函数h的非线性度