-
Uma cifra forte é um que disfarça a sua impressão digital.
-
Para fazer um impressão mais leve
-
é necessário nivelar a distribuição da frequência das letras.
-
Nos meados do século XV,
-
nós desenvolvemos as cifras polialfabéticas
-
para alcançar isso.
-
Imagine que Alice e Bob compartilhem uma palavra de mudança secreta.
-
Primeiro, Alice converte a palavra em números
-
de acordo com a posição da letra no alfabeto.
-
Após, essa sequencia de número é repetida através da mensagem.
-
Então cada letra da mensagem é encriptada
-
através da troca de acordo com o número abaixo dela.
-
Agora, ela está usando múltiplas mudanças ao invés de apenas uma
-
através da mensagem como César havia feito anteriormente.
-
Então, a mensagem encriptada é enviada abertamente ao Bob.
-
Bob decripta a mensagem subtraindo as mudanças
-
de acordo com a palavra secreta que ele também tem uma cópia.
-
Agora, imaginem que a quebradora de códigos Eve,
-
intercepta uma série de mensagens
-
e calcula a frequência das letras.
-
Ele descobrira um distribuição nivelada ou uma impressão digital clara leve.
-
Então, como ela poderá quebrar esse código?
-
Lembre-se, quebradores de códigos procuram por informações vazadas,
-
o mesmo que achar impressões parciais.
-
Toda vez que tiver um diferencial na frequência de letras,
-
ocorre um vazamento de informação.
-
Essa diferença é causada por repetições em mensagens criptografadas.
-
Nessa caso, A cifra de Alice contem uma repetida palavra código.
-
Para quebrar a criptografia, Eve precisaria primeiro determinar
-
o comprimento da palavra de mudança usada, não a palavra em si.
-
Ela teria que ir alem
-
e checar a frequência de distribuição de diferentes intervalos.
-
Quando ela checar a frequência de distribuição de toda quinta letra,
-
a impressão irá revelar-se.
-
O problema agora é quebrar cinco cifras de César
-
em sequencia repetidas.
-
Individualmente, isso é uma tarefa trivial
-
como nós vimos antes.
-
Aa força somada da cifre é o tempo que se demora
-
para terminar o comprimento da palavra de mudança usada.
-
Mais longa a palavra de mudança, mais forte a cifra.
-
Legendado por Andrei Saito Ramalho
