| RSA Details |
|
|
|
|
|
|
|
|
|
|
|
|
|
| • | Choose
n as the product of two large primes |
|||||||||||
| – | Finding
the factors of a large number is |
|||||||||||
| mathematically
hard (difficult) |
||||||||||||
| – | Finding
primes is also hard |
|||||||||||
| • | Choose
e to be a (fairly small) prime and |
|||||||||||
| compute
d from e and the factors of n |
||||||||||||
| • | THROW
AWAY THE FACTORS OF n! |
|||||||||||
| • | Publish
two numbers, e (public key) and n |
|||||||||||
