区组大小为4的最优强部分平衡3设计的存在性.pdfVIP

苏州大学 硕士学位论文 区组大小为4的最优强部分平衡3-设计的存在性 姓名：董正武 申请学位级别：硕士 专业：应用数学 指导教师：季利均 区组大小为4的最优强部分平衡3一设计的存在性 摘要 摘要 设口，k，入，t为正整数且亡≤惫．集合X是口元集，B是X的k元子集(称为 区组)构成的集合，如果序偶(X，B)满足：x的任意亡元子集要么恰好出现在 入个区组中，要么不出现在任何一个区组中，那么称(X，B)为一个部分平衡t 称(X，召)为一个强部分平衡亡一设计．进一步，如果不存在一个强部分平衡t． 设计(x，4)满足IAlI召I，那么称(x，B)为最优强部分平衡t．设计． 强部分平衡t．设计可以用来构造最佳r(o≤r≤亡一1)阶欺骗攻击概率达 的存在谱已被杜北梁确定．本文首先给出了当k=4时强部分平衡3．设计的 区组数的一个上界，并借助于烛台型四元系，得到了强部分平衡3一设计的一 个递归构作．然后推广了匹配烛台型四元系的概念，并借助于8．，肌设计，得 到了组长为6,12，干大小为偶数且不大于组长的烛台型四元系的存在性．最 2))u{(口，6)： a=6k+5，k∈￡，b三2(rood c={m：m是一个奇数，m∈【3，35]Uf41，55】…75，79】u【159，175】，m≠43}． 关键词： 强部分平衡亡．设计，认证码，烛台型四元系． 作 者：董正武 指导教师：季利均(副教授) Four AbstractExistenceof Balanced withBlockSize OptimalStrongPartially 3-Designs Existenceof Balanced Partially OptimalStrong withBlockSizeFour 3-Designs Abstract be with balanced isa Let口，k，A，tpositiveintegerst≤k．Apartially t-design set X Xisasetofsize口and召isa of pair(X，召)where in suchthat t-subsetofXeitherOccursin ordoesnotoccur any exactly入blocks any