基于钟控方法的伪随机序列生成器的设计和分析

【摘要】伪随机序列在模拟仿真、通信系统、软件测试以及密码学领域都有着广泛的应用。流密码体制在资源极端受限的领域及需要极高加解密速度的地方依然具有不可比拟的优势。以往的流密码通常采用硬件实现，而软件实现效率较低。如何弥补流密码在软件方面的弱点，发挥其优势，设计具有稳定性高、速度快和占用资源少的流密码算法一直是众多密码学家追求的目标。流密码的优势是简单快速，特别是硬件实现模块体积小，运行速度远高于其他密码体制。流密码的劣势是仅适用于持续的保密通信，不适用于灵活的文件加解密。流密码，特别是其使用的伪随机序列在各个系统中的广泛应用，使得流密码仍然是密码学研究的热点。密钥流生成器的设计与分析永远是流密码学研究的中心课题，在这个领域的研究工作一直都是生机勃发，成果倍出。本文在总结已有研究结果的基础上，也做了一些有益的尝试和探索，主要取得以下成果：1．通过分析一般布尔函数的Walsh谱，得到了布尔函数相关免疫性的一个判定条件，给出了n元布尔函数f(x)是m阶相关免疫的充分条件，并给出了一些相关免疫布尔函数的性质；通过讨论相关免疫的和函数的相关免疫性，得出了有限个相关免疫和函数为相关免疫的等价条件。2．通过对两个级数互素的LFSR诱导出的乘积序列的分析，得到周期序列的自相关函数与乘积序列的重量之间的关系，由此得到两个周期互素的m序列的乘积序列的自相关函数的值及其在一个周期内的Hamming重量。3.通过对任意有限个级数互素的m序列的乘积序列的相关分析，得出对于任意l个m序列的乘积序列，其自相关函数永远是l+1值函数，且其主峰值RY(0)很高。4.基于抵抗BAA攻击和基于稳定性理论的其它攻击，利用钟控方法产生的控制序列，并对钟控序列生成器的内部结构作一定的改进，使其各个移位寄存器产生相互控制的关系，构造了“互控”钟控移位寄存器模型（该模型及所谓“互控”的概念由本论文作者提出，参见本论文“攻读博士学位期间的研究成果”部分），分析了其输出序列的伪随机性质，证明了由其产生的序列具有大的周期及相当高的线性复杂度。通过分析指出，“互控”钟控移位寄存器序列综合了安全性和稳定性指标，理论上是可行的，并且软件实现效率较高，具有一定的实用价值。
【作者】肖鸿；
【导师】王新梅；
【作者基本信息】西安电子科技大学，通信与信息系统，2014，博士
【关键词】伪随机序列；相关免疫；乘积序列；互控钟控移位寄存器；线性复杂度；

【参考文献】
[1]孙阳.多孔纤维基酚醛树脂烧蚀复合材料的制备及性能研究[D].哈尔滨工业大学,材料工程,2014,硕士.
[2]萨日娜.内蒙古农村公共基础设施供给研究[D].内蒙古大学,公共管理,2013,硕士.
[3]曹敏玲.慢乙肝舌象与肝组织改良Scheuer评分的相关性分析[D].广州中医药大学,中医内科学（专业学位）,2013,硕士.
[4]毛永军,蒋志文.航天测试发射C~4I系统设计[J].航天控制,2004,06:41-45.
[5]窦文锋.纳米材料修饰电极的制备及在生物环境中的应用[D].山西师范大学,2014.
[6]邢韬.基于GaN纳米柱结构的反转有机太阳能电池的研究[D].西安电子科技大学,微电子学与固体电子学,2013,硕士.
[7]田春山.面向关键节点的复杂网络防御与保护策略研究[D].南京理工大学,计算机应用技术,2013,硕士.
[8]黄艳璐.探地雷达显示界面开发[D].西安电子科技大学,电子与通信工程,2012,硕士.
[9]白宏丽.出口贸易对我国碳排放的影响及对策研究[D].河北经贸大学,国际贸易学,2014,硕士.
[10]牛婧.从李昌奎案谈司法公正与舆论监督[D].兰州大学,法理学,2012,硕士.
[11]程卫华.安徽省城乡居民养老保险可持续发展对策研究[D].安徽大学,公共管理,2014,硕士.
[12]田立环.商业智能推开制造业应用之门[J].中国制造业信息化,2005,08:36-37.
[13]郝晓春.上市银行对中小企业融资支持效率的实证研究[D].长安大学,会计学,2014,硕士.
[14]丁钰.翻译中的句式重构[D].大连海事大学,英语笔译,2013,硕士.
[15]付荣华.股市大鳄·第一季之英雄崛起(23)[J].股市动态分析,2014,30:87-88.
[16]郭宁.湖南产业应对倾销和反倾销之思考[D].湘潭大学,法律,2003,硕士.
[17]李文跃,魏冠杰,刘建国,严川伟.全钒液流电池电极材料及其研究进展[J].储能科学与技术,2013,04:342-348.
[18]宋书琦.视听资料和电子数据比较研究[D].燕山大学,诉讼法学,2013,硕士.
[19]后国超.基于Web的医疗数据交换中心的设计与实现[D].大连理工大学,机械电子工程,2004,硕士.
[20]汪巅.基于PLC的船舶轴系试验台监控系统研发[D].华中科技大学,动力机械及工程,2013,硕士.
[21]张新貌.弹药引信导爆药、传爆药自失效技术研究[D].中北大学,机械电子工程,2014,硕士.
[22]徐国建1,李响1,杭争翔1,普雄鹰2,张超逸2,沓名宗春3.高强钢的光纤激光焊接性能[J].沈阳工业大学学报.
[23]鲁松.网络群体极化的负效应[D].山东大学,新闻学,2013,硕士.
[24]朱李莉,卢冰原,谷峰.知识管理与网络出版营销中的个性化定制[J].现代情报,2005,11:118-120.
[25]吴林强,夏广洁,李亮,薛雅,邱宇平.pH及苯影响下生物质炭吸附毒莠定的行为[J].农业环境科学学报,2013,01:69-74.
[26]金冰洁.经口内镜下肌切开术（POEM）治疗贲门失弛缓症20例疗效及随访[D].山东大学,内科学（专业学位）,2013,硕士.
[27]姚萍.罗尔斯的社会正义理论研究[D].江西师范大学,外国哲学,2004,硕士.
[28]龚冬琴.南方稻区连续免耕对土壤性质及流域水文水质的影响[D].浙江大学,土壤学,2014,博士.
[29]姜倩倩.高校社团文化的思想政治教育功能研究[D].东北石油大学,思想政治教育,2013,硕士.
[30]冯欣欣.政府购买公共体育服务的模式研究[J].体育与科学,2014,05:44-48+71.
[31]肖旻.基于GT-POWER的抗性消声器仿真研究[D].大连理工大学,动力机械及工程,2013,硕士.
[32]侯忠生,陈飞.基于元胞模型的列车运营能力研究[J].北京交通大学学报,2014,02:29-36.
[33]屠伟伟.杭州花港观鱼公园植物景观分析研究[D].浙江大学,风景园林,2012,硕士.
[34]相昆山.寒冷地区碾压混凝土重力坝温控防裂仿真研究[D].大连理工大学,水利水电工程,2013,硕士.
[35]华丽.甘蓝新型组合干燥技术的研究[D].江南大学,食品科学,2012,硕士.
[36]王盟.济南某校初中生心理健康调查及心理干预1年预防网络成瘾对照研究[D].山东大学,精神病与精神卫生学,2013,硕士.
[37]曾莉.小学生受同伴侵犯后宽恕倾向的发展研究[D].西南大学,发展与教育心理学,2013,硕士.
[38]陈冬晓.旅游发展背景下里耶村落景观资源保护及利用研究[D].华中农业大学,园林植物与观赏园艺,2014,硕士.
[39]沈琳.消费者怀旧对老字号品牌忠诚度影响的研究[D].南京师范大学,企业管理,2012,硕士.
[40]乔俊飞,柴天佑.板形控制技术现状及未来发展[J].冶金自动化,1997,01:11-14+41.
[41]王雪.家蚕BmRunx蛋白家族的鉴定以及对血细胞分化调控的研究[D].西南大学,细胞生物学,2014,硕士.
[42]谢颖.2型糖尿病肾脏病变（DKD）临床诊断线索的初探研究[D].复旦大学,临床医学（专业学位）,2013,博士.
[43]靳其兵,刘斯文,权玲,曹丽婷.基于奇异值分解的内模控制方法及在非方系统中的应用[J].自动化学报,2011,03:354-359.
[44]黄佳丹,徐意扬,赵佳飞,董婧怡.杭州市垃圾分类现状及对策研究[J].现代物业(中旬刊),2013,05:152-154.
[45]马强明.基于多Agent的协作供应链管理系统设计与实现[D].电子科技大学,软件工程（专业学位）,2012,硕士.
[46]李瑞峰,曾琳.能源革命下的煤炭需求峰值及供应能力预测[J].煤炭工程,2014,10:6-10.
[47]孙婉玮.内部控制审计对财务报告审计质量影响的实证研究[D].青岛理工大学,会计学,2012,硕士.
[48]苏伟.大跨径预应力混凝土连续梁桥施工监控分析[D].长安大学,建筑与土木工程（专业学位）,2013,硕士.
[49]杨秋.意大利法西斯体制论析[D].湖南师范大学,世界史,2004,硕士.
[50]许泽润.基层工会干部队伍职业化的研究[D].华侨大学,公共管理（专业学位）,2013,硕士.