January 8, 2002
Practical Aspects of Modern Cryptography
One-Way Functions
•
Two basic classes of one-way functions
•
•
Mathematical
–
Multiplication:
Z=X•Y
–
Modular Exponentiation:
Z =
Y
X
mod N
•
Ugly
