Next: How It Works
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-22