January 15, 2002
Practical Aspects of Modern
Cryptography
One-Way Hash Functions
•Generally, a one-way hash function is a function H : {0,1}* ® {0,1}k (typically k
is 128 or 160)
such that given an input value x,
one cannot find a value x¢ ¹ x such
H(x) = H(x¢ ).