[Script Info] Title: [Events] Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text Dialogue: 0,0:00:01.03,0:00:02.38,Default,,0000,0000,0000,,(Musica tranquila) Dialogue: 0,0:00:04.12,0:00:06.16,Default,,0000,0000,0000,,[Voz] Considere o seguinte jogo Dialogue: 0,0:00:06.16,0:00:09.63,Default,,0000,0000,0000,,Eve diz para Bob entrar em uma sala\N(porta fecha) Dialogue: 0,0:00:09.63,0:00:12.84,Default,,0000,0000,0000,,Bob acha a sala vazia\NExceto por alguns cadeados Dialogue: 0,0:00:12.84,0:00:16.51,Default,,0000,0000,0000,,uma caixa vazia e um baralho Dialogue: 0,0:00:16.51,0:00:18.17,Default,,0000,0000,0000,,Eve diz para Bob escolher uma carta Dialogue: 0,0:00:18.17,0:00:22.80,Default,,0000,0000,0000,,do baralho e esconder o melhor\Nque ele puder Dialogue: 0,0:00:22.80,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 com nada Dialogue: 0,0:00:27.06,0:00:30.02,Default,,0000,0000,0000,,Cartas e chaves ficam na sala Dialogue: 0,0:00:30.02,0:00:34.74,Default,,0000,0000,0000,,e ele pode colocar, no máximo,\Numa carta na caixa. Dialogue: 0,0:00:34.74,0:00:38.36,Default,,0000,0000,0000,,Eve concorda que ela nunca viu os cadeados Dialogue: 0,0:00:38.36,0:00:42.78,Default,,0000,0000,0000,,Ele ganha o jogo se Eve não\Nfor capaz de adivinhar sua carta. Dialogue: 0,0:00:42.78,0:00:45.12,Default,,0000,0000,0000,,Então, qual é a melhor estratégia? Dialogue: 0,0:00:45.12,0:00:48.12,Default,,0000,0000,0000,,Bem, Bob escolhe uma carta,\Nseis de ouros Dialogue: 0,0:00:48.12,0:00:50.83,Default,,0000,0000,0000,,e joga na caixa.(caixa fecha) Dialogue: 0,0:00:50.83,0:00:53.63,Default,,0000,0000,0000,,Primeiro ele considera os\Ndiferentes tipos de cadeados Dialogue: 0,0:00:53.63,0:00:58.13,Default,,0000,0000,0000,,Talvez ele deva travar a carta\Nna caixa com o cadeado de chave. Dialogue: 0,0:00:58.13,0:01:00.64,Default,,0000,0000,0000,,Embora, ela pode pegar outro cadeado, \Nentão ele Dialogue: 0,0:01:00.64,0:01:03.18,Default,,0000,0000,0000,,considerou a combinação de trava Dialogue: 0,0:01:03.18,0:01:05.22,Default,,0000,0000,0000,,A chave está atrás, então se ele fechar Dialogue: 0,0:01:05.22,0:01:08.98,Default,,0000,0000,0000,,e arranhar parece ser a 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 que ficaram na mesa Dialogue: 0,0:01:13.82,0:01:15.98,Default,,0000,0000,0000,,deixa pistas da sua escolha Dialogue: 0,0:01:15.98,0:01:18.49,Default,,0000,0000,0000,,desde que agora está faltando no baralho Dialogue: 0,0:01:18.49,0:01:20.99,Default,,0000,0000,0000,,Os cadeados são uma armadilha Dialogue: 0,0:01:20.99,0:01:23.99,Default,,0000,0000,0000,,Ele não deveria separar sua \Ncarta do baralho. Dialogue: 0,0:01:23.99,0:01:25.49,Default,,0000,0000,0000,,Ele devolve a carta \Nao baralho Dialogue: 0,0:01:25.49,0:01:28.12,Default,,0000,0000,0000,,mas não pode lembrar a posição\Nda sua carta Dialogue: 0,0:01:28.12,0:01:31.100,Default,,0000,0000,0000,,Então ele embaralha as cartas Dialogue: 0,0:01:32.24,0:01:34.71,Default,,0000,0000,0000,,Embaralhar é a melhor escolha,\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,,Agora sua carta pode ser \Nqualquer uma no baralho Dialogue: 0,0:01:42.68,0:01:47.40,Default,,0000,0000,0000,,Agora ele pode deixar as cartas abertas Dialogue: 0,0:01:48.18,0:01:51.06,Default,,0000,0000,0000,,Bob ganha o jogo, porque\No melhor que Eve pode fazer Dialogue: 0,0:01:51.06,0:01:53.73,Default,,0000,0000,0000,,é tentar advinhar, e ele não Dialogue: 0,0:01:53.73,0:01:56.94,Default,,0000,0000,0000,,deixou nenhuma informação sobre\Nsua escolha Dialogue: 0,0:01:56.94,0:01:58.100,Default,,0000,0000,0000,,Mais importante, mesmo se nós \Ndéssemos Dialogue: 0,0:01:58.100,0:02:01.40,Default,,0000,0000,0000,,a Eve um poder de computação ilimitado Dialogue: 0,0:02:01.40,0:02:04.20,Default,,0000,0000,0000,,ela só poderia tentar advinhar Dialogue: 0,0:02:04.20,0:02:08.50,Default,,0000,0000,0000,,Isto define o que chamamos de\N"segredo perfeito" Dialogue: 0,0:02:08.66,0:02:13.50,Default,,0000,0000,0000,,Em primeiro de setembro de 1945,\NClaude Shannon, 29 anos Dialogue: 0,0:02:13.50,0:02:17.50,Default,,0000,0000,0000,,publicou um artigo desta 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,,de como e porque chave de \Nuso único de uma vez é o segredo perfeito Dialogue: 0,0:02:24.72,0:02:27.43,Default,,0000,0000,0000,,Shannon pensou em esquemas de criptografia Dialogue: 0,0:02:27.43,0:02:29.85,Default,,0000,0000,0000,,assim Dialogue: 0,0:02:29.85,0:02:33.10,Default,,0000,0000,0000,,Imagina que Alice escreve uma mensagem\Npara Bob, com 20 letras. Dialogue: 0,0:02:33.10,0:02:34.02,Default,,0000,0000,0000,,(som de papel) Dialogue: 0,0:02:34.02,0:02:35.52,Default,,0000,0000,0000,,Isto é como pegar Dialogue: 0,0:02:35.52,0:02:40.11,Default,,0000,0000,0000,,uma página do espaço de mensagens Dialogue: 0,0:02:40.11,0:02:42.86,Default,,0000,0000,0000,,O espaço de mensagens pode ser\Npensado como a coleção Dialogue: 0,0:02:42.86,0:02:47.12,Default,,0000,0000,0000,,de todas mensagens possíveis\Ncom 20 letras Dialogue: 0,0:02:47.12,0:02:47.83,Default,,0000,0000,0000,,(som de papel) Dialogue: 0,0:02:47.83,0:02:49.12,Default,,0000,0000,0000,,Qualquer coisa que você Dialogue: 0,0:02:49.12,0:02:52.50,Default,,0000,0000,0000,,imaginar com 20 letras desta pilha Dialogue: 0,0:02:52.50,0:02:55.79,Default,,0000,0000,0000,,Agora, Alice aplica uma chave \Ncompartilhada Dialogue: 0,0:02:55.79,0:03:00.38,Default,,0000,0000,0000,,que é uma lista aleatória de 20\Nunidades 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 todas as possíveis saídas\Nentão gerar a chave é Dialogue: 0,0:03:06.51,0:03:10.76,Default,,0000,0000,0000,,como selecionar uma página da pilha\Naleatóriamente Dialogue: 0,0:03:10.76,0:03:13.81,Default,,0000,0000,0000,,Quando ela aplica o deslocamento na \Nmensagem encriptada Dialogue: 0,0:03:13.81,0:03:16.48,Default,,0000,0000,0000,,ela termina com um texto criptografado Dialogue: 0,0:03:16.48,0:03:18.61,Default,,0000,0000,0000,,Este texto criptografado representa Dialogue: 0,0:03:18.61,0:03:22.70,Default,,0000,0000,0000,,todas os possíveis resultados da \Nencriptação Dialogue: 0,0:03:22.70,0:03:25.03,Default,,0000,0000,0000,,Quando ela alica a chave, ela mapeia Dialogue: 0,0:03:25.03,0:03:28.62,Default,,0000,0000,0000,,para uma única página na pilha Dialogue: 0,0:03:28.62,0:03:30.78,Default,,0000,0000,0000,,Veja como o tamanho do espaço da mensagem Dialogue: 0,0:03:30.78,0:03:32.54,Default,,0000,0000,0000,,é igual ao tamanho do da chave Dialogue: 0,0:03:32.54,0:03:35.79,Default,,0000,0000,0000,,e igual ao tamanho do espaço do texto. Dialogue: 0,0:03:35.79,0:03:38.50,Default,,0000,0000,0000,,Isto define o que chamamos de \Nsegredo perfeito Dialogue: 0,0:03:38.50,0:03:42.51,Default,,0000,0000,0000,,Se alguém tiver acesso a uma página \Ncom texto criptografado Dialogue: 0,0:03:42.51,0:03:44.88,Default,,0000,0000,0000,,a única coisa que ele saberá é Dialogue: 0,0:03:44.88,0:03:48.39,Default,,0000,0000,0000,,todas as mensagens são parecidas Dialogue: 0,0:03:48.39,0:03:50.56,Default,,0000,0000,0000,,Nenhum poder computacional Dialogue: 0,0:03:50.56,0:03:54.02,Default,,0000,0000,0000,,poderia ajudar a advinhar Dialogue: 0,0:03:54.02,0:03:56.64,Default,,0000,0000,0000,,Agora o grande problema, você deve \Nperguntando Dialogue: 0,0:03:56.64,0:04:00.23,Default,,0000,0000,0000,,nós enviamos estas grandes chaves antes? Dialogue: 0,0:04:00.23,0:04:03.36,Default,,0000,0000,0000,,Para resolver este problema,nós\Nprecisamos relaxar nossa definição Dialogue: 0,0:04:03.36,0:04:07.66,Default,,0000,0000,0000,,de segredo desenvolvendo uma\Ndefinição de pseudo-aleatoriedade