January 15, 2002
Practical Aspects of Modern Cryptography
One-Way Hash Functions
There are many measures for one-way hashes.
Non-invertability:
given
y
, its difficult to
find any
x
such that
H(x) = y
.
Collision-intractability:
one cannot find a
pair of values
x
’
Ή
x
such that
H(
x
) = H(
x
’
)
.
