一种基于分组密码的hash函数的安全性分析及构造

计算机科学 ›› 2008, Vol. 35 ›› Issue (9): 129-132.

一种基于分组密码的hash函数的安全性分析及构造

郭伟钱进王新军

山东大学网络信息中心,济南250100

出版日期:2018-11-16 发布日期:2018-11-16

GUO Wei ,QIAN Jin, WANG Xin-jun （Network Center,Shandong University,Jinan 250100,China）

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 利用已有的分组密码构造hash函数是一种非常方便的构造方法。早在1993年Preneel等人就对使用分组密码构造的64种hash函数进行了安全分类，这些hash函数统称为PGV体制，它们都是单倍分组长度的，即输出长度和分组长度相同。2002年Black在他的论文中对这64种hash函数的安全性进行了严格的证明，证明其中的20种是安全的，其他是不安全的。随着计算技术的发展，人们感到单倍分组长度的hash函数的安全性不足，于是一些双倍分组长度的基于分组密码的hash函数被提了出来。但是其中的很多是不安全的。在

关键词: hash函数分组密码生日攻击

Abstract: It is convenient to build hash functions on block ciphers. In 1993, Preneel etc. analyzed the security of 64 hash functions based on block ciphers which are single-block-length and named PGV schemes. In 2002, Black etc. formally proved the security of 64

Key words: Hash function,Block cipher,Birthday attack

郭伟钱进王新军. 一种基于分组密码的hash函数的安全性分析及构造[J]. 计算机科学, 2008, 35(9): 129-132. https://doi.org/

GUO Wei ,QIAN Jin, WANG Xin-jun （Network Center,Shandong University,Jinan 250100,China）. [J]. Computer Science, 2008, 35(9): 129-132. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed