WEBVTT

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

00:00:08.957 --> 00:00:10.840
Para fazer um impressão mais leve

00:00:10.840 --> 00:00:14.274
é necessário nivelar a distribuição da frequência das letras.

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

00:00:18.935 --> 00:00:21.266
nós desenvolvemos as cifras polialfabéticas

00:00:21.266 --> 00:00:23.357
para alcançar isso.

00:00:23.357 --> 00:00:28.167
Imagine que Alice e Bob compartilhem uma palavra de mudança secreta.

00:00:28.167 --> 00:00:30.766
Primeiro, Alice converte a palavra em números

00:00:30.766 --> 00:00:33.223
de acordo com a posição da letra no alfabeto.

00:00:33.223 --> 00:00:37.830
Após, essa sequencia de número é repetida através da mensagem.

00:00:39.476 --> 00:00:41.981
Então cada letra da mensagem é encriptada

00:00:41.981 --> 00:00:44.160
através da troca de acordo com o número abaixo dela.

00:00:45.129 --> 00:00:48.809
Agora, ela está usando múltiplas mudanças ao invés de apenas uma

00:00:48.809 --> 00:00:53.637
através da mensagem como César havia feito anteriormente.

00:00:53.637 --> 00:00:56.626
Então, a mensagem encriptada é enviada abertamente ao Bob.

00:00:58.488 --> 00:01:01.626
Bob decripta a mensagem subtraindo as mudanças

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

00:01:06.121 --> 00:01:08.042
Agora, imaginem que a quebradora de códigos Eve,

00:01:08.042 --> 00:01:10.173
intercepta uma série de mensagens

00:01:10.173 --> 00:01:12.642
e calcula a frequência das letras.

00:01:13.673 --> 00:01:18.043
Ele descobrira um distribuição nivelada ou uma impressão digital clara leve.

00:01:18.043 --> 00:01:20.592
Então, como ela poderá quebrar esse código?

00:01:22.546 --> 00:01:26.169
Lembre-se, quebradores de códigos procuram por informações vazadas,

00:01:26.169 --> 00:01:29.382
o mesmo que achar impressões parciais.

00:01:29.382 --> 00:01:32.411
Toda vez que tiver um diferencial na frequê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
Essa diferença é causada por repetições em mensagens criptografadas.

00:01:41.703 --> 00:01:45.911
Nessa caso, A cifra de Alice contem uma repetida palavra código.

00:01:47.219 --> 00:01:51.096
Para quebrar a criptografia, Eve precisaria primeiro determinar

00:01:51.096 --> 00:01:55.567
o comprimento da palavra de mudança usada, não a palavra em si.

00:01:55.567 --> 00:01:56.922
Ela teria que ir alem

00:01:56.922 --> 00:02:00.487
e checar a frequência de distribuição de diferentes intervalos.

00:02:00.487 --> 00:02:04.430
Quando ela checar a frequência de distribuição de toda quinta letra,

00:02:04.430 --> 00:02:07.648
a impressão irá revelar-se.

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

00:02:10.144 --> 00:02:12.821
em sequencia repetidas.

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

00:02:14.726 --> 00:02:17.136
como nós vimos antes.

00:02:17.136 --> 00:02:19.740
Aa força somada da cifre é o tempo que se demora

00:02:19.740 --> 00:02:22.909
para terminar o comprimento da palavra de mudança usada.

00:02:22.909 --> 00:02:25.850
Mais longa a palavra de mudança, mais forte a cifra.

00:02:25.860 --> 00:02:27.000
Legendado por Andrei Saito Ramalho