[Script Info] Title: [Events] Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text Dialogue: 0,0:00:02.60,0:00:04.25,Default,,0000,0000,0000,,{\i1}Lição apresentada por:\NBrit Cruise{\i0} Dialogue: 0,0:00:04.25,0:00:06.16,Default,,0000,0000,0000,,Considere o seguinte jogo: Dialogue: 0,0:00:06.16,0:00:09.63,Default,,0000,0000,0000,,Eva instrui Bob para entrar em uma sala. Dialogue: 0,0:00:09.63,0:00:12.84,Default,,0000,0000,0000,,Bob encontra a sala vazia, \Ncom exceção de alguns cadeados, Dialogue: 0,0:00:12.84,0:00:16.51,Default,,0000,0000,0000,,uma caixa vazia, e um baralho de cartas. Dialogue: 0,0:00:16.51,0:00:18.51,Default,,0000,0000,0000,,Eva diz Bob para selecionar uma carta Dialogue: 0,0:00:18.51,0:00:22.80,Default,,0000,0000,0000,,a partir do baralho e escondê-lo\Nda melhor maneira possível. Dialogue: 0,0:00:23.50,0:00:24.89,Default,,0000,0000,0000,,As regras são simples: Dialogue: 0,0:00:24.89,0:00:27.06,Default,,0000,0000,0000,,Bob não pode sair da sala \Ncom qualquer coisa, Dialogue: 0,0:00:27.06,0:00:30.02,Default,,0000,0000,0000,,cartões e chaves têm que ficar\Ntudo dentro no quarto, Dialogue: 0,0:00:30.02,0:00:34.28,Default,,0000,0000,0000,,e ele pode colocar, no máximo,\Numa carta na caixa. Dialogue: 0,0:00:34.74,0:00:38.27,Default,,0000,0000,0000,,Eva concorda que ela nunca\Nviu os cadeados. Dialogue: 0,0:00:38.36,0:00:42.78,Default,,0000,0000,0000,,Ele ganha o jogo se Eva não for capaz\Nde descobrir a sua carta. Dialogue: 0,0:00:42.78,0:00:45.12,Default,,0000,0000,0000,,Então, qual é a sua melhor estratégia? Dialogue: 0,0:00:45.12,0:00:48.12,Default,,0000,0000,0000,,Bob selecionou um carta, seis de ouro, Dialogue: 0,0:00:48.12,0:00:50.83,Default,,0000,0000,0000,,e jogou-o na caixa. Dialogue: 0,0:00:50.83,0:00:53.63,Default,,0000,0000,0000,,Primeiro, ele considerou os diferentes\Ntipos de cadeados. Dialogue: 0,0:00:53.63,0:00:58.13,Default,,0000,0000,0000,,Talvez ele deve trancar a carta na caixa\Ncom o cadeado com a chave dentro. Dialogue: 0,0:00:58.13,0:01:00.83,Default,,0000,0000,0000,,No entanto, ela poderia escolher os\Ncadeados, então ele Dialogue: 0,0:01:00.83,0:01:03.18,Default,,0000,0000,0000,,considera o cadeado com combinação. Dialogue: 0,0:01:03.18,0:01:05.90,Default,,0000,0000,0000,,A senha está na parte de trás, por isso,\Nse ele trancá-lo Dialogue: 0,0:01:05.90,0:01:08.98,Default,,0000,0000,0000,,e riscar a senha, parece ser\Na melhor escolha. Dialogue: 0,0:01:08.98,0:01:12.06,Default,,0000,0000,0000,,Mas, de repente, ele percebe o problema. Dialogue: 0,0:01:12.06,0:01:13.82,Default,,0000,0000,0000,,As cartas restantes na mesa Dialogue: 0,0:01:13.82,0:01:15.98,Default,,0000,0000,0000,,deixa informações sobre sua escolha, Dialogue: 0,0:01:15.98,0:01:18.49,Default,,0000,0000,0000,,uma vez que agora está faltando\Numa carta no baralho. Dialogue: 0,0:01:18.49,0:01:20.99,Default,,0000,0000,0000,,Os cadeados são um chamariz. Dialogue: 0,0:01:20.99,0:01:23.99,Default,,0000,0000,0000,,Ele não deveria separar\Nsua carta do baralho. Dialogue: 0,0:01:23.99,0:01:25.88,Default,,0000,0000,0000,,Ele retorna a sua carta para o baralho Dialogue: 0,0:01:25.88,0:01:28.22,Default,,0000,0000,0000,,mas não consegue lembrar a\Nposição da sua carta. Dialogue: 0,0:01:28.22,0:01:31.100,Default,,0000,0000,0000,,Assim, ele pega o baralho com as cartas\Ne as embaralha. Dialogue: 0,0:01:32.24,0:01:34.71,Default,,0000,0000,0000,,Embaralhar é o melhor bloqueio,\Nporque não deixa Dialogue: 0,0:01:34.71,0:01:37.63,Default,,0000,0000,0000,,nenhuma informação sobre sua escolha. Dialogue: 0,0:01:37.63,0:01:42.63,Default,,0000,0000,0000,,A carta agora tem a mesma probabilidade de\Nser qualquer carta do baralho. Dialogue: 0,0:01:42.68,0:01:47.40,Default,,0000,0000,0000,,Ele agora pode deixar as cartas\Nabertamente, em confiança. Dialogue: 0,0:01:48.18,0:01:51.06,Default,,0000,0000,0000,,Bob ganha o jogo, porque o melhor\Nque Eva pode fazer Dialogue: 0,0:01:51.06,0:01:53.73,Default,,0000,0000,0000,,é simplesmente adivinhar como ele deixou Dialogue: 0,0:01:53.73,0:01:56.94,Default,,0000,0000,0000,,pois não há informações sobre sua escolha. Dialogue: 0,0:01:56.94,0:01:58.100,Default,,0000,0000,0000,,O mais importante, mesmo que\Nse desse à Eva Dialogue: 0,0:01:58.100,0:02:01.40,Default,,0000,0000,0000,,poder computacional ilimitado, Dialogue: 0,0:02:01.40,0:02:04.20,Default,,0000,0000,0000,,ela não pode fazer nada melhor\Ndo que um palpite. Dialogue: 0,0:02:04.20,0:02:08.50,Default,,0000,0000,0000,,Isso define o que chamamos de\N"sigilo perfeito." Dialogue: 0,0:02:08.66,0:02:13.50,Default,,0000,0000,0000,,Em 1º de Setembro de 1945,\Ncom 29 anos Claude Shannon Dialogue: 0,0:02:13.50,0:02:17.50,Default,,0000,0000,0000,,publicou um documento confidencial\Nsobre esta ideia. Dialogue: 0,0:02:17.50,0:02:20.22,Default,,0000,0000,0000,,Shannon deu a primeira prova matemática Dialogue: 0,0:02:20.22,0:02:24.72,Default,,0000,0000,0000,,para saber como e por que uma chave de uso\Núnico é perfeitamente secreta. Dialogue: 0,0:02:25.37,0:02:27.43,Default,,0000,0000,0000,,Shannon pensa sobre esquemas\Nde criptografia Dialogue: 0,0:02:27.43,0:02:29.73,Default,,0000,0000,0000,,da seguinte maneira: Dialogue: 0,0:02:29.85,0:02:33.10,Default,,0000,0000,0000,,Imagine que Alice escreve uma\Nmensagem para Bob de 20 letras. Dialogue: 0,0:02:34.02,0:02:35.52,Default,,0000,0000,0000,,Isto é equivalente a selecionar Dialogue: 0,0:02:35.52,0:02:40.11,Default,,0000,0000,0000,,uma página específica do\Nespaço da mensagem. Dialogue: 0,0:02:40.11,0:02:42.86,Default,,0000,0000,0000,,O espaço de mensagem pode ser pensado\Ncomo uma completa Dialogue: 0,0:02:42.86,0:02:47.12,Default,,0000,0000,0000,,coleção de todas as possíveis \Nmensagens com 20 letras. Dialogue: 0,0:02:47.83,0:02:49.86,Default,,0000,0000,0000,,Qualquer coisa que você pode\Npensar que tem Dialogue: 0,0:02:49.86,0:02:52.50,Default,,0000,0000,0000,,20 letras, é uma página nesta pilha. Dialogue: 0,0:02:52.50,0:02:55.79,Default,,0000,0000,0000,,Em seguida, Alice aplica uma chave\Npartilhada, que é uma lista Dialogue: 0,0:02:55.79,0:03:00.38,Default,,0000,0000,0000,,de 20 letras gerada aleatoriamente\Nem turnos entre 1 e 26. Dialogue: 0,0:03:00.38,0:03:02.68,Default,,0000,0000,0000,,O espaço da chave é a coleção completa Dialogue: 0,0:03:02.68,0:03:06.51,Default,,0000,0000,0000,,de todos os resultados possíveis,\Nassim gerando uma chave que é Dialogue: 0,0:03:06.51,0:03:10.76,Default,,0000,0000,0000,,equivalente a selecionar uma página a\Npartir desta pilha de forma aleatória. Dialogue: 0,0:03:10.76,0:03:13.81,Default,,0000,0000,0000,,Quando ela se aplica a mudança para\Ncriptografar a mensagem, Dialogue: 0,0:03:13.81,0:03:16.48,Default,,0000,0000,0000,,ela acaba com um texto encriptado. Dialogue: 0,0:03:16.48,0:03:18.61,Default,,0000,0000,0000,,O espaço de texto encriptado representa Dialogue: 0,0:03:18.61,0:03:22.70,Default,,0000,0000,0000,,todos os resultados possíveis\Nde uma encriptação. Dialogue: 0,0:03:22.70,0:03:25.03,Default,,0000,0000,0000,,Quando ela aplica-se a chave, que mapeia Dialogue: 0,0:03:25.03,0:03:28.62,Default,,0000,0000,0000,,para uma página única nesta pilha. Dialogue: 0,0:03:28.62,0:03:30.78,Default,,0000,0000,0000,,Note-se que o tamanho do\Nespaço de mensagem Dialogue: 0,0:03:30.78,0:03:32.55,Default,,0000,0000,0000,,é igual ao tamanho do espaço da chave Dialogue: 0,0:03:32.55,0:03:35.79,Default,,0000,0000,0000,,e é igual ao tamanho do espaço\Ndo texto encriptado. Dialogue: 0,0:03:35.79,0:03:38.50,Default,,0000,0000,0000,,Isso define o que chamamos\Nde "sigilo perfeito" Dialogue: 0,0:03:38.50,0:03:42.51,Default,,0000,0000,0000,,pois, se alguém tem acesso a uma página\Nde apenas texto encriptado, Dialogue: 0,0:03:42.51,0:03:44.88,Default,,0000,0000,0000,,a única coisa que eles sabem é que Dialogue: 0,0:03:44.88,0:03:48.39,Default,,0000,0000,0000,,cada mensagem é a mesma probabilidade. Dialogue: 0,0:03:48.39,0:03:50.66,Default,,0000,0000,0000,,Assim, nenhuma quantidade\Nde poder computacional Dialogue: 0,0:03:50.66,0:03:54.02,Default,,0000,0000,0000,,jamais poderia ajudar a melhorar\Num palpite cego. Dialogue: 0,0:03:54.02,0:03:56.37,Default,,0000,0000,0000,,Agora, o grande problema, que você \Ndeve estar se perguntando Dialogue: 0,0:03:56.37,0:03:59.88,Default,,0000,0000,0000,,com essa chave de uso único, temos que\Ncompartilhar elas com antecedência. Dialogue: 0,0:04:00.41,0:04:04.53,Default,,0000,0000,0000,,Para resolver este problema, precisamos\Nrelaxar nossa definição de sigilo Dialogue: 0,0:04:04.53,0:04:07.76,Default,,0000,0000,0000,,através do desenvolvimento de\Numa definição de pseudo-aleatoriedade. Dialogue: 0,0:04:07.76,0:04:13.00,Default,,0000,0000,0000,,Traduzido por [Fernando dos Reis]\NRevisado por [Alef Almeida]