January 8, 2002
Practical Aspects of Modern Cryptography
One-Way Functions
•
The family of functions
•
F
Y,N
(X) = Y
X
mod N
•
is
believed
to be one-way for
most
N
and
Y
.
•
•
No one has ever
proven
a function to be one-
way, and doing so would, at a minimum,
yield as a consequence that P
¹
NP.
