January 8, 2002
Practical Aspects of Modern Cryptography
One-Way Functions
•
Informally,
F : X
®
Y
is a
one-way
if
•
•
Given
x
,
y
= F(
x
)
is easily computable.
•
•
Given
y
, it is difficult to find
any
x
for
which
y
= F(
x
)
.
•
