Welcome to the resource topic for 1997/001
Title:
A New Paradigm for Collision-free Hashing: Incrementality at Reduced Cost
Authors: Mihir Bellare, Daniele Micciancio
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.
ePrint: https://eprint.iacr.org/1997/001
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .