基于随机函数的哈希函数 hash function based on random function.pdfVIP

Oct COM PU T ER ENGINEERING A ND DESIGN Vol No hash T P A doi issn j Hash f unction based on random f unction WA N G Yong CAI Guo ong y Guangxi Key Laboratory of T rusted Sof tw are Guilin U niversity of Electronic T echnology Guilin China School of Computer Science and Engineering Guilin U niversity of Electronic T echnology Guilin China Abstract T o enhance the security of hash function the view point of randomizing the hash function w as proposed T he traditional determined hash function w as replaced w ith random hash function T he random function had various specific function forms w hen computing hash value the specific form of random function w as determined by the message but the code breakers w ere not capable of know ing the message and the specific form of random function so the cryptanalysis w as hard Some new hash function design principles w ere presented and the random hash function w as verified to be able to satisfy these principles and hence compared w ith the certain hash function the uncertain hash function w as more secure T he potential attack methods w ere analyzed and the design methods to prevent these attacks w ere proposed Key words hash f unction random cryptography security S HA 0 MD MD