Documente Academic
Documente Profesional
Documente Cultură
(PKC)
1. f is easy to compute.
2. f −1 is difficult to compute.
• Trapdoor One-Way Function (TOWF)
• Example 2:
◦ When n is large, the function y = xk mod n is a trapdoor one-way function.
◦ Given x, k, and n, it is easy to calculate y.
◦ Given y, k, and n, it is very difficult to calculate x.
• some algorithms are suitable for all uses, others are specific to one