| RSA Encryption |
|
|
|
|
|
|
|
|
|
|
|
|
| Rivest,
Adelman and Shamir invented |
|||||||||||
| a PKC
scheme called RSA |
|||||||||||
| • | The secret is to pick the key, Kr,
right |
||||||||||
| • | Pick two prime numbers -- numbers divisible |
||||||||||
| only by themselves and 1 -- that are 2 |
|||||||||||
| greater than a multiple of 3 … weird! |
|||||||||||
| • | Examples are 5, 11, 17, 23, 29, ... |
||||||||||
| • | Kr = p×q so that it is 129 digits |
||||||||||
| Follow
procedure given, send remainders |