1
00:00:05,093 --> 00:00:07,678
Por mais de 400 anos,
o problema persistia.

2
00:00:07,678 --> 00:00:11,770
Como Alice poderia criar uma cifra que 
esconde sua impressão digital,

3
00:00:11,770 --> 00:00:14,497
impedindo assim o
vazamento de informações.

4
00:00:14,497 --> 00:00:18,135
A resposta é aleatoriedade.

5
00:00:18,135 --> 00:00:21,210
Imagine que Alice joga
um dado de 26 lados

6
00:00:21,210 --> 00:00:23,525
para gerar uma longa lista de
mudanças aleatórias,

7
00:00:23,525 --> 00:00:27,042
e compartilha esta com Bob, 
ao invés de uma palavra chave.

8
00:00:27,042 --> 00:00:28,893
Agora, para encriptar sua mensagem,

9
00:00:28,893 --> 00:00:31,987
Alice utiliza a lista de 
mudanças aleatórias.

10
00:00:31,987 --> 00:00:35,890
É importe que a lista das mudanças seja
tão longa quanto a mensagem

11
00:00:35,890 --> 00:00:38,628
para evitar qualquer repetição.

12
00:00:38,628 --> 00:00:41,093
E então, ela a envia para Bob,
que decifra a mensagem.

13
00:00:41,093 --> 00:00:45,148
Utilizando a mesma lista de mudanças
aleatórias que ela tinha dado a ele.

14
00:00:47,025 --> 00:00:48,574
Agora Eve terá um problema,

15
00:00:48,574 --> 00:00:50,875
pois a mensagem encriptada resultante

16
00:00:50,875 --> 00:00:53,509
terá duas propriedades poderosas:

17
00:00:53,509 --> 00:00:57,175
Primeiro, as mudanças nunca
demonstram um padrão repetitivo;

18
00:00:59,083 --> 00:01:03,874
e segundo, a mensagem encriptada terá uma
distribuição de freqüência uniforme.

19
00:01:03,874 --> 00:01:06,208
Pois não há diferencial de freqüência,

20
00:01:06,208 --> 00:01:08,172
e portanto nenhum vazamento,

21
00:01:08,172 --> 00:01:11,206
agora é impossível para Eve quebrar a criptografia.

22
00:01:14,052 --> 00:01:17,668
Esse é o método de criptografia
mais forte possível,

23
00:01:17,668 --> 00:01:21,586
e que surge no final do século XIX,

24
00:01:21,586 --> 00:01:24,198
é conhecido como o "One-time pad".

25
00:01:25,767 --> 00:01:29,229
A fim de visualizar a 
força do One-time pad,

26
00:01:29,229 --> 00:01:34,784
precisamos entender a 
explosão combinatória que ocorre.

27
00:01:34,784 --> 00:01:38,917
Por exemplo, a cifra de Cesar mudava cada letra pelo mesmo posto,

28
00:01:38,917 --> 00:01:42,960
que era algum número entre 1 e 26.

29
00:01:42,960 --> 00:01:45,008
Então se Alice encriptasse seu nome,

30
00:01:45,008 --> 00:01:48,384
ele resultaria em 1 de 26 
criptografias possíveis,

31
00:01:48,384 --> 00:01:52,251
um número pequeno de possibilidades,
fáceis de serem checadas,

32
00:01:52,251 --> 00:01:54,834
conhecido como pesquisa de força bruta.

33
00:01:54,834 --> 00:01:56,844
Compare isso com o One-time pad,

34
00:01:56,844 --> 00:01:58,990
onde cada letra seria mudada

35
00:01:58,990 --> 00:02:01,808
por um número diferente entre 1 e 26,

36
00:02:01,808 --> 00:02:03,934
agora pense no número de
criptografias possíveis,

37
00:02:03,934 --> 00:02:07,908
seria 26 multiplicado por si mesmo 5 vezes,

38
00:02:07,908 --> 00:02:09,920
o que é quase 12 milhões.

39
00:02:09,920 --> 00:02:12,884
As vezes é difícil de visualizar.

40
00:02:12,884 --> 00:02:15,949
Então imagine que ela escreveu seu
nome em uma única página

41
00:02:15,949 --> 00:02:20,854
e no topo, empilhe todos as
criptografias possíveis.

42
00:02:20,854 --> 00:02:24,505
Quão alto você acha que seria?

43
00:02:24,736 --> 00:02:28,869
Com quase 12 milhões de sequências
possíveis de cinco letras,

44
00:02:28,869 --> 00:02:32,032
Essa pilha de papel seria enorme,

45
00:02:32,032 --> 00:02:35,241
mais de um quilometro de altura.

46
00:02:35,241 --> 00:02:38,103
Quando Alice encriptou seu nome usando
o Onde-time pad,

47
00:02:38,103 --> 00:02:42,375
é o mesmo que escolher uma dessas
páginas aleatoriamente,

48
00:02:42,375 --> 00:02:44,663
da perspectiva de Eve, a decifradora,

49
00:02:44,663 --> 00:02:47,397
toda palavra de cinco letras 
criptografada que ela possui

50
00:02:47,397 --> 00:02:51,578
é igualmente provável de ser qualquer 
uma nessa pilha.

51
00:02:51,578 --> 00:02:54,330
Ou seja, esse é o sigilo perfeito em ação

52
00:02:54,330 --> 00:02:55,550
(Legendas por Nicolas de Casteja)