序列密码Grain-128和祖冲之算法的安全性研究

来源 :河南理工大学 | 被引量 : 1次 | 上传用户:q7okl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
序列密码是对称密码学的一个重要分支,被广泛应用在对安全性要求比较高的场合比如军事、通讯。与分组密码相比,序列密码具有硬件实现简单、加解密速度快以及错误传播少等优势。欧洲eSTREAM工程的获选算法的安全性分析对序列密码的发展有重要的意义。另外,祖冲之算法(ZUC)是第一个由我国自主研制的并成为国际标准的密码算法,对其进行安全性分析具有重大意义。基于此,本论文主要对eSTREAM工程的获选算法Grain-128和ZUC算法进行了安全性分析,主要取得以下成果:(1)首先对Grain-128算法进行错误攻击研究,得到算法的中间内部状态。在研究Grain-128错误攻击的基础上,针对Grain-128密钥流生成器的三个设计缺陷,本文对Grain-128提出了一种基于内部状态的密钥恢复攻击。该攻击的空间复杂度和计算复杂度均为O(28)。为了抵抗该攻击,本文对Grain-128的密钥流生成器进行了改进。对改进后的Grain-128再次进行密钥恢复攻击,安全性分析结果表明,改进后的Grain-128能够抵抗密钥恢复攻击。(2)为了探讨祖冲之算法(ZUC)的安全性,本文对ZUC算法进行了线性区分攻击分析。首先对ZUC算法中两轮非线性函数F进行最优化线性逼近,得到线性逼近方程式。然后寻找最优掩码使线性逼近方程式的偏差最大,并计算线性逼近方程式的偏差为2-22.6,在最优线性掩码的基础上计算得到区分器的区分偏差为2-65.5。该攻击需要约O(2131)比特密钥流,就能把随机序列与密钥流序列区分开。
其他文献
使用电子计算机来处理自然语言,每一步都需要机器词典的协助。信息抽取、词义消歧、信息检索、机器翻译、智能问答系统、人机对话等所有的计算语言学自动处理技术解决问题的
随着网络技术以及数据分布式存储技术的发展,分布式Web数据挖掘技术应运而生且逐渐成为研究的热点。对于分布式Web数据挖掘问题,当站点数据非常庞大时,将会面临通讯开销大和
传统的客户端应用模式主要有两种:以C/S为代表的胖客户端和以B/S为代表的瘦客户端。前者一般用于局域网,易于开发和使用,但安装、部署和维护等工作较为烦琐;后者通常运行在In
无线mesh网络是一种具有大容量、覆盖范围广、高速率等优良特征的无线网状网络。其分层拓扑结构能够提供极为可靠的数据传输,并且可扩展性好,是无线宽带接入有线网络的一个非
现代数据库系统的负载主要来自于网络应用(Application),随着网络应用的快速发展,数据库系统的负载越来越多样化和复杂化,不同的负载(网络应用)有着不同的服务水平目标(Servi
随着计算机硬件及软件技术的迅速发展,使符合人际交流习惯的手势识别成为可能。由于基于视觉的手势识别技术涉及计算机视觉、图像处理、模式识别等领域,以及手势本身具有的多
无线传感器网络中节点的能量是有限的,任何路由协议,都必须要考虑到节点的能量消耗情况。一旦节点能量消耗完,那么节点就不能再继续收集和发送数据,从而影响整个网络的工作情
随着计算机技术的快速发展,汉字识别技术也逐渐成熟,被应用于许多领域,如信件的智能分拣、稿件校对、笔迹鉴定、文档图像处理等。而细化算法是汉字识别预处理中最重要的技术
网格技术是分布式网络技术的一个新发展,它将属于不同管理域的,异构资源灵活有效地组织起来,目的在于实现更高层次上的资源共享。即共享的资源不仅包含目前广泛使用的网页信
随着网络和通信技术的快速发展、信息资源的极大丰富,越来越多的数字图像通过网络广泛传播,极大地方便了人们的使用。然而,这种便捷也带来了许多信息安全问题,诸如数字图像内