Professional Documents
Culture Documents
Mylecture 09 SUZ RSA
Mylecture 09 SUZ RSA
Chapter 3
RSA Algorithm
Lecture 9
Public Key Cryptography
24 B B
User A decrypt User B encrypt message
the message using 24 using public key of user A.
Private key Suppose B is the message and
24 is the ciphertext
CT=52
USER A Public key – {13, 143}
USER A Private key – {37, 143} USER A Public key – {13, 143}
It’s only known to User A It’s known to User B
PT=13 PT=13
CT=52 CT=52
The more bigger prime number makes more difficult for Hacker to decrypt
Go to the website for RSA factoring challenge
https://en.wikipedia.org/wiki/RSA_Factoring_Challenge