关于混沌密码学上的散列算法研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:ericshen81
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机和网络技术的飞速发展,全球信息一体化的步伐越来越快,网络信息安全己经成为一个国家、一个集团、乃至一个企业寻求发展的一个重要因素。散列函数是密码学中一个重要的分支,它是一种单向函数,是一类加密映射,可以利用它来保护信息。因此,本论文主要研究基于文本的散列函数。由于最近几年来,基于混沌映射的散列函数构造得到了广泛的研究,特别是混沌所具有的特性使得其非常适合于散列函数的构造,所以本论文主要研究在保证安全的条件下,如何利用混沌映射来构造散列函数,并对其进行相应的性能分析。本论文的主要工作包括以下几个部分:(1)叙述了混沌理论基础。首先给出了文本散列函数的研究背景、混沌的几种不同的定义和运动特征。然后从Lyapunov指数、Poincare截面法以及功率法等三个方面给出了混沌研究的判据与准则。最后详细分析了几种常见的离散混沌系统。(2)从多个方面对散列函数理论基础作了详细的论述。首先从加密和解密、对称密钥加密、公钥加密、密码分析等方面对密码学进行了简单的介绍。然后给出了混沌与密码学的关系。最后从散列函数的定义和分类、设计方法、设计理论和评测方法等方面对散列函数进行详细的介绍。(3)提出了一种基于混沌Logistic映射和斜帐篷映射的文本散列函数算法。该算法将明文信息分组并转化为相应的ASCII码值,然后把该值作为Logistic映射的迭代次数,迭代生成的值作为斜帐篷映射的初始值进行迭代,然后依据一定的规则从生成值中提取长度为128比特的散列值。通过仿真对该算法的单向性、混乱与扩散、碰撞等性能的进行分析。理论分析和仿真试验证明该算法可以满足散列函数的各项性能要求。(4)将经典算法MD5以及邓绍江发表的基于混沌查找表的散列函数构造算法与本文提出的算法进行性能比较,可以得到本算法在混乱和扩散以及抗碰撞性等方面体现出较好的性能。最后对本论文进行了总结,并指出了本论文工作的不足之处以及对今后散列函数的研究前景进行了展望。
其他文献
学位
随着计算机网络通信技术和多媒体技术的发展,人类社会进入了数字时代。多媒体由于数据的直观性强、信息量大等特点使得它成为人类社会在信息利用方面的重要手段。尤其是数字
RS理论是上世纪八十年代初由波兰数学家Pawlak提出的一种处理不精确知识的数学理论。其主要思想是利用已知的知识或信息来近似不精确的概念或现象。为快速高效地对海量GIS数
信息技术的发展非常快速,它已经成为社会发展和进步的重要力量。国家的国防、通信、能源、金融、交通、航空等基础设施系统越来越多的利用到网络传输数据和进行管理,人们的生
中文地名识别属于中文命名实体(Named Entity)识别范畴,它是自然语言处理的基础任务之一,是机器翻译、信息检索、问答系统等技术的基础,中文地名在命名实体中占有很大比例。
随着计算机与网络技术的提高与普及,计算机机考、在线测试等广泛应用于社会化考试及网络教育中。随之而来的计算机辅助测评(Computer AssistedAssessment)技术也受到了更多的
随着互联网技术的日渐普及和高速发展,全球化通信网络已经成为大势所趋。但网络在提供巨大便利的同时,也存在种种安全隐患和威胁,其中危害最大影响最广的莫过于计算机病毒。
当今时代,因特网技术的发展呈现出日新月异的面貌,而P2P的出现更是作为一项崭新的革命性成果在业界掀起了轩然大波,它被广泛应用于我们的日常生活当中并将日趋完善。P2P即对
随着产品现代设计技术的不断发展,一些新的数字化设计方法在新产品的开发设计阶段得到广泛应用。协同设计、并行设计、虚拟设计等技术的研究已经成为现代设计技术领域研究的
随着计算机技术的飞速发展以及网络规模的日益扩大,网络逐渐深入到各行业领域和人们的生活中。如今,信息社会已经离不开网络,这就使得网络自身运行的稳定性和可靠性成为不容