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.”
Nenhum comentário:
Postar um comentário
Este espaço destina-se à ampliação das dimensões apresentadas no texto através uma discussão civilizada - o que exclui comentários que contenham ofensas pessoais ou qualquer tipo de preconceito (por cor, crença religiosa ou falta crença, gênero ou orientação sexual).
Postagens anônimas são permitidas, desde que não cometam qualquer abuso citado acima.