Moin,
wie wär's mit nem Diffie Hellmann in Kombination mit Message Authentication Codes? Ist zwar ned 100%ig sicher aber für nen IM sollte das ausreichen...
Sonst gibts noch die Möglichkeit über Zertifikate... aber die muss man auch erstmal sicher zum Gegenüber transportiert bekommen. Und das is dann eher schwierig übers Netz
Gruß
reli