关于Resileint函数的性质和构造.pdfVIP

关于Resnient函数的性质与构造 rtIt。l≠～}l-lt 陈鲁生符方伟沈世镒 (南开大学数学幕，天攀300071) 摘宴本文讨论R∞dient函数，得到了R∞dient函数的一束列性质，蛤出了一个 函曩Fo)是(n，Ⅲ，f)一R∞dient函数的两个充分必要条件，并且在此基础上搏到 了l铽bent函数的一种理论上的枚举构造方法。 退化函数线性码 关t调Re$ili∞t函数无偏函数 1．引 言 R∞出“t函敦首先在文献[1和2]中被引进，近年来得到了比较深入的研究，已经证 明平衡的相关免疫函数是Resibent函数的一种特殊情况C{]。R∞il妇1t函数可以应用于窖 错分布计算‘11和量子密码学中的密钥分配跚以及流密码中的随机序列的生成啪等领域。 本太给出了一个函效F妇)是(n，m，￡)一Resiu∞t函数的两个充分必要条件，并且在此 基础上街到了R目ⅡIent函敷的一种理论上的枚举构造方法。 下市首先给出本文中用到的一些记号和基本概念。 数f一∑。。≈2l一，是一一对应的，o≤f≤2“一l。因此我们常将矿．中对应于整数f的向量 ’～● 记为日。 设矿一是所有从n到V。的函教的集合。对VF∈罗…，F可以表示为F一(，1，，2， …，^)，其中每个分量函数^，1≤}≤，，I，都是V。上的函数，即^∈莎。．-。 对V口∈y。，Ⅳ(口)表示a的Hmnlillg重量，即向量a的分量中1的个数。设卢∈n，如 果卢的分量中。的个数与1的个数相等，则称卢是平衡序列，设，∈F。，(，(嘞)，，(嘞)， …．，(掣一·))称为，的真值表。如果，的真值表是平衡序列，则称，是平衡函数。 dd 设4一(m，砚，…，“)∈y。，6一(岛，如，…，以)∈n，(n，6)一①l-J她，称为4与占的内 积． 我t】用b，^]表示码长为n的^维线性码，它是n的一个^维子空间，^≤n。一个 向量是C的一组基。[n，^，d]表示极小距离为J的h，幻线性码。 1)毒谭■得到曩束自然科学基金资助(6980200B) ·1鹪’ ， t 一———1磊再甄翻F一—————————一 2．ReSment函数 定义l设n≥m≥1，F∈玩…设f≥o，r={^，五，…，五}￡{1，2，…，一)．如果对 V(41．m．…，珥)∈y，和V卢∈，_， l{z J。=(而，如，…，南)∈n，％一q，％=啦。…，％=以，Fo)一卢}J一2一叫 尉称F关于r是无偏的。特别地，当t=o时，也就是说，如果对V卢∈“， J{zI￡∈y．，F(窖)一声}l=2。—“ 则称F是无偏函数。 显然，平衡函数是无僵函数的一种特殊情况。 定义2设≈≥m≥l，F∈只…设f≥o。如果F关于{1，2．．·，n)的每一个子集7是 无偏的，这里ITI=f，则称F是“，m，￡)一R∞m∞t函敦。 显然，对任意的(n，m，t)一R∞dient函数．￡≤一m。 定义4设”≥m≥1，F∈只…设7∈n。如果F关于supp(y)是无俯的，则称，关 于y是无偏的。 定义5对V m，口2∈y。，如果“pp(m)￡¨pp(屯)，则称q≤嘞。 显然，≤是n上的偏序关系，n，!是一个布尔格． 下面给出本文将要用到的文献[3]中的三个结果。我们用本文中的概念对它们进行了 重新描述。 引曩1[33 数。 引理2[”设n≥m≥l’F一(，l，^．I·，厶)∈玩，，。设y∈n。F关于y是无值的茸 F的分量面敦，l，^．．·，^的每个非零线