基于FCSR级联结构的流密码设计

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:liteary
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息化社会的快速发展,互联网在带给人们便捷生活的同时也滋生了许多安全隐患,密码技术的使用为抵抗这些安全隐患提供了强有力的支撑,其中能够产生伪随机数的序列密码受到了极大的关注,针对其的研究如火如荼。而作为序列密码的新型部件带进位反馈移位寄存器(FCSR),由于其具有类似于m-序列的良好伪随机特性,已成为序列密码的研究热点。与此同时,通过级联不同密码部件作为序列密码的随机源已经成为序列密码算法设计的主流方向,深受广大研究者的重视。鉴于此,本文通过FCSR级联结构的研究,设计了两种基于FCSR的级联结构,并基于这两种级联结构提出了新型的序列密码算法,分析了其生成密钥流的伪随机特性和安全性,具体研究内容如下:一方面:由于伽罗瓦结构的LFSR与伽罗瓦结构的FCSR进行级联得到的序列密码算法无法有效地抵抗针对伽罗瓦结构FCSR的实时攻击。我们将上述级联结构中的伽罗瓦结构LFSR替换为伽罗瓦结构FCSR进行多级级联,并构建了基于此级联结构的序列密码算法。具体地,首先通过分析伽罗瓦FCSR的级联结构在不同连接数的条件下输出序列的周期等性质,给出了基于此级联结构的序列密码的输出序列可以达到最大周期的参数设置;随后证明了对基于此级联结构的输出序列进行自缩或线性滤波处理后得到的序列密码算法,均可以有效避免原有级联结构中存在的初始化漏洞,有效抵抗对伽罗瓦结构FCSR的实时攻击;最后随机数检测表明基于这种新型级联结构的自缩或滤波序列密码算法的输出序列均可以有效通过NIST和国密的所有伪随机性测试。另一方面:由于Grain族算法中存在的LFSR线性结构使其易受代数攻击,相关攻击等,我们使用FCSR代替LFSR与非线性反馈移位寄存器(NFSR)进行了级联,并构建了基于此级联结构的类Grain结构序列密码算法。具体地,首先借鉴针对非线性反馈移位寄存器(NFSR)的布尔网络与半张量积方法对FCSR的伪随机性质进行了分析求解,得到了FCSR的布尔网络,FCSR的状态更新矩阵,FCSR所有可能出现的状态圈,以及其对应的周期序列的长度,并对FCSR以及带周期输入FCSR的输出序列的性质进行了分析;随后构建了基于此级联结构的类Grain结构序列密码算法,分析了这种新型的类Grain结构序列密码算法输出序列的相关性质,分析表明新型的类Grain结构序列密码算法可以有效抵抗针对类Grain族算法的各类攻击,以及针对FCSR的实时攻击;最后随机数检测表明这种新型的类Grain结构序列密码算法的输出序列可以有效通过NIST和国密的所有伪随机性测试。本文设计的两种基于FCSR的级联结构,是对原有算法的补充,结构简单,易于理解,安全性有所提升。将半张量积应用到FCSR上,为分析FCSR的状态空间以及输出序列的周期等性质提出了新思路。
其他文献
随着5G时代的到来,智能家居、智能制造、无人驾驶等技术都需要对空间、物体进行精确计算,才能实现其高效安全的应用,同时也对导航定位的精度提出了更严格的要求。但导航系统工作频段较低,导致相应的天线尺寸较大,因此实现天线小型化是当前研究的一大难点。除此之外,5G大背景下传统的天线形式已经很难满足现代高科技的应用,可穿戴设备的广泛应用吸引了学者们对可穿戴天线研究的目光。由于其特殊的应用场景,也对天线提出了
学位
“事件相机”基于仿生的动态视觉传感器(Dynamic Vision Sensor,DVS)而诞生,其具有微秒级别的响应时间,只对视野里亮度发生变化的位置进行记录,每个亮度发生变化位置会输出一个“事件”,该事件包含该位置的地址信息u,亮度发生变化时的时间信息t以及亮度信息p,表示为(u,t,p),其中u代表位置坐标(x,y),多个位置产生的众多“事件”以异步方式输出,形成“事件流”。因此,DVS不像
学位
学位
北斗+5G即将在我国乃至全球大规模推广和使用,然而北斗在建设时未考虑5G可能会带来的潜在干扰。由于北斗L频段的三个信号与5G频段频率间隔较近,考虑到北斗信号的脆弱性而极易受到干扰,因此有必要研究临近北斗L频段的5G信号对其造成的影响如何。本文的主要内容和成果如下:1、分析北斗信号的体制和5G信号的频段及空口特性,梳理出可能干扰北斗系统的5G频段。对北斗信号和5G信号共存时的电磁场景进行建模分析,提
压缩感知是一种新型的信号处理方法,它包含了“压缩”和“感知”两个核心成分,压缩指的是在信息采集的过程中充分利用信号的先验信息,在信息采集的同时实现信号压缩;感知则是通过少量的观测数据,结合高效率的稀疏信号复原算法,实现信号的无失真感知。在压缩感知当中,压缩重构算法是研究的重点内容。近似消息传递算法是一种复杂度低、重构性能好的压缩重构算法。超材料孔径成像技术是近年来新发展起来的一种实孔径微波成像技术
学位
学位
随着物联网时代的到来,各种电子器件越来越多地被应用在生活中。如何为数量巨大的电子设备提供能量将是一个新的问题。传统的方式是使用电池来为电子器件供电,但这种方式存在着许多缺点。环境中存在着多种形式的能量,若能够从环境中收集这些能量并转化为电能,将是未来为电子设备供电的一种理想方式。湿度发电机是一种利用离子浓度差发电的能量转换器件。湿度发电机的聚合物薄膜内的离子浓度差会引起离子定向运动,产生电流。因此