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 poderia Alice conceber uma cifra
que escondesse a sua impressão digital,

3
00:00:11,770 --> 00:00:14,497
impedindo assim a fuga de informações?

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

5
00:00:18,135 --> 00:00:21,210
Imaginemos que Alice lança
um dado com 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 que a partilha com Bob,
em vez de uma palavra chave.

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

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

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

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

12
00:00:38,628 --> 00:00:41,093
Depois, ela envia a mensagem a Bob,
que desencripta a mensagem

13
00:00:41,093 --> 00:00:45,148
usando a mesma lista de mudanças aleatórias
que ela lhe deu.

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

15
00:00:48,574 --> 00:00:50,875
porque 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 seguem
um padrão repetitivo;

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

19
00:01:03,874 --> 00:01:06,208
Como não existe um
diferencial de frequências,

20
00:01:06,208 --> 00:01:08,172
e portanto sem fugas,

21
00:01:08,172 --> 00:01:11,206
é agora impossível a Eva
quebrar a encriptação.

22
00:01:14,052 --> 00:01:17,668
Este é o método de encriptação
mais potente possível,

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

24
00:01:21,586 --> 00:01:24,198
sendo hoje conhecido como
cifra de uso único.

25
00:01:25,767 --> 00:01:29,229
Para visualizarmos a força
da cifra de uso único,

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

27
00:01:34,784 --> 00:01:38,917
Por exemplo, a cifra de César mudava
todas as letras pela mesma posição,

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

29
00:01:42,960 --> 00:01:45,008


30
00:01:45,008 --> 00:01:48,384


31
00:01:48,384 --> 00:01:52,251


32
00:01:52,251 --> 00:01:54,834


33
00:01:54,834 --> 00:01:56,844


34
00:01:56,844 --> 00:01:58,990


35
00:01:58,990 --> 00:02:01,808


36
00:02:01,808 --> 00:02:03,934


37
00:02:03,934 --> 00:02:07,908


38
00:02:07,908 --> 00:02:09,920


39
00:02:09,920 --> 00:02:12,884


40
00:02:12,884 --> 00:02:15,949


41
00:02:15,949 --> 00:02:20,854


42
00:02:20,854 --> 00:02:24,505


43
00:02:24,736 --> 00:02:28,869


44
00:02:28,869 --> 00:02:32,032


45
00:02:32,032 --> 00:02:35,241


46
00:02:35,241 --> 00:02:38,103


47
00:02:38,103 --> 00:02:42,375


48
00:02:42,375 --> 00:02:44,663


49
00:02:44,663 --> 00:02:47,397


50
00:02:47,397 --> 00:02:51,578


51
00:02:51,578 --> 00:02:54,645