Si Alice et Bob souhaitent échanger des messages chiffrés, chacun doit être en mesure de déchiffrer les messages reçus et de chiffrer les messages à envoyer.
En particulier, il n'a pas encore été résolu pour la situation moderne de deux utilisateurs jusqu'alors inconnus qui tentent de communiquer par voie électronique, par exemple dans le commerce électronique.