January 8, 2002
Practical Aspects of Modern
Cryptography
RSA Public-Key Cryptosystem
•Alice
•Select
two large random primes P & Q.
•Publish the product N=PQ.
•Use knowledge of P & Q to
compute Y.•Anyone
•To
send message Y to Alice,
compute Z=YX mod N.
•Send Z and X to
Alice.
