|
A one-way hash function is an important cryptographic primitive. It can be used not only to solve a wide variety of problems involving authentication, and data integrity, but also to improve the efficiency of digital signature. One-way hash functions compress a message of arbitrary length into a small fixed size output. The output value represents the message digest of the message. A good one-way hash function should be easy to use, understand, and ,above all, resist to cryptographic attacks. Also, its running speed should be fast when implemented in software. In this thesis, we first analyze four hash functions: Snefru, MD4,MD5, and SHA. Then, we try to enhance SHA by incorporating all the merits found in the other three hash functions been studied. This results in a new hash function, SHA+ .Here, the boolean functions used in SHA+ are selected from HAVAL, since they can meet some important primitive cryptographic properties. Simulation results indicate that SHA+ is securer than SHA, and is about 89% faster than SHA.
|