Für den Schlüsseltausch oder auch den Tausch von digitalen Signaturen und MACs gibt es schon ein paar nette Alternativen zu einem persönlichen Treffen, etwa das Versenden in einem versiegelten ("Hardware") Brief oder den Quantenschlüsseltausch.
Der Diffie-Hellman Schlüsseltausch ist natürlich eine gute Sache wodurch man nur sicherstellen muss das die Kommunikation nicht manipuliert wird, abgehört werden darf sie. Wenn man den Diffie-Hellman Schlüsseltausch etwa mündlich am Telefon oder eine Funkverbindung durchführt kann man sich ziemlich sicher sein das das niemand manipulieren wird auch wenn man Zertifizierungsstellen nicht traut. Eine Voraussetzung dafür ist natürlich das man den Kommunikationspartner überhaupt kennt aber warum sollte man streng geheime Informationen mit irgendwem tauschen?