Die Identität ist nur dann geklärt, wenn dein Gegenüber entweder deinen öffentlichen Schlüssel oder zumindest den Fingerprint über einen sicheren Kanal bekommen hat und sich sicher sein kann, dass er von dir kommt.
Eine weitere Möglichkeit ist, deinen öffentlichen Schlüssel von einer vertrauenswürdigen Stelle signieren zu lassen. Die c't z.B. bietet auf manchen Computermessen an, einen Schlüssel nach Vorlage deines Personalausweises signieren zu lassen.
Wenn ein Schlüssel für rechtsverbindliche Signaturen genutzt werden soll, müssen noch einige weitere Vorgaben erfüllt werden, die du z.B. bei
http://www.regtp.de/ nachlesen kannst. Wenn ich mich nicht irre, benötigst du dazu aber zwingend zusätzliche Hardware wie z.B. Smartcard + Kartenleser.
Gruß
derJoe
edit: Unter
http://www.bsi.de/esig/index.htm kann man ebenfalls Informationen zur qualifizierten elektronischen Signatur finden.