GALOIS环和Z／(M)环上完全非线性函数的性质.pdfVIP

维普资讯 第20卷第4期 数 学 研 究 与 评 论 Vo1．20No 4 2O00年 11月 JOURNALOFMATHEMATICAL RESEARCH AND EXPOSITION Nov．2ooo L G — 环和 z／( )环 上完全非线性 函数 的性质 O q7， O|k 陈 卫 红 (1 邵州信息工程大学信息安全学院，450002， 2．中国科技太学信息安全国家重点实验室 北京 100039) t 擅 要 ：奉文把完生非线性函数推广到了有限Abel群 ．利用特征谱讨论了 z／(卅)tBent 函数与 GF(肚)上 beat函数 以及完全非线性 函数定义之 间的关系 ；精H{Galois环与 z，(辨)上 最佳线性逼近 的特征谱表示 ，得 蓟完生非线性西教在某种程度上能抵抗屠佳线性逼近攻击 的 结论；井蛤 出一种 Galo[s环与 z／ )环上完仝非线性 甬数的掏结方洼． 关键 词 ；bent甬数；完全非线性甬数 ；最仕线性逼近 2s玎 分类号；AMS(I991)1ITTI／CLCO157．4．TN918．1 文献标识码 ：A 文章编号 ：1000-341X(2000)04—0575—05 引 言 自文献[1]提出bent函数的概念后 ，人们在编码，密码学 中找到了它的应用，研究表明如 果布尔函数 ，(z)是一个 bent函数 ，则 ， )与任何一个仿射函数的距离都相等，文献 [2]对 bent函数 的概念进 了推广 ，定义 了z (z 一Z／(m))上 的bent函数 ，即若 ，是 一 的函数 ， 称 ，(z)为 bent函数 ，如果 ，『 的Fourier变换 的模 IF(oJ)I= lm一，2， ，『 != 1， 其中对任意的 ∈z ，厂【_一 e ，∞ ·z是 叫与 的向量 内积 。E 。为 ，『 的共轭， 这显然是 GF(2)上 bent函数的一个推广+而文献 [3]把bent函数的概念推广到了有限域 GF( )上 ，即若 ，是GF( )一GF( )的函数，称 ， )是 bent函数 ，如果其中对任意的 ∈GF(q)，对任意 的 ^∈GF(g)＼(0)，有 IP ∑ u 一p一 ， F ( 其中Tr为 GF(pe)到GF()的迹变换． 事实上 Z／m上 的bent函数与 GF(p)上 bent函数 的定义是有 区别 的，本文将在 §2中讨 论．文献 [4]给出了完全非线性函数的定义，即称布尔函数 ，(z)是完全非线性强函数 。如果对 啦蒋 日期 1997—07一]-5；俸订 日期 ：1g9 05—10 基盒璜 目；国家 白拣科学基盘贷助项 耳 作者篙 脒卫虹 (1蛐6一)．女，在站肄士后 ，信息工程大学副教授． 一 575 一 维普资讯 任意的 ∈GF(2)＼{。j，f(x0 a)0 ， )是一个平衡 函数 ，本文将在 §3中利用特征谱来讨 论 上 bent函数 ，GF( )上 的bent函数与完全非线性 函数之间的关系 ，并给 出一种有 限域 GF(pe)上完全非线性 函数