本发明属于信息安全领域，特别是密码学领域，涉及一种构造基于压缩函数的单向哈希函数的方法。该方法以随机函数作为哈希函数，确切地说是用随机函数作为压缩函数，即压缩函数本身是不确定的，有多种可能的具体函数形式，在计算的时候由明文消息确定函数的具体形式。这种方法构造的hash函数给破译带来了多方面的障碍，伪造的明文不仅要符合传统确定性hash函数的要求，而且要求明文对应的确定随机hash函数的具体函数形式的确定编码应该是对应的。现有的密码分析一般针对确定的hash函数，当密码分析者在仅仅只知道hash值的情况下，破译将会更加困难，由于不知道随机函数的具体的函数形式，采用一般的破译方法会无从下手。