Paper 2005/397

Enhancing the MD-Strengthening and Designing Scalable Families of One-Way Hash Algorithms

Neil Kauer, Tony Suarez, and Yuliang Zheng


One-way hash algorithms are an indispensable tool in data security. Over the last decade or so a number of one-way hash algorithms have been designed and many of them have been used in numerous applications. Recent progress in cryptanalytic attacks on one-way hash algorithms by Wang and co-workers, however, has brought up the urgency of research into new and more secure algorithms. The goal of this paper is two-folded. On one hand we propose a simple technique to affix authentication tags to messages prior to being hashed by an iterative one-way hash algorithm with the aim of increasing the overall security of the algorithm against cryptanalytic attacks. One the other hand we advocate the importance of a system oriented approach towards the design and deployment of new families of one-way hash algorithms that support greater scalability and facilitate migration to newer member algorithms upon the compromise of deployed ones. We base our observations on a common sense premise that there is no specific one-way hash algorithm can remain secure forever and it will eventually be broken by a cryptanalytic attack faster than exhaustive research.

Available format(s)
Publication info
Published elsewhere. Presented at NIST Hash Workshop 10/31-11/01/2005
One-way hashing
Contact author(s)
yzheng @ uncc edu
2005-11-05: received
Short URL
Creative Commons Attribution


      author = {Neil Kauer and Tony Suarez and Yuliang Zheng},
      title = {Enhancing the MD-Strengthening and Designing Scalable Families of One-Way Hash Algorithms},
      howpublished = {Cryptology ePrint Archive, Paper 2005/397},
      year = {2005},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.