# Is it possible to perform a rudimentary asymmetric key encryption algorithm by hand?

I have at least three, distinct motivations for having a simple way to use asymmetric key encryption by hand or without modern computers.

First, I was recently demonstrating to a 12-year-old how encryption works. I created some basic cyphers and had him figure them out. (I recommend this; it's quite fun.) Wanting to up the ante, I looked for ways to send messages back and forth using public-private key encryption, and I failed with flying colors.

Second reason for wanting this is that it would really help me understand how asymmetric encryption works. At the moment, I can't figure out a way to do solve this on my own, and I feel that betrays my lack of understanding in the subject.

Finally, (this one may be a stretch) I'm writing a fantasy story, and I'd like to do something unique with the form of exchange. One thought was to have a memorized key that the owner held, which she would use to sign her (paper) payment of 30 units for a loaf of bread, or whatever, combining her key with the shopkeeper's public key. (UPDATE: Note that this gets into digital signatures, rather than asymmetric key encryption. I'm hoping they are related, but if they're not, forget it.)

Any ideas how to accomplish this? If it's simply not feasible, I would appreciate an explanation as to why.

There are two similar questions on this site, but neither of them address asymmetric key encryption, unless I'm more misinformed than I thought:

-
That thought would need digital signatures, not asymmetric key encryption. $\;$ –  Ricky Demer Jun 21 at 2:03
@RickyDemer, I know digital signatures use asymmetric key encryption, but I admit I do not know the details. I assumed that once the algorithm was available, the signatures could be developed on top of that. –  David Englund Jun 21 at 2:15
Digital signatures do not "use asymmetric key encryption". $\:$ They do not even have $\hspace{1.35 in}$ to be based on asymmetric key encryption. $\;\;\;\;$ –  Ricky Demer Jun 21 at 2:28
@RickyDemer, I'll have to research it more, I guess. According to the Wikipedia page for digital signatures, "Digital signatures employ a type of asymmetric cryptography." We don't have to go into it in detail; my question is about asymmetric encryption. Like I said, my third point might have been a stretch. –  David Englund Jun 21 at 2:29
They "employ a type of asymmetric cryptography"; that type is not asymmetric encryption. $\hspace{.93 in}$ –  Ricky Demer Jun 21 at 2:37