Klar, du kannst natürlich auch automatisch generierte ID's nutzen zum verknüpfen nutzen.
Soweit ich weiß, laufen die PGP Server zur Schlüsselverwaltung auch nur über HTTP (Beispiel:
http://pgp.mit.edu/).
Auf
http://freshmeat.net/ findest du ein paar freie PGP Keyserver (Suchwort: pgp server),
vielleicht kannste dir da ein paar Ideen aus dem Quellcode ziehen.