基于随机函数的哈希函数  

Hash function based on random function

作　　者：王勇[1,2] 蔡国永[1,2] 

机构地区：[1]桂林电子科技大学广西可信软件重点实验室,广西桂林541004 [2]桂林电子科技大学计算机科学与工程学院,广西桂林541004

出　　处：《计算机工程与设计》2015年第10期2679-2683,共5页Computer Engineering and Design

基　　金：广西可信软件重点实验室开放基金项目(KX201408)

摘　　要：为增强hash函数的安全性,提出将哈希函数随机化的观点。将传统确定的哈希函数替换成随机的哈希函数,随机函数具有多种具体形式,在运算的时候通过消息确定随机函数的具体形式,哈希函数的破译者不知道消息,无从得知哈希函数的具体形式而很难破译。提出一些哈希函数的设计新原则,论证基于随机函数的哈希函数满足这些原则,相对于确定的哈希函数具有很好的安全性,对潜在的新型攻击方法进行分析,提出设计的思路,防止这些攻击方法。To enhance the security of hash function,the viewpoint of randomizing the hash function was proposed.The traditional determined hash function was replaced with random hash function.The random function had various specific function forms,when computing hash value,the specific form of random function was determined by the message,but the code breakers were not capable of knowing the message and the specific form of random function,so the cryptanalysis was hard.Some new hash function design principles were presented and the random hash function was verified to be able to satisfy these principles,and hence compared with the certain hash function,the uncertain hash function was more secure.The potential attack methods were analyzed,and the design methods to prevent these attacks were proposed.

关 键 词：哈希 函数 随机 密码学 安全性 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]