Por mais de 400 anos, o problema persistia.
Como Alice poderia criar uma cifra que esconde sua impressão digital,
impedindo assim o vazamento de informações.
A resposta é aleatoriedade.
Imagine que Alice joga um dado de 26 lados
para gerar uma longa lista de mudanças aleatórias,
e compartilha esta com Bob, ao invés de uma palavra chave.
Agora, para encriptar sua mensagem,
Alice utiliza a lista de mudanças aleatórias.
É importe que a lista das mudanças seja tão longa quanto a mensagem
para evitar qualquer repetição.
E então, ela a envia para Bob, que decifra a mensagem.
Utilizando a mesma lista de mudanças aleatórias que ela tinha dado a ele.
Agora Eve terá um problema,
pois a mensagem encriptada resultante
terá duas propriedades poderosas:
Primeiro, as mudanças nunca demonstram um padrão repetitivo;
e segundo, a mensagem encriptada terá uma distribuição de freqüência uniforme.
Pois não há diferencial de freqüência,
e portanto nenhum vazamento,
agora é impossível para Eve quebrar a criptografia.
Esse é o método de criptografia mais forte possível,
e que surge no final do século XIX,
é conhecido como o "One-time pad".
A fim de visualizar a força do One-time pad,
precisamos entender a explosão combinatória que ocorre.
Por exemplo, a cifra de Cesar mudava cada letra pelo mesmo posto,
que era algum número entre 1 e 26.
Então se Alice encriptasse seu nome,
ele resultaria em 1 de 26 criptografias possíveis,
um número pequeno de possibilidades, fáceis de serem checadas,
conhecido como pesquisa de força bruta.
Compare isso com o One-time pad,
onde cada letra seria mudada
por um número diferente entre 1 e 26,
agora pense no número de criptografias possíveis,
seria 26 multiplicado por si mesmo 5 vezes,
o que é quase 12 milhões.
As vezes é difícil de visualizar.
Então imagine que ela escreveu seu nome em uma única página
e no topo, empilhe todos as criptografias possíveis.
Quão alto você acha que seria?
Com quase 12 milhões de sequências possíveis de cinco letras,
Essa pilha de papel seria enorme,
mais de um quilometro de altura.
Quando Alice encriptou seu nome usando o Onde-time pad,
é o mesmo que escolher uma dessas páginas aleatoriamente,
da perspectiva de Eve, a decifradora,
toda palavra de cinco letras criptografada que ela possui
é igualmente provável de ser qualquer uma nessa pilha.
Ou seja, esse é o sigilo perfeito em ação
(Legendas por Nicolas de Casteja)