收藏本站
《西安电子科技大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

伪随机序列的设计与分析研究

高军涛  
【摘要】:本文首先应用错误攻击对两种流密码体制:广义自缩生成器和均衡互缩生成器的安全性进行了分析,为抵抗这种攻击,我们对广义自缩生成器进行了改进,给出了一种新型的广义自缩生成器,并对该生成器的各种伪随机性进行了分析,最后讨论了自相关函数和线性复杂度之间的一个关系,得到如下主要结果: ● 利用错误攻击对广义自缩生成器和均衡互缩生成器这两种流密码体制进行了密码分析,结果表明:对于由60级的线性反馈移位寄存器构成的广义自缩生成器,在反馈多项式已知的条件下,攻击者仅需要4个错误密钥流,结合平均约2~8个密钥流比特就可以获得生成器的密钥种子;对于均衡互缩生成器,攻击者可以通过改变LFSR若干个时钟来得到错误的输出流,并利用这些输出流得到生成器的密钥种子。 ● 为抵抗错误攻击,设计了一类新型的广义自缩生成器。讨论了该新型序列的各种伪随机性质,包括最小周期,游程长度和序列族的性质,给出了使最小周期达到最大的方法。由我们的方法可以找到2~(n-3)个周期达到2~(n-1)的序列。同时证明序列的最大游程长度不超过n~2-2.5n+3。 ● 讨论了新型广义自缩生成器的安全性,主要讨论了新型生成器抵抗猜测攻击和相关攻击的能力。关于安全性得到如下结论:当攻击者已知生成器的一个密钥向量G时,攻击的复杂度为O(12n~4 2~(0.694n));当攻击者不知道密钥向量G但已知集合C_1={01,10}时,攻击者可以得到序列的一个相关弱点,利用该弱点可以攻击新型广义自缩序列,但当集合C_1发生变化时,该弱点不存在。 ● 研究了新型广义自缩序列线性复杂度的稳定性:当改变序列的奇数个比特时,序列的线性复杂度会增加到最大,即等于序列的最小周期2~(n-1);在改变序列偶数个比特且满足一定条件时,序列的线性复杂度会下降,其余情况下,序列的线性复杂度不会下降。 ● 首次指出周期为2~n的伪随机序列的自相关函数和线性复杂度之间存在的一个关系,并讨论了该关系在以下三个方面的应用:1)由序列的线性复杂度来估计/确定序列的自相关函数值;2)通过序列的自相关函数来证明Games-Chan算法;3)由序列的线性复杂度来检验一个序列族的互相关函数值。 ● 针对一类周期为2~n的伪随机序列,指出这类序列的自相关函数值和线性复杂度以及k错线性复杂度存在着关系,即该类序列的自相关函数可以同国线性复杂度和k-错线性复杂度来衡量。
【学位授予单位】:西安电子科技大学
【学位级别】:博士
【学位授予年份】:2006
【分类号】:TN918.1

【引证文献】
中国硕士学位论文全文数据库 前2条
1 王乐强;伪随机广谱复合频率信号合成技术与应用研究[D];湖南大学;2009年
2 莫少锋;多频伪随机无定向旋转磁场辐射装置的应用研究[D];中南大学;2009年
【参考文献】
中国期刊全文数据库 前1条
1 胡予濮,白国强,肖国镇;GF(q)上的广义自缩序列[J];西安电子科技大学学报;2001年01期
【共引文献】
中国期刊全文数据库 前10条
1 王平,戴宗铎;广义Legendre序列线性复杂度的分布(英文)[J];软件学报;2002年08期
2 王锦玲;兰娟丽;;GF(q)上一类新型的广义自缩序列[J];山东大学学报(理学版);2009年10期
3 张海艳;陈克非;;广义Legendre序列的线性复杂度[J];信息安全与通信保密;2007年12期
4 王锦玲;徐玉春;;GF(3)上若干类广义自缩序列的伪随机性[J];通信技术;2011年05期
5 魏仕民,王宏,肖国镇;q元缩减发生器[J];西安电子科技大学学报;2001年02期
6 董丽华,胡予濮;广义自缩序列的安全性研究[J];西安电子科技大学学报;2003年03期
7 白恩健,董庆宽,肖国镇;自缩控生成器[J];西安电子科技大学学报;2004年02期
8 董丽华,高军涛,胡予濮;一类广义自缩序列的伪随机性[J];西安电子科技大学学报;2004年03期
9 魏先彪,刘三阳;自收缩序列的周期和线性复杂度稳定性[J];西安电子科技大学学报;2004年03期
10 高军涛,董丽华,胡予濮;q元广义互缩生成器[J];西安电子科技大学学报;2005年02期
中国硕士学位论文全文数据库 前10条
1 龚吕乐;GF(3)上新的一类广义自缩序列及其扩展[D];郑州大学;2010年
2 李鹤龄;p~n-周期序列k-错线性复杂度的若干问题研究[D];解放军信息工程大学;2009年
3 熊微;周期序列线性复杂度的研究[D];杭州电子科技大学;2011年
4 徐玉春;GF(3)上若干类广义自缩序列的伪随机性[D];郑州大学;2011年
5 上官成;流密码稳定性测量指标的研究[D];安徽工业大学;2010年
6 廖翠玲;几类钟控生成器的安全性分析[D];解放军信息工程大学;2010年
7 皮飞;几类周期序列的k-错线性复杂度研究[D];解放军信息工程大学;2011年
8 高军涛;广义互缩序列的研究[D];西安电子科技大学;2004年
9 韦永壮;密码函数的安全性分析[D];西安电子科技大学;2004年
10 李秋艳;水印技术在秘密通信中的应用实现研究[D];吉林大学;2004年
【同被引文献】
中国期刊全文数据库 前10条
1 祝忠明;王绪本;张双狮;;伪随机编码超宽带短脉冲的探测能力研究[J];强激光与粒子束;2006年11期
2 曹学成;宁镭;;极低频磁场生物效应的生物物理机制研究[J];山东农业大学学报(自然科学版);2007年03期
3 张莉;于玮;韩太真;谢雯;罗禹;;不同训练方式建立大鼠空间记忆后海马结构NMDA受体表达的变化[J];生理学报;2006年05期
4 潘勇斌;黄玲珍;;细胞离子在振荡电磁场作用下的受力模型分析[J];现代生物医学进展;2007年01期
5 吴道澄,王多宁,席晓莉,李晓晔,莫简;脉冲磁场对小鼠血液SOD活性及MDA含量的影响[J];生物医学工程学杂志;1999年03期
6 张义青,李华贵;嵌入式实时程序设计中C/C++代码的优化[J];微计算机信息;2003年01期
7 王均宏;脉冲电磁波通过偶极天线辐射的物理过程及其数值模拟[J];物理学报;1999年05期
8 张宏利,卜书海,韩崇选,杨学军,王明春,杨清娥,吕宁;鼠害及其防治方法研究进展[J];西北农林科技大学学报(自然科学版);2003年S1期
9 郭明霞,王明时,王学民,马舜;模拟脑电节律磁场对记忆的影响(英文)[J];中国临床康复;2005年32期
10 Jin Sang Lee,Sang Seok Ahn,Kyeong Cheon Jung,Yoon-Won Kim,Sang Kon Lee;Effects of 60 Hz electromagnetic field exposure on testiculargerm cell apoptosis in mice[J];Asian Journal of Andrology;2004年01期
中国重要会议论文全文数据库 前1条
1 袁正午;汤井田;;多频组合波相干检测研究[A];2001年中国地球物理学会年刊——中国地球物理学会第十七届年会论文集[C];2001年
中国硕士学位论文全文数据库 前1条
1 叶庆华;双频道激电和伪随机三频激电的三维正演数值模拟[D];中南大学;2008年
【二级引证文献】
中国硕士学位论文全文数据库 前2条
1 张英英;2.8Gbps随机数发生器的设计与实现[D];太原理工大学;2011年
2 周文会;电磁场靶向干扰对雄鼠生殖系统毒性的实验研究[D];中南大学;2012年
【二级参考文献】
中国期刊全文数据库 前8条
1 林须端,蔡长年;G(f)序列的线性复杂度分布[J];通信学报;1990年02期
2 杨义先,胡正名;用于序列密码的布尔函数计数问题[J];通信学报;1992年04期
3 魏仕民,白国强,肖国镇;确定周期为p~n的二元周期序列的线性复杂度的一个快速算法[J];通信学报;1999年08期
4 蔡勉,白国强,肖国镇;序列k-错线性复杂度算法[J];通信学报;2000年01期
5 蔡勉,伊利江;广义Stamp-Martin算法[J];西安电子科技大学学报;1999年06期
6 胡予濮,白国强,肖国镇;GF(q)上的广义自缩序列[J];西安电子科技大学学报;2001年01期
7 张建中,肖国镇;关于有限域上多项式因式分解[J];西安电子科技大学学报;1998年03期
8 肖鸿,肖国镇;关于特殊周期序列的线性复杂度的研究[J];西安电子科技大学学报;1998年05期
【相似文献】
中国期刊全文数据库 前10条
1 谢求成;;推荐一种搜索准最佳群同步码的简便方法[J];遥测遥控;1986年03期
2 戚云军;田红心;毕轶慧;;CDMA通信中多址序列相关性的研究及仿真[J];信息技术;2008年02期
3 范懋本;李小石;;一种采用逆重复二电平伪随机序列的实时相关辨识系统[J];南京邮电大学学报(自然科学版);1991年04期
4 李兆斌;蒋挺;周正;;基于伪随机序列的零相关区三元序列偶集的研究[J];通信学报;2009年08期
5 郑莹娜,刘强,张忠夫,汤秀春;基于8098的可控伪随机序列发生器研究及应用[J];工业仪表与自动化装置;1998年05期
6 金生龙;刘赞毅;黄峰;王瑾;朱福萌;;超声波测距中多径效应的仿真研究[J];传感器世界;2011年01期
7 杨睿;;论伪随机序列及其应用[J];沈阳工程学院学报(自然科学版);2009年02期
8 施炯;蒋挺;周正;;第一类最佳屏蔽二进序列偶及应用研究[J];电子与信息学报;2010年12期
9 丁桂春 ,邹慧娜;伪随机信号(序列)及其在仿真试验中的应用[J];计算机工程与设计;1982年01期
10 王哲;;伪随机序列的Matlab实现与分析[J];科技创新导报;2008年23期
中国重要会议论文全文数据库 前10条
1 李昊;谢端强;;GF(q)上伪随机序列的周期自相关函数[A];2009通信理论与技术新发展——第十四届全国青年通信学术会议论文集[C];2009年
2 黄永祥;卢志明;刘宇陆;;充分发展湍流速度增量的自相关函数[A];中国力学学会学术大会'2009论文摘要集[C];2009年
3 吕志坤;;基于正交基下线性逼近的图象处理方法[A];1999年中国智能自动化学术会议论文集(下册)[C];1999年
4 刘桂强;杨冠玲;何振江;喻雷寿;周述苍;岳成凤;;光子相关光谱中测量基线值对反演结果的影响分析[A];中国光学学会2006年学术大会论文摘要集[C];2006年
5 王煜;戴乐山;;128道光子相关器[A];第二届全国光散射学术会议论文集(上)[C];1983年
6 李安;覃方君;金云翔;;基于自相关-短时傅里叶的陀螺电机转速提取方法[A];第八届全国信息获取与处理学术会议论文集[C];2010年
7 陆嘤;陈道文;杨子冬;;一种基频提取的实用算法及其测试[A];第三届全国人机语音通讯学术会议论文集[C];1994年
8 范万春;邱宏茂;孙煜;施仁;李真富;;基于自相关函数的地震信号自适应端点检测[A];第十届全国核电子学与核探测技术学术年会论文集[C];2000年
9 王琳珠;胡可刚;;基于ZCZ四元序列对设计[A];第六届全国信息获取与处理学术会议论文集(2)[C];2008年
10 王光芦;徐明;;飞机振动信号中周期分量的识别[A];首届全国航空航天领域中的力学问题学术研讨会论文集(下册)[C];2004年
中国重要报纸全文数据库 前2条
1 邬贺铨;中国信息技术发展的现状和创新[N];科技日报;2006年
2 陈俊璧;透视一种新的CDMA技术[N];中国电子报;2000年
中国博士学位论文全文数据库 前10条
1 高军涛;伪随机序列的设计与分析研究[D];西安电子科技大学;2006年
2 杜小妮;伪随机序列的构造及其随机性分析[D];西安电子科技大学;2008年
3 张宝荣;伪随机序列在微弱光信号测量中的应用[D];燕山大学;2010年
4 闫统江;伪随机序列的构造及其性质研究[D];西安电子科技大学;2007年
5 潘佚;基于伪随机序列调制的海洋原位叶绿素荧光检测系统研究[D];浙江大学;2011年
6 梁上泉;流水线模数转换器伪随机序列注入后台快速数字校准技术研究[D];合肥工业大学;2011年
7 白恩健;伪随机序列构造及其随机性分析研究[D];西安电子科技大学;2004年
8 严春林;正交频分复用系统中的同步技术研究[D];电子科技大学;2004年
9 董丽华;广义自缩序列的伪随机性[D];西安电子科技大学;2006年
10 岑为;基于重构模型微孔介孔介质孔隙结构与扩散性能研究[D];北京化工大学;2012年
中国硕士学位论文全文数据库 前10条
1 张德洲;多载波CDMA及其关键技术研究[D];重庆大学;2005年
2 郝剑;时空混沌PN码设计及其在CDMA系统中的应用研究[D];西安理工大学;2007年
3 王万江;Hadamard矩阵的构造及其应用[D];天津工业大学;2007年
4 龚吕乐;GF(3)上新的一类广义自缩序列及其扩展[D];郑州大学;2010年
5 崔雪晴;GF(3)上几类广义自缩序列[D];郑州大学;2011年
6 祖海娇;基于伪随机序列的微弱光信号测量系统[D];燕山大学;2010年
7 张海艳;基于Legendre和Jacobi序列的研究[D];上海交通大学;2008年
8 周璇;序列密码的相关特性研究[D];国防科学技术大学;2004年
9 王慧娟;GF(q)上广义自缩序列的研究[D];郑州大学;2010年
10 王慧娟;GF(q)上广义自缩序列的研究[D];郑州大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026