Associated Topics || Dr. Math Home || Search Dr. Math

### Cryptography without Numbers

```Date: 12/07/2003 at 21:29:40
From: Jay
Subject: Sending a valuable object to a friend privately

You want to send a valuable object to a friend. You have a box which
is more than large enough to contain the object. You have several
locks with keys. The box has a locking ring which is more than large
enough to have a lock attached. But your friend does not have the key
to any lock that you have. How do you do it? Note that you cannot
send a key in an unlocked box, since it might be copied.
```

```
Date: 12/08/2003 at 03:45:00
From: Doctor Jacques
Subject: Re: Sending a valuable object to a friend privately

Hi Jay,

We have to make some assuptions about locks and keys:

* Given a lock (without its key), it is not possible to make
a key for that lock.

* Your friend has a lock (and key) available.

* Given an open lock, you can close it without needing the key.

Now, assume you have a lock A and its key, and your friend owns a
lock B and its key.

1. Send the box and lock A (open). Do not send key A. The box need
not be locked.

2. You friend puts lock B (open, and without the key) inside the box,
locks the box with your lock (A), and sends the box back to you.

3. (I'll let you find the final step...)

Note that there is still a potential problem. Once you receive the
lock, you need to be sure that it was indeed sent by your friend.
Someone else might have intercepted the box and sent it back with his
own key. You would need to confirm this otherwise (for example, by
friend call you, since someone could impersonate him).

This kind of reasoning is used in today's cryptographic techniques.
It allows you to send "public keys" to other people, so that those
people can send you encrypted e-mails that only you can read. The same
question of authenticity must be addressed--the other people must be
sure that the key you sent them was genuinely from you.

How PGP (Pretty Good Privacy) Works
http://www.pgpi.org/doc/pgpintro/

more, or if you have any other questions.

- Doctor Jacques, The Math Forum
http://mathforum.org/dr.math/
```
Associated Topics:
High School Puzzles
Middle School Puzzles

Search the Dr. Math Library:

 Find items containing (put spaces between keywords):   Click only once for faster results: [ Choose "whole words" when searching for a word like age.] all keywords, in any order at least one, that exact phrase parts of words whole words

Submit your own question to Dr. Math
Math Forum Home || Math Library || Quick Reference || Math Forum Search