钢琴曲谱.doc

国防科学技术大学
硕士学位论文
Hash函数的安全性分析与设计
姓名:魏悦川
申请学位级别:硕士
专业:数学
指导教师:李超
20071101
摘要函数是密码学领域的重要分支,在数字签名、消息认证、,人们对于函数的密码分析已经取得了突破性进展,设计、分函数的设计主要有迭代结构和压缩函数两个方面,本文回顾了函数的基本设计原理以及常用的攻击方法,,⒂攵許的攻击结果进行比较,进而分析且桓鋈碌腍谇巴菩灾剩樯芰薙的算法设计与攻击方法【,为使算法免疫这种攻击,,,得到了在给定异或差分的条件下,求保持模差分不变的整数对的算法;讨论了模差分与异或差分在函数安全性分析中的应用,作为实例,给出了寻找消息认证码鼳的伪碰撞的具体方关键词:函数,模差分,压缩函数,析、,研究了三种典型函数的变种攻击,讨论了模差分与异或差分之间的关系,主要的研究结果如下:压缩函数选择上的优劣性【法【异或差分,碰撞攻击,部分碰撞国防科技大学研究生院学位论文第
.琣国防科技大学研究生院学位论文琈琹...琣篐第页琺.’甆,甇瑃甁,琣、析.,琣甌.,.瑆·琣,,,,
:茎塾莩科年耭弓日独创性声明学位论文版权使用授权书本人声明所呈交的学位论文是我本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表和撰写过的研究成果,也不包含为获得国防科学技术大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。日期:本人完全了解国防科学技术大学有关保留、使用学位论文的规定。本人授权国防科学技术大学可以保留并向国家有关部门或机构送交论文的复印件和电子文档,允许论文被查阅和借阅;可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。C苎宦畚脑诮饷芎笫视帽臼谌ㄊ椤学位论文作者签名:作者指导教师签名:月年期
标准偬煜潞艹さ氖奔淠冢蝗衔J欠浅0踩ǖ模欢泄д叩健⒃平第一章绪论函数的研究现状及发展趋势机网络的普及,人们的生活和工作方式发生了巨大的变化,人类社会已进入信息时代,现些研究成果一方面使人震惊,,§函数根据结构不同,可以分成三大类:基于分组密码设计的函数,,,除了少数业余爱好者外,,《保密系统的通信理论》【康姆⒈,它在电子签名、消息认证、防否认、⒌娜魏伪浠冀餒涑龅谋浠瓾故切多密码体制和安全协议的安全保证,如椤协议、,,,成功地破解了推渌父鯤诠际密码学会议’上,宣布了对,琈和的消息碰撞,,这些攻击方法和新的研究成果也被陆续公布:希ú了一对碰撞,【浚蒲∮糜诒护敏感的联邦信息的函数算法,不进行任何的安全或效率评估,而是邀请密码此可见,
一个碰撞㈣;年,,输出以不可辨别的方式依赖于输入,:与,或,,但是其效率不高,.