1 00:00:04,947 --> 00:00:08,157 Uma cifra forte é aquela que disfarça a sua impressão digital. 2 00:00:08,957 --> 00:00:10,840 Para tornar mais clara a impressão digital, 3 00:00:10,840 --> 00:00:14,274 é para achatar essa distribuição de freqüências da letra. 4 00:00:17,597 --> 00:00:18,935 Em meados do século XV, 5 00:00:18,935 --> 00:00:21,266 as cifras polialfabéticas tinham avançado 6 00:00:21,266 --> 00:00:23,357 para fazer isso. 7 00:00:23,357 --> 00:00:28,167 Imagine a Alice e o Bob a partilhar um segredo. 8 00:00:28,167 --> 00:00:30,766 Primeiro, a Alice coverte as palavras para números 9 00:00:30,766 --> 00:00:33,223 de acordo com a posição numérica da letra no alfabéto. 10 00:00:33,223 --> 00:00:37,830 Depois, essa sequência de números é repetida ao longo da mensagem. 11 00:00:39,476 --> 00:00:41,981 Depois, cada letra da mensagem é encriptada 12 00:00:41,981 --> 00:00:44,160 por deslocamento de acordo com o número inferior. 13 00:00:45,129 --> 00:00:48,809 Agora, ela está usando vários turnos, em vez de uma mudança única 14 00:00:48,809 --> 00:00:53,637 em toda a mensagem como César tinha feito antes. 15 00:00:53,637 --> 00:00:56,626 Em seguida, a mensagem criptografada é enviada abertamente a Bob. 16 00:00:58,488 --> 00:01:01,626 Bob desencripta a mensagem subtraindo os turnos 17 00:01:01,626 --> 00:01:04,859 de acordo com a palavra secreta, ele também tem uma cópia. 18 00:01:06,121 --> 00:01:08,042 Agora imagine um decifrador. A Eve. 19 00:01:08,042 --> 00:01:10,173 Ela interceta a série de mensagens 20 00:01:10,173 --> 00:01:12,642 e calcula as frequências da letra. 21 00:01:13,673 --> 00:01:18,043 ela vai encontrar uma distribuição mais plana ou um leitor de impressões digitais. 22 00:01:18,043 --> 00:01:20,592 Então como ela conseguirá quebrar isto? 23 00:01:22,546 --> 00:01:26,169 Lembre-se, um decifrador esta a procura de informação vazada. 24 00:01:26,169 --> 00:01:29,382 O mesmo que encontrar uma impressão digital parcial. 25 00:01:29,382 --> 00:01:32,411 Sempre que existe uma diferença numa sequência de letras, 26 00:01:32,411 --> 00:01:34,929 ocorre um vazamento de informação. 27 00:01:36,129 --> 00:01:39,826 Esta diferença é causada pela repetição da mensagem criptografada. 28 00:01:41,703 --> 00:01:45,911 Neste caso, a codificação da Alice contém uma palavra de código de repetição. 29 00:01:47,219 --> 00:01:51,096 Para quebrar a criptografia, a Eva primeiro precisa de determinar 30 00:01:51,096 --> 00:01:55,567 o comprimento da palavra de deslocamento não utilizada, a própria palavra. 31 00:01:55,567 --> 00:01:56,922 Ela vai precisar de passar 32 00:01:56,922 --> 00:02:00,487 e verificar a distribuição de freqüência de intervalos diferentes 33 00:02:00,487 --> 00:02:04,430 Quando ela verifica a distribuição de freqüência de cada quinta letra, 34 00:02:04,430 --> 00:02:07,648 a impressão digital revela-se. 35 00:02:07,648 --> 00:02:10,144 O problema agora é quebrar cinco cifras do César 36 00:02:10,144 --> 00:02:12,821 numa sequência repetida. 37 00:02:12,821 --> 00:02:14,726 Individualmente, essa é uma tarefa trivial, 38 00:02:14,726 --> 00:02:17,136 como vimos antes, 39 00:02:17,136 --> 00:02:19,740 a força adicional da cifra é o tempo necessário 40 00:02:19,740 --> 00:02:22,909 para determinar o comprimento da palavra de deslocamento utilizada. 41 00:02:22,909 --> 00:02:26,909 A longa é a mudança e a mais forte é a cifra.