Next: About this document ...
Up: RSA Encryption
Previous: RSA Encryption
OK, now to see if you understand the RSA decryption algorithm,
suppose you are person A, and you have chosen as your two
primes and , and you have chosen . Thus
you told B that (which is just ) and you told
him that .
He encodes a message (a number) for you and tells you that the
encoding is 5347. Can you figure out the original message?
Hint--well, not really a hint, but a check of your final
answer: it is a four-digit number that is a pattern of digits.