WEBVTT

00:00:05.093 --> 00:00:07.678
Por mais de 400 anos,
o problema persistia.

00:00:07.678 --> 00:00:11.770
Como Alice poderia criar uma cifra que 
esconde sua impressão digital,

00:00:11.770 --> 00:00:14.497
impedindo assim o
vazamento de informações.

00:00:14.497 --> 00:00:18.135
A resposta é aleatoriedade.

00:00:18.135 --> 00:00:21.210
Imagine que Alice joga
um dado de 26 lados

00:00:21.210 --> 00:00:23.525
para gerar uma longa lista de
mudanças aleatórias,

00:00:23.525 --> 00:00:27.042
e compartilha esta com Bob, 
ao invés de uma palavra chave.

00:00:27.042 --> 00:00:28.893
Agora, para encriptar sua mensagem,

00:00:28.893 --> 00:00:31.987
Alice utiliza a lista de 
mudanças aleatórias.

00:00:31.987 --> 00:00:35.890
É importe que a lista das mudanças seja
tão longa quanto a mensagem

00:00:35.890 --> 00:00:38.628
para evitar qualquer repetição.

00:00:38.628 --> 00:00:41.093
E então, ela a envia para Bob,
que decifra a mensagem.

00:00:41.093 --> 00:00:45.148
Utilizando a mesma lista de mudanças
aleatórias que ela tinha dado a ele.

00:00:47.025 --> 00:00:48.574
Agora Eve terá um problema,

00:00:48.574 --> 00:00:50.875
pois a mensagem encriptada resultante

00:00:50.875 --> 00:00:53.509
terá duas propriedades poderosas:

00:00:53.509 --> 00:00:57.175
Primeiro, as mudanças nunca
demonstram um padrão repetitivo;

00:00:59.083 --> 00:01:03.874
e segundo, a mensagem encriptada terá uma
distribuição de freqüência uniforme.

00:01:03.874 --> 00:01:06.208
Pois não há diferencial de freqüência,

00:01:06.208 --> 00:01:08.172
e portanto nenhum vazamento,

00:01:08.172 --> 00:01:11.206
agora é impossível para Eve quebrar a criptografia.

00:01:14.052 --> 00:01:17.668
Esse é o método de criptografia
mais forte possível,

00:01:17.668 --> 00:01:21.586
e que surge no final do século XIX,

00:01:21.586 --> 00:01:24.198
é conhecido como o "One-time pad".

00:01:25.767 --> 00:01:29.229
A fim de visualizar a 
força do One-time pad,

00:01:29.229 --> 00:01:34.784
precisamos entender a 
explosão combinatória que ocorre.

00:01:34.784 --> 00:01:38.917
Por exemplo, a cifra de Cesar mudava cada letra pelo mesmo posto,

00:01:38.917 --> 00:01:42.960
que era algum número entre 1 e 26.

00:01:42.960 --> 00:01:45.008
Então se Alice encriptasse seu nome,

00:01:45.008 --> 00:01:48.384
ele resultaria em 1 de 26 
criptografias possíveis,

00:01:48.384 --> 00:01:52.251
um número pequeno de possibilidades,
fáceis de serem checadas,

00:01:52.251 --> 00:01:54.834
conhecido como pesquisa de força bruta.

00:01:54.834 --> 00:01:56.844
Compare isso com o One-time pad,

00:01:56.844 --> 00:01:58.990
onde cada letra seria mudada

00:01:58.990 --> 00:02:01.808
por um número diferente entre 1 e 26,

00:02:01.808 --> 00:02:03.934
agora pense no número de
criptografias possíveis,

00:02:03.934 --> 00:02:07.908
seria 26 multiplicado por si mesmo 5 vezes,

00:02:07.908 --> 00:02:09.920
o que é quase 12 milhões.

00:02:09.920 --> 00:02:12.884
As vezes é difícil de visualizar.

00:02:12.884 --> 00:02:15.949
Então imagine que ela escreveu seu
nome em uma única página

00:02:15.949 --> 00:02:20.854
e no topo, empilhe todos as
criptografias possíveis.

00:02:20.854 --> 00:02:24.505
Quão alto você acha que seria?

00:02:24.736 --> 00:02:28.869
Com quase 12 milhões de sequências
possíveis de cinco letras,

00:02:28.869 --> 00:02:32.032
Essa pilha de papel seria enorme,

00:02:32.032 --> 00:02:35.241
mais de um quilometro de altura.

00:02:35.241 --> 00:02:38.103
Quando Alice encriptou seu nome usando
o Onde-time pad,

00:02:38.103 --> 00:02:42.375
é o mesmo que escolher uma dessas
páginas aleatoriamente,

00:02:42.375 --> 00:02:44.663
da perspectiva de Eve, a decifradora,

00:02:44.663 --> 00:02:47.397
toda palavra de cinco letras 
criptografada que ela possui

00:02:47.397 --> 00:02:51.578
é igualmente provável de ser qualquer 
uma nessa pilha.

00:02:51.578 --> 00:02:54.330
Ou seja, esse é o sigilo perfeito em ação

00:02:54.330 --> 00:02:55.550
(Legendas por Nicolas de Casteja)