[Cryptography] The original "public" public key algorithm

[Richard Clayton]

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

In message <CAOLP8p56ULufPbqu8soy03xG=NGfOsA3JMJizYt6bK6vwAjwHg at mail.gma
il.com>, Bill Cox <waywardgeek at gmail.com> writes

>    Alice chooses 1,000,000 random strong passwords of 256 bits each.  
>    Then she encrypts each of them with random 32-bit passwords.  She 
>    uses the strong passwords to encrypt the following message 
>    1,000,000 times: "You guessed the right password!  Now send me a 
>    message starting with 'I love you more than anything', encrypted 
>    with it!"  Alice sends all 1,000,000 weakly encrypted passwords 
>    along with their strongly encrypted verification messages to Bob, 
>    tells him how to know when he has guessed the correct weak 
>    password, and to follow the decrypted instructions.

this is a description of Merkle's Puzzles (which you can now Google and
find the history of it)

- -- 
richard                                              Richard Clayton

They that can give up essential liberty to obtain a little temporary
safety deserve neither liberty nor safety.         Benjamin Franklin

-----BEGIN PGP SIGNATURE-----
Version: PGPsdk version 1.7.1

iQA/AwUBU96sB+INNVchEYfiEQKKEQCg8lZOJFcEad1RJjKGZNVB15zy3UQAnRvA
XsJ0BmAK+pxFJnFny8iJm2YE
=+7FJ
-----END PGP SIGNATURE-----