FIT100
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