International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A New Paradigm for Collision-free Hashing: Incrementality at Reduced Cost

Authors:
Mihir Bellare
Daniele Micciancio
Download:
URL: http://eprint.iacr.org/1997/001
Search ePrint
Search Google
Abstract: We present a simple, new paradigm for the design of collision-free hash functions. Any function emanating from this paradigm is incremental. (This means that if a message x which I have previously hashed is modified to x' then rather than having to re-compute the hash of x' from scratch, I can quickly ``update'' the old hash value to the new one, in time proportional to the amount of modification made in x to get x'.) Also any function emanating from this paradigm is parallelizable, useful for hardware implementation.
BibTeX
@misc{eprint-1997-11283,
  title={A New Paradigm for Collision-free Hashing: Incrementality at Reduced Cost},
  booktitle={IACR Eprint archive},
  keywords={Incremental cryptography, hash functions, collision-resistance, discrete logarithms.},
  url={http://eprint.iacr.org/1997/001},
  note={Appeared in the THEORY OF CRYPTOGRAPHY LIBRARY and has been included in the ePrint Archive. mihir@cs.ucsd.edu<p> 10500 received February 26th, 1997.},
  author={Mihir Bellare and Daniele Micciancio},
  year=1997
}