Properties of hash functions

• Computing a hash is fast

• Finding an input that produces a given hash is (hopefully) extremely hard

• So is finding two inputs that hash to the same result

• Hash functions are also known as one-way functions because of this property

Previous slide

Next slide

Back to first slide

View graphic version