первое что пришло на ум, в публичном месте хранить фингерпринт открытого ключа и прежде чем начинать передачу информации сверять его с тем что у тебя есть
t00x Ключами при встрече можно не обмениваться. Но чем-то обменяться все-же прийдется Например, при использовании PKI ключевым с точки зрения безопасности становится список корневых сертификатов и/или CRL. Т.е. обмениваться прийдется как минимум этим.
t00x под "публичным местом" я как раз таки имел в виду PKI с корневым сертификатом и всеми сопуствующими требованиями. Извиняюсь за недопонимание