-
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.
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
Khan Academy
