学位论文 > 优秀研究生学位论文题录展示

基于多变量多项式的多态性Hash函数研究

作　者: 方涛丽
导　师: 王尚平
学　校: 西安理工大学
专　业: 应用数学
关键词: Hash函数多变量二次多项式多态性密码并行结构
分类号: TN918.1
类　型: 硕士论文
年　份: 2010年
下　载: 43次
引　用: 0次
阅　读: 论文下载

内容摘要

密码技术是信息安全中的关键技术,可以保障数据的机密性、完整性和真实性。而密码学中的Hash函数可以用于数字签名方案,验证信息来源的真实性和信息数据的完整性,是密码学中的重要部分,一直是密码学者的研究热点。然而目前广泛应用的Hash函数MD5已经被破解,SHA-1算法也被降低了破解难度。在2007年,美国国家标准技术研究所(NIST)宣布一项设计新的Hash函数标准“SHA-3”的竞赛,最终结果将作为美国联邦信息处理标准。因此在现阶段设计新的Hash算法显得尤为重要。本文研究了Hash函数构造及其应用,分析了现有的Hash函数的优缺点,重点研究了基于有限域上的多变量多项式的求逆困难性的Hash函数构造理论和方法。本文的主要工作如下：基于多态性密码对SHA-1 Hash算法进行了改进,消息摘要的长度提高为192比特,在算法设计上采用改进的Merkle-Damgard迭代结构,增加了可动部分,从而增加攻击分析的难度,并与SHA-1进行了安全性、速度的比较。与SHA-1相比,改进的算法在牺牲了一些效率的条件下提高了一定的安全性。以多变量公钥密码体制中的有限域上的多变量多项式的求逆困难性和多态性密码思想为基础,提出了一个基于多态性密码和多变量二次多项式方程组(MQ)问题的Hash函数,它可以实现任意长度的输入,输出256比特长度的消息摘要。经过分析和测试,该Hash函数具有较好的安全性、雪崩效应,以及扩散效应等性能。

全文目录

摘要  3-4
Abstract  4-8
1 绪论  8-15
  1.1 前言  8-9
  1.2 Hash函数的简介  9-10
  1.3 Hash函数的研究目的和意义  10-11
  1.4 Hash函数的发展历史和研究状况  11-14
  1.5 本文的研究内容  14
  1.6 论文的章节安排  14-15
2 相关基础知识  15-19
  2.1 有限域  15-16
  2.2 有限域上的二次多变量多项式方程组构造  16-17
    2.2.1 一般的多变量多项式方程组  16
    2.2.2 二次多变量多项式方程组  16-17
  2.3 多态性密码思想  17-18
  2.4 本章小结  18-19
3 Hash函数  19-31
  3.1 Hash函数的概念及其性质  19
  3.2 Hash函数的分类  19-20
  3.3 Hash函数的构造方法  20-21
  3.4 SHA-1算法  21-23
  3.5 现有的MQ-Hash函数  23-25
  3.6 Hash函数的安全性分析  25-30
    3.6.1 Hash函数的一般性攻击  26-27
    3.6.2 基于算法的特殊攻击  27-30
  3.7 本章小结  30-31
4 基于多态性密码对SHA-1的改进  31-38
  4.1 MD结构  31
  4.2 改进的MD结构  31-32
  4.3 算法描述  32-36
  4.4 新算法与SHA-1的比较  36
  4.5 本章小结  36-38
5 基于多态性密码和MQ问题的Hash函数  38-49
  5.1 算法描述  38-44
    5.1.1 记号  38-39
    5.1.2 预处理过程  39
    5.1.3 Hash计算  39-44
  5.2 性能分析  44-48
    5.2.1 安全性分析  44-46
    5.2.2 效果分析  46-47
    5.2.3 效率分析  47-48
  5.3 本章小结  48-49
6 结束语  49-50
致谢  50-52
参考文献  52-56
附录  56

基于多变量多项式的多态性Hash函数研究

内容摘要

全文目录

相似论文