Por mais de 400 anos,
o problema persistia.

Como poderia Alice conceber uma cifra
que escondesse a sua impressão digital,

impedindo assim a fuga de informações?

A resposta é aleatoriedade.

Imaginemos que Alice lança
um dado com 26 lados

para gerar uma longa lista de
mudanças aleatórias,

e que a partilha com Bob,
em vez de uma palavra chave.

Agora, para encriptar a sua mensagem,

Alice usa antes a lista
de mudanças aleatórias.

É importante que esta lista de mudanças
seja tão longa quanto a mensagem

de modo a evitar qualquer repetição.

Depois, ela envia a mensagem a Bob,
que desencripta a mensagem

usando a mesma lista de mudanças aleatórias
que ela lhe deu.

Agora Eva terá um problema,

porque a mensagem encriptada resultante

terá duas propriedades poderosas:

Primeiro, as mudanças nunca seguem
um padrão repetitivo;

e segundo, a mensagem encriptada terá
uma distribuição de frequências uniforme.

Como não existe um
diferencial de frequências,

e portanto sem fugas,

é agora impossível a Eva
quebrar a encriptação.

Este é o método de encriptação
mais potente possível,

e surge no final do século XIX,

sendo hoje conhecido como
cifra de uso único.

Para visualizarmos a força
da cifra de uso único,

temos de compreender a explosão
combinatória que ocorre.

Por exemplo, a cifra de César mudava
todas as letras pela mesma posição,

que era um número entre 1 e 26.