[messaging] "Pseudoword" base32 fingerprints

Trevor Perrin trevp at trevp.net
Wed Feb 5 14:16:16 PST 2014


Based on some ideas from the "Useability of public-key fingerprints"
thread, I wrote code that searches for base32 fingerprints with a lot
of vowel/consonant transitions, on the theory that they would resemble
words and thus be easier to deal with.  For example, these were found
in a few seconds:

    gacuqk - aqoq - ecsag - biza - sjebre

    oltmad - yaye - gekiw - vebu - wiveld

    faketn - ejor - osohe - 2naw - aqafet


Compare to (SSH/PGP/OTR):


    43:51:43:a1:b5:fc:8b:b7:0a:3a:a9:b1:0f:66:73:a8

    7213 5CAA EA6B 0980 126A  0371 8373 DD15 4D42 48BD

    C4E40F71 A92175F8 597A29A7 CB7E0943 B27014FF


I think I'm liking this, though I don't yet understand its expected
search times, possible optimizations, or whether there are better
scoring algorithms...

Anyways, feedback welcome! -

https://github.com/trevp/keyname


Trevor


More information about the Messaging mailing list