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

00:00:11.770 --> 00:00:14.497
impedindo assim a fuga de informações?

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

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

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

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

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

00:00:35.890 --> 00:00:38.628
de modo a evitar qualquer repetição.

00:00:38.628 --> 00:00:41.093
Depois, ela envia a mensagem a Bob,
que desencripta a mensagem

00:00:41.093 --> 00:00:45.148
usando a mesma lista de mudanças aleatórias
que ela lhe deu.

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

00:00:48.574 --> 00:00:50.875
porque 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 seguem
um padrão repetitivo;

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

00:01:03.874 --> 00:01:06.208
Como não existe um
diferencial de frequências,

00:01:06.208 --> 00:01:08.172
e portanto sem fugas,

00:01:08.172 --> 00:01:11.206
é agora impossível a Eva
quebrar a encriptação.

00:01:14.052 --> 00:01:17.668
Este é o método de encriptação
mais potente possível,

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

00:01:21.586 --> 00:01:24.198
sendo hoje conhecido como
cifra de uso único.

00:01:25.767 --> 00:01:29.229
Para visualizarmos a força
da cifra de uso único,

00:01:29.229 --> 00:01:34.784
temos de compreender a explosão
combinatória que ocorre.

00:01:34.784 --> 00:01:38.917
Por exemplo, a cifra de César mudava
todas as letras pela mesma posição,

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

00:01:42.960 --> 00:01:45.008


00:01:45.008 --> 00:01:48.384


00:01:48.384 --> 00:01:52.251


00:01:52.251 --> 00:01:54.834


00:01:54.834 --> 00:01:56.844


00:01:56.844 --> 00:01:58.990


00:01:58.990 --> 00:02:01.808


00:02:01.808 --> 00:02:03.934


00:02:03.934 --> 00:02:07.908


00:02:07.908 --> 00:02:09.920


00:02:09.920 --> 00:02:12.884


00:02:12.884 --> 00:02:15.949


00:02:15.949 --> 00:02:20.854


00:02:20.854 --> 00:02:24.505


00:02:24.736 --> 00:02:28.869


00:02:28.869 --> 00:02:32.032


00:02:32.032 --> 00:02:35.241


00:02:35.241 --> 00:02:38.103


00:02:38.103 --> 00:02:42.375


00:02:42.375 --> 00:02:44.663


00:02:44.663 --> 00:02:47.397


00:02:47.397 --> 00:02:51.578


00:02:51.578 --> 00:02:54.645