Encryption:

Anyone can encrypt, because n and e are public.

To encrypt, convert your message into a set of plaintext numbers P, each less than n.

For each P, compute

[Graphics:Images/rsa3_gr_1.gif]

The numbers C are your ciphertext.

Example:  send the message "cats and dogs"

[Graphics:Images/rsa3_gr_2.gif]
[Graphics:Images/rsa3_gr_3.gif]
[Graphics:Images/rsa3_gr_4.gif]
[Graphics:Images/rsa3_gr_5.gif]
[Graphics:Images/rsa3_gr_6.gif]
[Graphics:Images/rsa3_gr_7.gif]
[Graphics:Images/rsa3_gr_8.gif]
[Graphics:Images/rsa3_gr_9.gif]
[Graphics:Images/rsa3_gr_10.gif]
[Graphics:Images/rsa3_gr_11.gif]

Next Section


Converted by Mathematica      February 7, 2001