Cryptography

•Mathematical Methods to hide
information.

•Based on the difficulty of *some* underlying mathematical problem.

•Well-known problems include:

–Pre-computer age: guessing keys, inverting ax+b (mod n).

–Factoring
(RSA).

–Discrete Logarithm.

–Braid group conjugacy problem.

….. But a good problem is just the start – implementation matters, too!