Encryption:

Suppose Alice wants to send Bob a message.

She converts her message into a set of plaintext numbers P, each less than p.

For each P, she computes

She sends the numbers to Bob.

Example:  send the message "cats and dogs"

Bob takes each of the numbers and computes

He sends the numbers back to Alice.

Next Section