[cryptography] Near-collisions and ECC public keys

grarpamp grarpamp at gmail.com
Tue Dec 30 00:04:27 EST 2014


On Mon, Dec 29, 2014 at 8:18 AM, Florian Weimer <fw at deneb.enyo.de> wrote:
> To check an OpenPGP fingerprint for correctness, it is sufficient (for
> practical purposes) to compare the leading and trailing eight
> hexadecimal digits, and perhaps a few digits in the middle.

It is, only if you prefer these odds...
16^16/2^64 = 1.00
16^19/2^76 = 1.00

I believe collisions in the former are already well known.


More information about the cryptography mailing list