>
E então, como é possível mandar um colar de presente através do correio se nem você nem seu amor têm a chave da caixa?
A solução é bastante simples, embora talvez seja um pouco cara. Primeiro você põe o seu colar numa caixa, tranca com seu cadeado, e põe no correio.
Sua companheira recebe a caixa, mas, como não tem a mesma chave que você, não a abre. Ela deve apenas por o cadeado dela e mandar a encomenda de volta.
Você recebe a caixa com os dois cadeados; abre, retira o seu, e manda de volta, com o cadeado dela. Ela abre o presente e o resto é s2.
Segundo o matemático Peter Winkler, esse problema não é um simples passatempo: é “a ideia fundamental para a troca de Diffie-Hellman, um marco na história da criptografia.”