A function
that maps an arbitrary length message
to a fixed length message digest
is a one-way hash function if
1. It is a one-way function.
2. Given
and
,
it is hard to find a message
such that
.
A function
that maps an arbitrary length message
to a fixed length message digest
is a one-way hash function if
1. It is a one-way function.
2. Given
and
,
it is hard to find a message
such that
.
Weisstein, Eric W. "One-Way Hash Function." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/One-WayHashFunction.html