0:00:05.093,0:00:07.678 Por mais de 400 anos,[br]o problema persistia. 0:00:07.678,0:00:11.770 Como poderia Alice conceber uma cifra[br]que escondesse a sua impressão digital, 0:00:11.770,0:00:14.497 impedindo assim a fuga de informações? 0:00:14.497,0:00:18.135 A resposta é aleatoriedade. 0:00:18.135,0:00:21.210 Imaginemos que Alice lança[br]um dado com 26 lados 0:00:21.210,0:00:23.525 para gerar uma longa lista de[br]mudanças aleatórias, 0:00:23.525,0:00:27.042 e que a partilha com Bob,[br]em vez de uma palavra chave. 0:00:27.042,0:00:28.893 Agora, para encriptar a sua mensagem, 0:00:28.893,0:00:31.987 Alice usa antes a lista[br]de mudanças aleatórias. 0:00:31.987,0:00:35.890 É importante que esta lista de mudanças[br]seja tão longa quanto a mensagem 0:00:35.890,0:00:38.628 de modo a evitar qualquer repetição. 0:00:38.628,0:00:41.093 Depois, ela envia a mensagem a Bob,[br]que desencripta a mensagem 0:00:41.093,0:00:45.148 usando a mesma lista de mudanças aleatórias[br]que ela lhe deu. 0:00:47.025,0:00:48.574 Agora Eva terá um problema, 0:00:48.574,0:00:50.875 porque a mensagem encriptada resultante 0:00:50.875,0:00:53.509 terá duas propriedades poderosas: 0:00:53.509,0:00:57.175 Primeiro, as mudanças nunca seguem[br]um padrão repetitivo; 0:00:59.083,0:01:03.874 e segundo, a mensagem encriptada terá[br]uma distribuição de frequências uniforme. 0:01:03.874,0:01:06.208 Como não existe um[br]diferencial de frequências, 0:01:06.208,0:01:08.172 e portanto sem fugas, 0:01:08.172,0:01:11.206 é agora impossível a Eva[br]quebrar a encriptação. 0:01:14.052,0:01:17.668 Este é o método de encriptação[br]mais potente possível, 0:01:17.668,0:01:21.586 e surge no final do século XIX, 0:01:21.586,0:01:24.198 sendo hoje conhecido como[br]cifra de uso único. 0:01:25.767,0:01:29.229 Para visualizarmos a força[br]da cifra de uso único, 0:01:29.229,0:01:34.784 temos de compreender a explosão[br]combinatória que ocorre. 0:01:34.784,0:01:38.917 Por exemplo, a cifra de César mudava[br]todas as letras pela mesma posição, 0:01:38.917,0:01:42.960 que era um número entre 1 e 26. 0:01:42.960,0:01:45.008 0:01:45.008,0:01:48.384 0:01:48.384,0:01:52.251 0:01:52.251,0:01:54.834 0:01:54.834,0:01:56.844 0:01:56.844,0:01:58.990 0:01:58.990,0:02:01.808 0:02:01.808,0:02:03.934 0:02:03.934,0:02:07.908 0:02:07.908,0:02:09.920 0:02:09.920,0:02:12.884 0:02:12.884,0:02:15.949 0:02:15.949,0:02:20.854 0:02:20.854,0:02:24.505 0:02:24.736,0:02:28.869 0:02:28.869,0:02:32.032 0:02:32.032,0:02:35.241 0:02:35.241,0:02:38.103 0:02:38.103,0:02:42.375 0:02:42.375,0:02:44.663 0:02:44.663,0:02:47.397 0:02:47.397,0:02:51.578 0:02:51.578,0:02:54.645