WEBVTT

00:00:04.947 --> 00:00:08.157
Uma cifra forte é aquela que disfarça a sua impressão digital.

00:00:08.957 --> 00:00:10.840
Para tornar mais clara a impressão digital,

00:00:10.840 --> 00:00:14.274
é para achatar essa distribuição de freqüências da letra.

00:00:17.597 --> 00:00:18.935
Em meados do século XV,

00:00:18.935 --> 00:00:21.266
as cifras polialfabéticas tinham avançado

00:00:21.266 --> 00:00:23.357
para fazer isso.

00:00:23.357 --> 00:00:28.167
Imagine a Alice e o Bob a partilhar um segredo.

00:00:28.167 --> 00:00:30.766
Primeiro, a Alice coverte as palavras para números

00:00:30.766 --> 00:00:33.223
de acordo com a posição numérica da letra no alfabéto.

00:00:33.223 --> 00:00:37.830
Depois, essa sequência de números é repetida ao longo da mensagem.

00:00:39.476 --> 00:00:41.981
Depois, cada letra da mensagem é encriptada

00:00:41.981 --> 00:00:44.160
por deslocamento de acordo com o número inferior.

00:00:45.129 --> 00:00:48.809
Agora, ela está usando vários turnos, em vez de uma mudança única

00:00:48.809 --> 00:00:53.637
em toda a mensagem como César tinha feito antes.

00:00:53.637 --> 00:00:56.626
Em seguida, a mensagem criptografada é enviada abertamente a Bob.

00:00:58.488 --> 00:01:01.626
Bob desencripta a mensagem subtraindo os turnos

00:01:01.626 --> 00:01:04.859
de acordo com a palavra secreta, ele também tem uma cópia.

00:01:06.121 --> 00:01:08.042
Agora imagine um decifrador. A Eve.

00:01:08.042 --> 00:01:10.173
Ela interceta a série de mensagens

00:01:10.173 --> 00:01:12.642
e calcula as frequências da letra.

00:01:13.673 --> 00:01:18.043
ela vai encontrar uma distribuição mais plana ou um leitor de impressões digitais.

00:01:18.043 --> 00:01:20.592
Então como ela conseguirá quebrar isto?

00:01:22.546 --> 00:01:26.169
Lembre-se, um decifrador esta a procura de informação vazada.

00:01:26.169 --> 00:01:29.382
O mesmo que encontrar uma impressão digital parcial.

00:01:29.382 --> 00:01:32.411
Sempre que existe uma diferença numa sequência de letras,

00:01:32.411 --> 00:01:34.929
ocorre um vazamento de informação.

00:01:36.129 --> 00:01:39.826
Esta diferença é causada pela repetição da mensagem criptografada.

00:01:41.703 --> 00:01:45.911
Neste caso, a codificação da Alice contém uma palavra de código de repetição.

00:01:47.219 --> 00:01:51.096
Para quebrar a criptografia, a Eva primeiro precisa de determinar

00:01:51.096 --> 00:01:55.567
o comprimento da palavra de deslocamento não utilizada, a própria palavra.

00:01:55.567 --> 00:01:56.922
Ela vai precisar de passar

00:01:56.922 --> 00:02:00.487
e verificar a distribuição de freqüência de intervalos diferentes

00:02:00.487 --> 00:02:04.430
Quando ela verifica a distribuição de freqüência de cada quinta letra,

00:02:04.430 --> 00:02:07.648
a impressão digital revela-se.

00:02:07.648 --> 00:02:10.144
O problema agora é quebrar cinco cifras do César

00:02:10.144 --> 00:02:12.821
numa sequência repetida.

00:02:12.821 --> 00:02:14.726
Individualmente, essa é uma tarefa trivial,

00:02:14.726 --> 00:02:17.136
como vimos antes,

00:02:17.136 --> 00:02:19.740
a força adicional da cifra é o tempo necessário

00:02:19.740 --> 00:02:22.909
para determinar o comprimento da palavra de deslocamento utilizada.

00:02:22.909 --> 00:02:26.909
A longa é a mudança e a mais forte é a cifra.