** 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.

Zvezdelina Stankova-Frenkel
2000-12-17