Possible to recreate GPG using pen and paper?
hrickards at l33tmyst.com
Sat Jun 6 10:42:22 CEST 2009
-----BEGIN PGP SIGNED MESSAGE-----
On 06/05/09 21:21, Andre Amorim wrote:
> game ? theory?
> 2009/6/5 Harry Rickards <hrickards at l33tmyst.com>:
> On 06/05/09 19:46, David Shaw wrote:
>>>> On Jun 5, 2009, at 2:52 AM, Harry Rickards wrote:
>>>>> Would it be possible to do the same job that GPG does (using all the
>>>>> same algorithms) simply using a pen and paper? You can do simple
>>>>> public key crypto with RSA, by choosing two primes and doing a
>>>>> multitude of stuff with them. I understand that it will take a while
>>>>> to actually encrypt/decrypt something, and you'll need a calculator as
>>>>> well, but it would be fun to try all the same.
>>>> It is definitely possible. It might take a while and use a good bit of
>>>> paper, but it's possible. You would need to understand the public key
>>>> algorithm (RSA, for example) as well as the symmetric cipher (3DES, AES,
>>>> etc). The actual bytes-in-a-row format is specified in RFC-4880
> Thanks for the link, I'll have a read through it (although it might take
> a while - 28k words). When you say understand the algorithm, do you mean
> understand that you take two prime numbers, and multiply them together
> to get n, and then multiply them together using the totient function
> etc, or understand *why* you take multiply them together using the
> totient function etc?
Maths project on breaking codes. Thought I might as well encrypt some
stuff in hard-to-break ciphers like the ones GPG use as well. Plus it'll
Harry Rickards (GPG Key ID:646ED06A)
- -----BEGIN GEEK CODE BLOCK-----
GAT/GCM/GCS/GCC/GIT/GM d? s: a? C++++ UL++++ P- L+++ E--- W+++ N o K+
w--- O- M- V- PS+ PE Y+ PGP++ t 5 X R tv-- b+++ DI D---- G e* h! !r y?
- ------END GEEK CODE BLOCK------
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.9 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org/
-----END PGP SIGNATURE-----
More information about the Gnupg-users