[Cryptography] Squaring Zooko's triangle

[James A. Donald]

On 2013-09-10 3:12 AM, Peter Fairbrother wrote:
> I like to look at it the other way round, retrieving the correct name 
> for a key.
>
> You don't give someone your name, you give them an 80-bit key 
> fingerprint. It looks something like m-NN4H-JS7Y-OTRH-GIRN. The m- is 
> common to all, it just says this is one of that sort of hash.

1.  And they run away screaming.

2.  It only takes 2^50 trials to come up with a valid fingerprint that 
agrees with your fingerprint except at four non chosen places.