January 15, 2002
Practical Aspects of Modern Cryptography
One-Way Trap-Door Functions
•
•
Z=
Y
X
mod N
•
Recall that this equation is solvable for
Y
if the factorization of
N
is known, but
is
believed
to be hard otherwise.
