门限方案的组合构造-应用数学专业毕业论文.docxVIP

、46126 、46126 s 摘 要 本文讨论构造门限方案的两类组合设计，即可分解的填充设计和可分 组设计大集．它们来源于密码学中的门限方案的研究．主要内容如下： 憧第二章中，)我们建立了可分解的填充设计KPD({w，s+)，”)和(2，埘)一门 限方案的联系．当”；2 rood 3)时，KPD{{3 j’)，v，)可以用来得到相应的(2，3)一 门限方案．f利用一些直接构造和递推构造，我们基本解决了KPD({3．5+h) 的存在性，仅余11个可能例外的tj值．)‘r r f 1989年，Schellenberg和stinson给出了用可分组设计大集构造(3．3)．门 限方案的方法．为了讨论可分组设计大集LS(2n41)的存在性，在第三章中，弦 我们引进了+LS(2“)的概念，建立了它和gs(2”41)的联系．我们比较系统地 研究了+LS(2“)的存在性，其中的构造方法主要包括+LS(2n)的～个积构造， 两个三倍构造以及一个四倍构造．／除n=18和n∈{2m+2：m兰I，5(mod 6) 外，4LS(2“)的存在性已经解决．，)7一 (在第四章中，患们首先给出了LS(2“41)存在的必要条件．接着利用*LS(2n) 和它的推广，即LS(2”2．2u-2)，来研究LS(2n41)的存在性．僚礼∈{12，36，48， 144)U{n0：