-
Uma cifra forte é aquela que disfarça a sua impressão digital.
-
Para tornar mais clara a impressão digital,
-
é para achatar essa distribuição de freqüências da letra.
-
Em meados do século XV,
-
as cifras polialfabéticas tinham avançado
-
para fazer isso.
-
Imagine a Alice e o Bob a partilhar um segredo.
-
Primeiro, a Alice coverte as palavras para números
-
de acordo com a posição numérica da letra no alfabéto.
-
Depois, essa sequência de números é repetida ao longo da mensagem.
-
Depois, cada letra da mensagem é encriptada
-
por deslocamento de acordo com o número inferior.
-
Agora, ela está usando vários turnos, em vez de uma mudança única
-
em toda a mensagem como César tinha feito antes.
-
Em seguida, a mensagem criptografada é enviada abertamente a Bob.
-
Bob desencripta a mensagem subtraindo os turnos
-
de acordo com a palavra secreta, ele também tem uma cópia.
-
Agora imagine um decifrador. A Eve.
-
Ela interceta a série de mensagens
-
e calcula as frequências da letra.
-
ela vai encontrar uma distribuição mais plana ou um leitor de impressões digitais.
-
Então como ela conseguirá quebrar isto?
-
Lembre-se, um decifrador esta a procura de informação vazada.
-
O mesmo que encontrar uma impressão digital parcial.
-
Sempre que existe uma diferença numa sequência de letras,
-
ocorre um vazamento de informação.
-
Esta diferença é causada pela repetição da mensagem criptografada.
-
Neste caso, a codificação da Alice contém uma palavra de código de repetição.
-
Para quebrar a criptografia, a Eva primeiro precisa de determinar
-
o comprimento da palavra de deslocamento não utilizada, a própria palavra.
-
Ela vai precisar de passar
-
e verificar a distribuição de freqüência de intervalos diferentes
-
Quando ela verifica a distribuição de freqüência de cada quinta letra,
-
a impressão digital revela-se.
-
O problema agora é quebrar cinco cifras do César
-
numa sequência repetida.
-
Individualmente, essa é uma tarefa trivial,
-
como vimos antes,
-
a força adicional da cifra é o tempo necessário
-
para determinar o comprimento da palavra de deslocamento utilizada.
-
A longa é a mudança e a mais forte é a cifra.