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

被引量 : 0次 | 上传用户:xusir99
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伪随机序列在模拟仿真、通信系统、软件测试以及密码学领域都有着广泛的应用。流密码体制在资源极端受限的领域及需要极高加解密速度的地方依然具有不可比拟的优势。以往的流密码通常采用硬件实现,而软件实现效率较低。如何弥补流密码在软件方面的弱点,发挥其优势,设计具有稳定性高、速度快和占用资源少的流密码算法一直是众多密码学家追求的目标。流密码的优势是简单快速,特别是硬件实现模块体积小,运行速度远高于其他密码体制。流密码的劣势是仅适用于持续的保密通信,不适用于灵活的文件加解密。流密码,特别是其使用的伪随机序列在各个系统中的广泛应用,使得流密码仍然是密码学研究的热点。密钥流生成器的设计与分析永远是流密码学研究的中心课题,在这个领域的研究工作一直都是生机勃发,成果倍出。本文在总结已有研究结果的基础上,也做了一些有益的尝试和探索,主要取得以下成果:1.通过分析一般布尔函数的Walsh谱,得到了布尔函数相关免疫性的一个判定条件,给出了n元布尔函数f(x)是m阶相关免疫的充分条件,并给出了一些相关免疫布尔函数的性质;通过讨论相关免疫的和函数的相关免疫性,得出了有限个相关免疫和函数为相关免疫的等价条件。2.通过对两个级数互素的LFSR诱导出的乘积序列的分析,得到周期序列的自相关函数与乘积序列的重量之间的关系,由此得到两个周期互素的m序列的乘积序列的自相关函数的值及其在一个周期内的Hamming重量。3.通过对任意有限个级数互素的m序列的乘积序列的相关分析,得出对于任意l个m序列的乘积序列,其自相关函数永远是l+1值函数,且其主峰值R Y(0)很高。4.基于抵抗BAA攻击和基于稳定性理论的其它攻击,利用钟控方法产生的控制序列,并对钟控序列生成器的内部结构作一定的改进,使其各个移位寄存器产生相互控制的关系,构造了“互控”钟控移位寄存器模型(该模型及所谓“互控”的概念由本论文作者提出,参见本论文“攻读博士学位期间的研究成果”部分),分析了其输出序列的伪随机性质,证明了由其产生的序列具有大的周期及相当高的线性复杂度。通过分析指出,“互控”钟控移位寄存器序列综合了安全性和稳定性指标,理论上是可行的,并且软件实现效率较高,具有一定的实用价值。
其他文献
改革开放30多年来,我国经济飞速发展,“农民工”群体也不断壮大,它是建国以来用农业积累支持城市工业化建设的自然延伸,对中国经济发展做出不可磨灭的贡献。农民工作为我国社会主
目的:通过前瞻性随机对照研究,观察肺癌手术患者术后血清蛋白水平变化情况以及围手术期应用乳清蛋白粉进行营养干预对术后血清蛋白水平变化的影响。方法:选取我院2013年8月至20
目的:探讨磁共振水成像技术定位诊断梗阻性无精症是一种新的无创性的方法。方法:回顾性分析我院近年来收治的48例梗阻性无精症患者的临床资料,将患者随机分为两组,对比两组定
研究背景:肺炎支原体是儿童和成人社区获得性肺炎(CAP)中常见的病原体。儿童(≥5岁)和青年人为主要发病人群,出于经济性及快速诊断的临床需要,肺炎支原体的检测主要依赖血清学
历史街区是人类重要的物质文化遗产,是各个历史阶段留下的宝贵实物,是研究社会、科学技术以及文化艺术发展的重要依据和源泉。历史街区具有历史、经济方面的综合价值。目前,历史
乡村旅游作为旅游业的一颗新星,以其独具特色的乡村民族民俗文化为载体,满足人们回归大自然、享受田园风光愿望,它作为一种旅游形式,正逐渐被人们接受和喜爱。肥城市近年来在
医药行业是有关民生的八大战略型新兴产业之一,随着加快推进基本医疗保障制度建设,新型农村合作医疗制度,国家基本药物目录制度,大病保险试点的颁布,政府财政投入不断增加,人
为了应对21世纪更加激烈的国际竞争乃至人才竞争,不少国家和地区先后出台了以培养学生能力为核心的教育标准、教学大纲或教育改革发展纲要。“能力为重”已成为许多国家课程
分析了阀门铸钢件经常出现的裂纹缺陷的形成原因,从生产角度提出了防止和消除裂纹的工艺措施。主要强调以下几点:提高型芯的退让性.以减小收缩应力,将芯子做成中空结构效果明显;严
翡翠作为“玉石之王”,以其丰富多彩的色泽、细腻的质地、坚硬的硬度、很好的韧性、稀缺的产地成为最具收藏价值、观赏价值和文化价值的玉石品种,深受人们青睐。近年来,墨翠作为