满足2阶dIffusIon准则的函数的性质和构造.pdfVIP

满足2阶删骶l勘n准则的函数的性质与构造 Co啮帆l甜舳0f Pmperti器and nmc曲砸sa凼每il唱 2 order埘伍lsi衄Cri蛔讧 余昭平 (信息工j程大学电子技术学院郑州450004) }蘸耍j攻由1】的女黜嘲院了j献E=输捌‘5b檀啪啮魏眺嘣*蒲啦给出了n种构 舫}氩 美奠词 啦差分密码分折珊t曲l准则 Ak缸垃∞怔hl蛐'哪q恼即膏曲硎蹦t呻咄sand删弧曲s耐硎嘛 州劬啪2妇衄咖ab讧砌肼冀删∞瞄嘣鸭rⅨ雌 l畸眺 ‰；“酬q坤r屿蠹；Di懒a醯 一 引 言 【l冲提出n韵涵麴糖勘重霸蜡吩角书母轴獭愈讨论n移挂凰给出7’龊I阶圃id∞ 獭J聃瞅虹均q科构苞寺轻b爿吱在J㈣b蝴寸{黹足2阶出E碗Ⅱ懒蚺函麴搠；氪培出了 几种尚缸，法 定义1 设 ，(∞：霹斗‘，V口∈足，口≠o， 称使 ，(z)+，@+a)=1的玎元向耐—p静为，(工)的口—差挣豇记为睨(，)．若 阡，口(力=2”～，里师采具有口一羞封j日日匈句性．这九个向叠按字典科阴啊社勘揽的蚝瑚iI=为 厂(x)的口一彭挖啭眸记为G。(，)。 定义2称，(z)：F斗五敝t抛恸颤m蚰衬随藿副嘴于七崩曝H 元向量口，都育厂(曲+，(x+口)=2”～． 定望3称*镒斑足^阶哦护泌fDH懒4．如；刚任意玎名(△x)>O，有 ％c△即>{^i卜％‘硝’乏篇：捌 舯％(硝)和％(△n分别为洲㈣肺黜枷|嘲呶日脚j 279 蜘设，(功：霹一F，ms％，∞=“，…，厶)，V伍E曰， 口≠o-Z，…，厶棚韵口遵黼蝌嘲蝴Gl。，…，GM一对卵E巧， ． 扶， 显然 记卢在Gl。，…，q。中出现的敬敦为匕 岛=％(，(卢+却+，(鳓． ． }哪Il】蝴厂(x)：足一F，ms一滟五阶蛳，枷糠日嘲酶 籼2+l>％@)>0矗卢E霹．有％>z+卜％∽ 二本文的主蔓躲 趣1设，0)：碍呻F，m≤％，(功=(^，…，厶)，自E碍， 岛黼j伽lt辎喇曲o(j_1，…，n)一勺E露嗍f，_，硼l，期吩 勤o(1sf<，≤n)·^，…，L黜毛制锄㈣瓯，…，G1．．樾、 的。口一差分定序矩阵为巨～，…，E锄·设卢E露，记卢在G1^，…，G_日和 EI～，…，z■中出现的次数分别为—巴，和j0，则，满足=阶纯护吣如n准划 - 铮1卵E露，％≥3，气，≥2． 证聃由目陧l和蘸赫醛湄知结蛇魄也 定理2设／(曲：g呻F，_『，l≤玎，八刁=U，…，L)-足2阶 成缸s^鲫准赋对撑≥晰’≥m，，。O)=“，^，…，厶，，_+l，…，^，)．则广 凝j阿嘞膨渤帆舯厶十I'…，L．为疰耥H元栋酿 ‘ 证啊： V口E嚣，口≠o，Z，…，‘．相应的口一差分定序矩阵分别为 GJ。，…，G。，qm，…，G-h-V卢E日．记卢在G1。，…，q。中挂田喊嫩 + 为￡妒，卢在GI。，…，G。。，G．+k，…，G．_中出现的敬数为P。棚．由已知条件，蔫 足2阶哦勇耐。一准则，故对任意的 及 0<％(口)<2+1卢有 ￡啦>2+l一阡0(a)．