International Association for Cryptologic Research

International Association
for Cryptologic Research


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

Neil Kauer
Tony Suarez
Yuliang Zheng
Search ePrint
Search Google
Abstract: 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.
  title={Enhancing the MD-Strengthening and Designing Scalable Families of One-Way Hash Algorithms},
  booktitle={IACR Eprint archive},
  keywords={foundations / One-way hashing},
  note={Presented at NIST Hash Workshop 10/31-11/01/2005 13090 received 3 Nov 2005},
  author={Neil Kauer and Tony Suarez and Yuliang Zheng},