关于P值逻辑函数.pdfVIP

第九届垒田多值逻辑与模糊逻辑学术会议 关于p值逮辑函数 罗铸楷 (湘潭大学信息工程学院 湘潭41l105) -耍本文研究了两类p值逻辑函数：处处非线性置换函数， Bc虹t函数．证明了costas阵列与处处非线性置换函数等价。给茁了．P 值B吼t函数的几个充要条件并依此定出了几类新的Bent函数。 tf 。 关键谣 p值逻辑函数，处处非线性置换函数，coi虹曝阵列， p值Bent函数 雷达和声纳信号常用于测试目标的距离以及目标靠近或背离观察者的遮 度，不商的置换阵列作为信号甩予雷达和声纳系统中耐的效果是大不相羼的。 已经证嚼j采用cost豁阵列能够最准确她确定出日标的距离和背离速度。 Cos啪阵列蝗由J．P．Cost∞于1966年提出的一种特殊置换矩阵Ⅲ。由于有重 要的理论和实用价值，所以受到人们的重搅，现已有重要的研究成果12Jl。 一×一阶置换矩阵』=。】，4，=0或l说是C0stas阵列，如果对任意不 全为。的整数一心1喇％“J)≠(o．o均有非循环相关函数满足： c“s)=∑一“4+啪+d≤l “ 其中f+，或，+J超出区间f1，一】时，一tI+，xm)=o。 设G是一个足元加法群。置值逻辑函数八并)说是线性的．如果对任意 口，6∈G有 ，(口+6)+，(0)=，(口)+八6)． ，(功说是非线性的．如果有口，6EG使 ， }殛}协+f舔q半}qn+l氆’． m)说是处处非线性的，如果对任意岛6∈G，除去d=O或6=O外，均有4 ，(口+6)+厂(O)≠，(口)+，(6)． T～1—F_蠹1蓬——一～1S 定理1．设厂(x)是”元集E={0，l，…，疗一1}上的取n个值的逻辑函数。于 是，厂(z)是月阶cost嬲阵列必要而且只要有p元域z，≥E，使得，∽在z， 上处处非线性，其中p≥2”，p是质数。 在E上处处非线性即表示对任意口，6∈E。，口，6≠O均有 ，(口+6)+，(0)≠，(口)+／(6)． 2值B嘶t函数是由RDthaus于1976年提出的一类特殊的布尔函数【41。由 于在编码和密码领域中有着重要的应用．受到人们的重视，已取得了较深入 的研究成果。利用Bent函数可构造出循环相关和伪随机特性都很好的摄佳离 散信号(Bent序列)。在序列密码中，由Bent函数作为组合函数的前馈网络 生成器是抗击QBR攻击最好的网络函数。广义豹Bent函数是由Kum甜等三 人于19s5年提出的，现已有一些基本和重要的成果【5。射，但还有许多问题尚 待解决。 本文对p值逻辑函数进行了研究．p是质数，首先定IqJ了p值逻辑函数 是广义B∞t函数的几个充要条件，并给出了由门一2元广义Bent函数构造疗 元广义Bent函数的方法；其次证明了当H为偶数时，胛元2次p值逻辑函数 是广义Bent函数必要而且只要其系数矩阵是非奇异的，并给出其全部不同的 仿射等价类。 设z，是一个p元集，p是质数，从z；到z，的函数，(x)，称为甩元p值 逻辑函数。显然，可定义一个加法运算和乘法运算使z。成为一个域，由文【9】 任意一个p值逻辑函数能唯一地表示为域z。上的多项式。 设Jr(x)是，l元P值逻辑函数，w7‘1’的Chrestenson变换为 F(五)=专∑w“巾“，AEz； (1) p“^Ez； 其中 w=F2州’，扛√一l，缸=且Izl+…+丸x。(modp)。 定义1．以元J17值逻辑函数厂(x)说是广义Bent函数，如果对任意^∈Z： 有IF(刮=l。 定义2．设H=【Ⅳ(f，朋是月×H矩阵，H(j，_，)=毒～，掌=P2“”，囊．是整数； Ⅳ’=(月‘(f，，)j是Ⅳ的转置共轭矩阵，即日‘(f，力=亭～．如果删+=村，则称 H