m序列的互相关特性研究.docVIP

国防科学技术大学 硕士学位论文 m序列的互相关特性研究姓名:廖振明 申请学位级别:硕士 专业:数学 指导教师:李超 m序列的互相关特性研究 作者:廖振明 学位授予单位:国防科学技术大学 相似文献(10条 1.期刊论文贾建祥.张友爱.Jia Jianxiang.Zhang Youai一种用m序列产生有限域GF(2m上元素矢量表的算法-舰 船电子工程2006,26(4 有限域理论在伪随机序列设计中有着非常广泛的应用.有限域上函数(如迹函数的加、减运算需要用到域上元素的矢量形式.给出有限域的一些特性和运算法则并提出一种利用m序列产生有限域GF(2m上所有元素矢量形式的算法.该算法避免使用长除法,可以加快域上元素矢量表的生成速度,编程实现也很简单. 2.期刊论文许向阳.XU Xiang-yang密钥m序列与其采样序列的互相关性-计算机工程与应用2010,46(16 研究了GF(p上周期为pn-1的m序列(ai与它的采样序列(adi的互相关函数.对于d=(pn+1/(p+1+(pn-1/2,n为奇数且P≡1(mod 4时,给出了互相关函数的绝对值的上界,从而对Muller的工作进行了较好的推广. 3.学位论文严春林相控序列的快速生成算法与实现及Gold序列搜索2001 生成相控序列的关键是生成GMW序列.通过预置本原元向量表达的初始值,不断的进行向量循环移位来生成有限域中的元素.生成有限域中有元素后,即可按迹函数计算出GMW序列.生成GMW序列后便可生成与相控序列相伴的交织序列.该文还提出了对相控序列的改进.改进后的相控序列线性复杂度比改进前相控序列的线性复杂度大几倍,而平衡性,相关性,每一族的序列数与改进前相同.研究人员用计算机搜索了生成长为31,63,127,511,1023,2047,8191的Gold序列所需的全部m序列优选对,计算所得数目比其它文献给出了数目多. 4.期刊论文祁传达.李刚.QI Chuan-da.LI Gang GMW-序列的三项生成多项式-计算机工程与应用2009,45(13 研究了GMW-序列的三项生成多项式问题,给出了其三项生成多项式的结构和计数,证明了其三项生成多项式个数远远少于同周期的m-序列,这说明GMW-序列在抵抗快速相关攻击的能力方面要强于同周期的m-序列. 5.期刊论文祁传达.张帆.何俊杰.QI Chuan-da.ZHANG Fan.HE Jun-jie GMW-序列的正则三项式和移加等价分类- 计算机工程与应用2010,46(20 得到了GMW-序列的三项式都是正则三项式,利用正则三项式特性对GMW-序列的平移等价序列进行移加等价分类,证明了每一类添加全零序列后均构成相同维数的向量空间,且每个向量空间内的GMW-序列具有移加特性. 6.学位论文田金兵伪随机序列的相关特性和线性复杂度的研究2007 相关特性和线性复杂度是影响伪随机序列在通讯和密码系统中应用的两个决定性因素.为了有效地抵抗互相关攻击,在流密码系统中的密钥流序列应具有低相关性质;另一方面,在CDMA通信系统中具有低相关性的伪随机序列还能成功地降低来自同一信道中其他使用者的干扰.同时,为了抵抗基于Berlekamp-Massey算法实施的攻击,保证数据的安全性,在各种应用环境中的伪随机序列应具有大的线性复杂度.因此,研究伪随机序列的相关性和线性复杂度具有十分重要的意义. 本文利用有限域的有关知识,系统地介绍了m-序列、Kasami序列、GMW序列、No序列和TN序列的自/互相关函数和线性复杂度方面的结果,提出了两类具有低相关特性的序列族,确定出它们的相关分布,并证明了其中一类序列族有较高的线性复杂度. 7.期刊论文祁传达.金晨辉.QI Chuan-da.JIN Chen-hui Kasami序列的多项相关性和正则三项式-工程数学学报 2007,24(4 通过提出序列多项相关性的概念,本文对Kasami序列进行多项相关分析,得到了Kasami序列的非平凡多项相关值均是三值的,并利用其多项相关性证明了Kasami序列的所有三项式对都是正则三项式对,且具有局部移加特性,据此对:Kasami序列进行了移加等价分类,证明了每一类添加全零序列后都构成向量空间,给出了在Kasami序列族中优选近似正交序列的一般方法. 8.学位论文周璇序列密码的相关特性研究2004 伪随机序列被广泛应用于数据加密、扩频通信和码分多址通信系统,它既能利用硬件(移位寄存器产生,也可以利用有限域上的迹函数来生成,并且研究发现,由后者生成的序列的密码特性远远优于前者,特别是在相关函数方面更是如此。虽然,大部分伪随机序列的自相关函数已得到较好的解决,然而,互相关函数却没能给出一个完整的描述,比如,m序列的互相关函数到目前为止仍然没有得到很好的解决,这样