Public key crypto by hand

[Brian Mearns]

On Thu, Jul 30, 2009 at 8:44 AM, Harry Rickards<hrickards at l33tmyst.com> wrote:
[clipped 7/30/2009 9:26:46 AM]
> Brian Mearns wrote:
>> Sorry, this is a bit of topic. But I wonder if anyone knows of a
>> public key system that can realistically be done by pencil and paper.
>> I realize anything a computer can calculate could conceivably be done
>> by hand, but I'm looking for something realistic. I don't consider
>> raising very large numbers to very large powers realistic.
>>
>> Thanks,
>> -Brian
>>
> I asked the same thing (I think it was this list) a couple of months
> ago. The best thing I found was http://sergematovic.tripod.com/rsa1.html.
>
> - --
> Thanks
> Harry Rickards <hrickards at l33tmyst.com>
>
> GPG Key Info:
> pub   1024R/58449F6F 2009-06-12
> uid                  Harry Rickards (OpenPGP Card) <hrickards at l33tmyst.com>
> sub   1024R/D775CCEE 2009-06-12
> sub   1024R/9394048C 2009-06-12
[clipped 7/30/2009 9:26:58 AM]
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1


Thanks, Harry. Interesting page, but I don't think primes on the
order of 3 and 11 really qualify as secure, which was pretty much
what I figured would be the case: anything that can reasonably be
done by hand wouldn't be secure.

Oh well. Pad locks it is. =)

- -Brian

- --
Feel free to contact me using PGP Encryption:
Key Id: 0x3AA70848
Available from: http://keys.gnupg.net


-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.9 (MingW32)

iQEcBAEBAgAGBQJKcaBhAAoJEHOUulIkSI7cauYH/0aKd4ytkq7Fq5jxemSREbsg
laK1AmG28cNi+JDUxdshMsVfz7QjBw9WmENq9VvcaxkHRynN05hT3f7z4upnbSfq
EbLyqDZJsn2B5iTFJt008+09GMiZBUCnwDrh5MQpxeWWKxdM0NXuJZRmCIpMCzZ6
wZUxpZ1ce7Yx1PsdpVtq5XwFBvFweF9qAwoXl7tWpdUwD03SmrO/ntv/WMLc3cNE
2ZQzkPhmufG8XhYxSeQ+72ftD1dSKKWlYjqCic8va9J6mWsw6wEGJjZ5bLXdP9c+
kzrCiKJPjlaJzScrC5NdzfDoGXVCvIQDxG7W9ZbWFgtxPpTCI6PHwFiK79Im1kw=
=otX/
-----END PGP SIGNATURE-----