关于斜差族的初步研讨.pdfVIP

，北京交通大学硕士学位论文 中文摘要 中文摘要 摘要：差族和几乎差集是组合设计领域中的两个重要概念．它们在密码、编码理论 以及二元序列中具有较广泛的应用，可以被用来构作最优非线性密码函数、最优 自相关性序列以及常重码等。 本论文主要研究具有特殊参数的斜差族和几乎差集的存在性，同时建立了差 族和斜差族之间的一些联系． 全文共分三章． 第一章综述几乎差集和差族的研究情况，介绍差集、几乎差集、差族、分圆类 等基本概念，并得到一些分圆数的性质． 第二章首先给出(q，(q一1)／2，(q一3)／2)一斜差族存在性的已知结果，运用分 圆的方法证明qi5(mod 当口i1，5(rood8)时这类斜差族存在性的更多结论． 出一个充分必要条件以及小阶数存在的结果． 最后运用平移的思想证明磊上(口，K，A)一差族和(口，K．A)一斜差族之间的转换 关系，并列出一些不存在的斜差族结果． 第三章总结本文得到的主要结论．同时给出一些关于本文涉及到的差族和几 乎差集可迸～步研究的阔题． 关键词：差集(DS)；几乎差集(ADS)；差族(DF)；斜差族；分圆数 分类号：0157．2 北京交通大学硕士学位论文 ABSTRACT ABSTRACT ABSTRACT：Differencefamiliesandalmostdifferencesetsaretwokindsof combinatorial havebeen in important designs．Theyapplied and carl used be toconstruct ingtheorybinarysequence．Forexample，they functionswith with optimal cryptographic nonlinearity,binarysequencesoptimal autocorrelationand constant good weightcodes，etc．， Inthis existenceofskewdifferencefamihesand thesis、the almost蛐fence setswith are some betweendif- specialparametersinvestigated，andrelationships ferencefamiliesandskewdifierencefamiliesareestablished． Thereaxethree inthisthesis． chapters In 1。weintroducethebasicdefinitionof(1iffecnceset．ahnostdi鼬r． Chapter ence and about set，differencefamilycyclotomicclass．Some-propertiescycletomic usefuIin 2． numbersareobtained．whichare Chapter In 2．a is ontheknownresults