(q,3#215;2,1)-外差族的存在性.pdf

V01．32 第32卷第l期 南京师大学报(自然科学版) No．1 2009年3月 JOURNAl。OFNANJINGNORMALUNIVERSITY(NaturalScienceEdition) Mar，2009 11 (g，3×2，1)一外差族的存在性 王金华，王 新，高 华 (南通大学理学院，江苏南通226007) [摘要]应用有限域和差矩阵给出了外差族的两个递推构作，并且证明了当q；1(mod24)是质数幂时存在 (q，3X2，1)一外差族． [关键词】外差族，差矩阵，有限城 【中图分类号】0157．2【文献标识码】A【文章编号】1001-4616(2009)014)012-04 Existencex DifferenceFamilies of(口，32，1)-External Hua Xin，Gao WangJinhua，Wang (School 226007，China) ofSciences，NantongUniversity，Nantong difference recursive for difference Abstract：Fromfinitefieldand matrix．two constructionsexternal families眦given anditis thatthereexists differencefor x2，1)-external 24)． proved a(q，3 familyanyprimepowerq_--1(mod words：externaldifference field Key family，differencematrix，finite I AD=U 其中A(G＼{0})表示G中每个非零元恰出现A次的重集． 由外差族的定义有下面引理． 引理l(tJ，n×C，A)一EDF存在的必要条件是A(移一1)羞0(roodC2U(It—1))． 组合设计，它是差族概念的推广，在编码密码学中有很好的应用．文献[1]已经详细阐述了它与分裂平衡 区组设计、C．分裂认证码、密码共享方案之间的关系，这些事实说明外差族(EDF)存在性问题值得深入研 文献[2]。对指数A=l时的外差族仅有下面一个无穷类． 定理1o对任意正整数t，C，存在(2c2t+1，2×C，1)一EDF． 本文将进一步研究外差族的存在性． 1 外差族的构作 在本节中，我们利用有限域和差矩阵给出外差族的两个递推构作． 定理2 A)-EDF． 证明 设D是GF(q)上的(q，“X 收稿日期：2008．06．12． 才基金资助项目． 通讯联系人：王金华，博士，副教授，研究方向：组合设计及其应用．E-mail：jhwang@ntu．edu．cn 一12～ 万方数据 至全竺：竺!!!：!兰!：!!：丛茎鳖竺查垄竺 则F为GF(q4)上的(q“，u×C，A)一EDF．事实上， AF=，。总。。△(r。曰)=础U’|E。r。ABrE厅．口ED rER．矗ED 2甚7。△D=A【，强r。GF(q)’J，ER 、rER ， 2