Sowohl unter Windows als auch unter Linux kommt aus zwei unschlagbaren Gründen der Instant Messanger Gaim zum Einsatz:
kleiner Nachtrag: Bei Alp und Marcus gibt es Anleitungen (Win, Mac) wie man verschlüsselte Kommunikation über Jabber betreiben kann.
Ähnliches ist auch mit Gaim möglich und es beschränkt sich nicht nur auf Jabber. Das Gaim-Encryption Plugin ermöglicht Verschlüsslung von Nachrichten über diverse Protokolle. NewsForge hält eine kleine Dokumentation bereit.
Bei Gaim Nutzern unter sich klappt’s auch mit ICQ. Wie das mit fremden Clients ausschaut, weiß ich nicht.
Beim ersten Kontakt werden die Keys automatisch getauscht, so daß man sich – vorzugsweise offline – nur noch bzgl. der Fingerprints austauschen muß, was man übrigens immer bei Public/Privat Key Methoden wie eg. PGP machen sollte. Wir wollen doch sicher sein, daß wir den richtigen Schlüssel haben.