Asheesh Larioa egy régen sejtett problémát sikerült demonstrálnia a rövd GnuPG kulcs azonosítókkal (short key ID) kapcsolatban. A kulcsok könnyebb azonosításához használt 32-bit hosszú azonosító ugyanis nyilvánvalóan rövid ahhoz, hogy az ütközéseket - vagyis azt, hogy két különböző kulcs azonosítója megegyezzen - elkerüljük. Larioa most írt egy szkriptet, mellyel állítása szerint 3 óra alatt képes választható rövid azonosítóval rendelkező kulcsot kreálni egy buta netbookon.
A probléma természetesen elvi szinten nem befolyásolja bármely PGP implementáció biztonságát, hiszen a teljes, azonosítók még mindig egyértelműen megkülönböztetik a kulcsokat. Gyakorlati szempontból viszont aggodalomra adhat okot, hogy a
gpg --recv-key 70096AD1
parancs jelenleg két kulcsot is importál. Még rosszabb hír, hogy a kulcsszerverek kizárólag a rövid azonosító alapján képesek keresni, így a teljes azonosító ismerete sem segít. Ráadásul - szemben pl. a comp.security.pgp GyIK-ben állítottakkal - mindkét kulcs "rendes" kulcsméretekkel rendelkezik, így nem lehet olyan könnyen kiszúrni, melyikük az igazi.
Bár a generáló szkript egyelőre nem nyilvános, egy kis elméleti háttér illetve rokon implementációk birtokában nem tűnik vészesen bonyolultnak egy saját program összerakása sem.
Megoldásként Larioa egy olyan foltot javasolt, ami lehetővé teszi a teljes azonosító szerinti keresést a kulcsszervereken.
dnet 2011.12.28. 21:51:58
Mindazonáltal KMail pl. eleve 32 helyett 64 bites azonosítót mutat, az ütközések pedig a PGP terjedése és a születésnapi paradoxon miatt hétköznap is előfordulnak, ezért írunk alá UID-t és nem fingerprintet, lásd:
$ gpg --list-keys 3E1DFECB
pub 3072R/3E1DFECB 2011-12-17
uid Laszlo Zsolt Kiss <lzskiss@gmail.com>
sub 3072R/4D99BF20 2011-12-17
pub 1024D/9A725408 2002-12-08
uid Patrick Michael Thomas <pt4@evansville.edu>
sub 2048g/3E1DFECB 2002-12-08
buherator · http://buhera.blog.hu 2011.12.28. 22:05:26