One-way hash functions

• A one-way hash function, like MD5 or HMAC-MD5, has the properties:

  • one-way:
    • given hash(S), it is hard to find S
  • collision-free:
    • given S and hash(S), it is hard to find T such that S ??T?and?hash(S) = hash(T)

Previous slide

Next slide

Back to first slide

View graphic version