14阶限制剩余差集--硕士论文.pdf

14阶限制剩余差集 信息安全 研究生刘承乐 指导教师张起帆 到目前为止已证明2、4、6阶的限制剩余差集是存在的，而8．10，12 阶的限制剩余差集是不存在的．本文主要讨论14阶限制剩余差集的存在性并给 出其存在的一个必要条件． 关键词：差集，限制剩余差集，分圆数，限制子 Power Residue Fourteenth Qualified I Infomation Major Security Graduate Liu Supervisor：QifanZhang Student：Chengle of nareknowntoexistfor residuedifferencesetspower n=2，4，6， Qualified on existfor this dosome the andnotto n=8，10，12．Inpaper，we anMysis differenceand a conditionof residue residue givenecessary QuMified Qualified differenceof n=14． power difference residue sets，Cyclotomic sets，Qualified Keywords：Difference number，QuMifier． 声明 本人声明所呈交的学位论文是本人在导师指导下进行的 研究工作及取得的研究成果。据我所知，除了文中特别加以 标注和致谢的地方外，论文中不包含其他人已经发表或撰写 过的研究成果，也不包含为获得四川大学或其他教育机构的 学位或证书而使用过的材料。与我一同工作的同志对本研究 所做的任何贡献均已在论文中作了明确的说明并表示谢意。 本学位论文成果是本人在四川大学读书期间在导师指导 下取得的，论文成果归四川大学所有，特此声明。 导师巡 作者签盎叁 二零零七年三月二十日 第一章 引言 差集是一种高度结构化的对象，产生于代数数论、编码论、组合设计和有限 几何等学科的交叉研究领域．定义如下t 定义1．o．1令(A，+)是一个u阶交换群，D是A的k元子集，如果 ；一囊i，，∈D，i≠j， 恰好得到A中每个非零元A次，则D称为(，％，A)差集． 由差集产生的背景可知，差集具有广泛的应用空间，如密码、编码学中的拟完美 序列构造【20】、Bent函数的构造[10】，CDMA通讯系统中密码本的设计、理 想自相关序列的设计【7】，组合设计中Hadamard矩阵的设计[21】等等都需要