基于混沌系统的散列函数的安全性研究

来源 :北京邮电大学 | 被引量 : 5次 | 上传用户:a282952061
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自20世纪90年代之后,Internet的飞速发展加速了整个社会的信息化的节奏和步伐,信息作为一种无形的资源,俨然成为促进经济、社会发展的重要力量。为了保护信息的安全,人们对于信息安全的理论和技术提出了更多高标准的要求,同时密码学作为信息安全领域中的关键性的技术也因此再次成为了人们关注的焦点。目前,越来越多的常用密码系统出现了安全漏洞,2005年王小云教授等人在国际密码讨论年会上展示了他们对经典的安全散列函数算法标准MD-5,SHA-1等的研究成果,证明这些过去被认为“固若金汤”的散列函数算法标准不能抵御碰撞攻击。不论出于密码学自身发展需求还是出于对传统密码频频曝露安全漏洞的担忧,目前人们都越来越迫切地希望寻找新的密码设计方法。另一方面,混沌作为一种复杂的动力学行为,混沌系统中的一些性质,如混沌系统的混合性质,确定性的混沌系统能够表现出随机性的性质等,都吸引着人们将混沌系统用于密码系统的设计,混沌密码作为一种新型的密码不仅吸引了众多研究者去研究,同时也吸引了全世界关心信息安全的人们的目光。   在本论文中,我们主要是对基于混沌系统的散列函数安全性进行了研究,重点分析了三个基于混沌系统的散列函数算法的安全性。分析的结果显示,目前一些基于混沌系统的散列函数算法存在某些结构上的设计缺陷,导致其无法抵御局部的碰撞攻击、二次原像攻击和伪造攻击等;同时,在基于混沌系统的散列函数算法中,设计者通常会利用混沌映射的参数作为散列函数算法的密钥,但是由于混沌映射通常并非一一对应映射,因此散列函数算法中很可能会存在弱密钥。在本论文中,我们主要的工作内容如下:   (1)我们介绍了散列函数的基本知识,主要内容包括散列函数的基本概念的阐述,关于散列函数的安全性的详细讨论,关于目前常用的2种用于散列函数设计的结构的介绍,散列函数的一些评估手段和方法的介绍,散列函数在信息安全领域的应用以及基于混沌系统的散列函数算法目前的研究现状,研究成果和研究中存在的一些亟待解决的问题;   (2)我们对一个基于混沌神经网络的并行的带密钥的散列函数进行了全面的安全性分析,分析的结果显示该散列函数算法无法抵御碰撞攻击和伪造攻击,并且该散列函数算法中存在弱密钥问题;针对原始散列函数算法的各种设计缺陷和安全漏洞,我们在原始散列函数算法的基础上提出了一种改进散列函数算法,该改进散列函数算法不仅消除了原始散列函数算法中的设计缺陷和安全漏洞,大大的改善了原始算法的安全性,而且改进散列函数算法保留了原始算法中并行运行的优点,保证了改进算法的效率;   (3)我们对一个基于混沌映射的散列函数算法进行了全面的安全性分析;分析的结果显示该散列函数算法无法抵御碰撞攻击和二次原像攻击;同时,该散列函数算法中存在三种形式的弱密钥,并且弱密钥比例超过总密钥空间的一半;该散列函数算法的初始化变量(IV)存在严重的缺陷导致该散列函数算法几乎无法实际使用;最后,我们着重分析了造成原始散列函数算法安全漏洞的结构设计上的原因,并且我们给出了一些建议去改善原始散列函数算法的安全性;   (4)我们对一个基于耦合映像格子的并行的散列函数结构进行了安全性分析,分析结果显示,由于耦合映像格子的周期边界结构,该散列函数存在一种结构缺陷,即当已知明文和散列值的情况下,在特定的格子使用循环移位后的明文,可以获得循环移位后的散列值。
其他文献
本文利用CR-39固体径迹探测器对400 A MeV20Ne束流与C、Al及CH2靶作用弹核碎裂电荷变化反应总截面、弹核碎片产生的分截面、弹核散射角、弹核碎片的发射角及横向动量分布进行
有机光电器件凭借其低成本,轻薄,柔性等优点,成为光电器件领域的热点研究方向之一,其拥有广阔的应用前景。电极对有机光电器件的性能有重要性影响,目前在光电器件两重要的研究方向
宇宙中的重元素通过s-和r-过程产生,主要分别发生在AGB星和超新星中。我们研究了天体重元素的核合成s-过程,建立了常温和常中子密度的s-过程网络方程计算机程序,给出了数值解。
本论文通过从头计算DV-Xα方法的相对论模型和模空间的有效哈密顿量模型计算Yb3+和Nd3+等激活离子掺杂在激光晶体材料中的晶体场参数和自旋轨道耦合参数,并从理论上分析这些激
本论文工作主要包括两个方面:(1)研究边缘局域模先兆对等离子体自发旋转的影响;(2)测量托卡马克等离子体破裂时的Hiro电流。  (1)在最近的实验中,通过锂化、低杂波加热,EAST
各种更先进和更精密的科学实验对同步光源的要求提出了更高的要求。现有的第三代同步辐射光源和飞秒激光器已经无法满足很多对光源性能上的要求,例如高相干性,短脉冲,高亮度,短波
近十年来,由于GaN基LED具有高光效、好的可靠性、长寿命、可调颜色、低能耗、体积小、响应快以及不含汞等特点,LED已经在显示、指示、背光源、汽车、景观照明、道路照明和室内
氧化镓材料在高温(400℃以上)下随环境气氛变化而变化的电学性质可以用于汽车尾气成分的研究。相比于薄膜材料,氧化镓纳米线簇更大的比表面积增加了与待测气体接触。我们使用
随着2004年出现物理微机械剥离生产石墨烯的简单方法,真实的二维单原子层材料第一次出现在人们面前。石墨烯立即成为物理化学和材料科学的研究热点,并且于获得了2010年的诺贝尔
高功率高光束质量全固态激光器(DPL)在先进制造、激光医疗和前沿科学等众多领域有着广泛、重要的应用,已成为国内外激光领域研究的热点之一。如何在提高激光输出功率的同时保