MICKEY的差分错误攻击的研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:cairinga
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息时代的来临,人们对信息的安全越来越重视,各种保护信息安全的密码算法被提出。为了证明这些算法的安全性,就需要不断的用各种分析方法对其进行分析。然而传统的分析方法,例如穷举法攻击,代数攻击,差分攻击只能证明算法理论上的安全性,无法证明算法在硬件设备上实现后的安全性。差分错误攻击方法的提出弥补了这方面的空白,通过采集硬件设备泄露的信息,能够对算法在设备中实现后的安全性进行分析。差分错误攻击的提出不但为密码分析者提供了新的分析方法,还为密码学的研究打开了新的方向。目前对于差分错误攻击方法的研究方向主要在于如何以较小的代价正确快速的恢复出密钥。本文的一个工作就是对基于MICKEY-128 2.0的差分错误攻击的改进,提高了算法工作效率。同时据所查资料显示,在对MICKEY-128 2.0的差分错误攻击的实现方面的研究中,对于并行化技术和分布式计算的引入还是一个空白。本文的另外一个工作就是把这两项内容引入到差分错误攻击的实现中,提高攻击的速度。本文主要的工作内容包括以下两方面:1、对Sandip Karmakar和Dipanwita Roy Chowdhury提出的基于MICKEY-128 2.0的差分错误攻击方法提出了改进。2013年,Sandip Karmakar和Dipanwita Roy Chowdhury对MICKEY-128 2.0给出了一个差分错误攻击方法,利用方法使用480个错误插入和480对正确/错误密钥流即可成功恢复寄存器的初始状态。从错误插入个数的角度来讲,该方法是当时性能最佳的方法。然而在本文中我们指出该方法依然存在不足之处,并且给出了改善的方案,最终得到了改善后的差分错误攻击方法。改进之后的算法在不影响原有算法性能的前提下弥补了它的不足之处,并且适用于其他版本的Mickey密码。2、从工程实现的角度对本文提出的差分错误攻击做了改进。在工程实现中,差分错误攻击需要采集大量的数据进行分析,试错。当数据量过大时,用传统的单一计算机,单线程进行计算将会降低工作效率。为了提高实际操作的效率,本文融入并行化技术,分布式计算等概念,让多个计算机,多条线程同时运行,从而提高速度,缩短破译密钥的时间。在拥有两台运算节点,每个节点配备二核处理器的条件下,引入并行化技术和分布式计算后差分错误攻击的速度将接近原来的3.6倍。
其他文献
伴随着神州六号载人航天飞船、嫦娥一号绕月工程的成功以及首颗军事卫星的升空,我军卫星通信技术飞速发展,军用卫星通信网的规模不断扩大,网络复杂性也日益提高。VSAT通信网是我
出版订阅模型作为一种典型的信息交互模型,由于其能够实现用户在空间、事件以及控制流上完全解耦,已经被广泛的运用于信息分发领域。在出版订阅系统中,参与者既可以是信息的
混沌是非线性动力学系统中一种确定性的、类似随机的过程,混沌信号具有遍历性、非周期、连续宽带频谱、似噪声的特性。近二十年来利用混沌动力学系统实现保密通信的研究逐渐得
如今,Web网页中多媒体信息内容多样,其安全性越来越受到人们的重视。其中,视频内容语义安全性分析已经成为多媒体内容安全的重要研究领域和热点问题。与一般的视频相比,新闻