The one-time pad | Journey into cryptography | Computer Science | Khan Academy

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)