[Script Info]
Title: 
[Events]
Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text
Dialogue: 0,0:00:00.00,0:00:02.17,Default,,0000,0000,0000,,Agora essa é a nossa solução.
Dialogue: 0,0:00:02.17,0:00:06.36,Default,,0000,0000,0000,,Primeiro, Alice e Bob concordam publicamente em um primo modulador
Dialogue: 0,0:00:06.36,0:00:07.95,Default,,0000,0000,0000,,e um gerador.
Dialogue: 0,0:00:07.95,0:00:10.70,Default,,0000,0000,0000,,Nesse caso, 17 e 3.
Dialogue: 0,0:00:10.70,0:00:17.01,Default,,0000,0000,0000,,Então, Alice seleciona um número particular aleatório, digamos 15, e calculamos:
Dialogue: 0,0:00:17.01,0:00:22.80,Default,,0000,0000,0000,,3 elevado a 15 mod 17, e mandamos esse resultado
Dialogue: 0,0:00:22.80,0:00:24.82,Default,,0000,0000,0000,,publicamente para o Bob.
Dialogue: 0,0:00:24.82,0:00:31.52,Default,,0000,0000,0000,,Então Bob seleciona seu número privado aleatório, digamos 13, e calcula:
Dialogue: 0,0:00:31.52,0:00:36.60,Default,,0000,0000,0000,,3 elevado a 13 mod 17, e manda esse resultado
Dialogue: 0,0:00:36.60,0:00:38.49,Default,,0000,0000,0000,,publicamente para Alice.
Dialogue: 0,0:00:38.49,0:00:40.89,Default,,0000,0000,0000,,E agora é a parte difícil do truque.
Dialogue: 0,0:00:40.89,0:00:43.86,Default,,0000,0000,0000,,Alice pega o resultado público do Bob e eleva ele
Dialogue: 0,0:00:43.86,0:00:46.87,Default,,0000,0000,0000,,à potência do seu número privado
Dialogue: 0,0:00:46.87,0:00:51.46,Default,,0000,0000,0000,,para obter o segredo compartilhado que nesse caso é 10.
Dialogue: 0,0:00:51.46,0:00:54.81,Default,,0000,0000,0000,,Bob pega o resultado da Alice e eleva-o
Dialogue: 0,0:00:54.81,0:00:58.03,Default,,0000,0000,0000,,à potência de seu número privato, resultando
Dialogue: 0,0:00:58.03,0:01:00.57,Default,,0000,0000,0000,,no mesmo segredo compartilhado.
Dialogue: 0,0:01:00.57,0:01:05.63,Default,,0000,0000,0000,,Note que eles fizeram o mesmo cálculo, embora não pareça isso no começo.
Dialogue: 0,0:01:05.63,0:01:14.01,Default,,0000,0000,0000,,Considere Alice. O 12 que ela recebe de Bob foi calculado como 3 elevado a 13 mod 17.
Dialogue: 0,0:01:14.01,0:01:21.08,Default,,0000,0000,0000,,Então o cálculo dela foi o mesmo que 3 elevado a 13, elevado a 15 mod 17.
Dialogue: 0,0:01:21.08,0:01:29.86,Default,,0000,0000,0000,,Agora considere Bob. O 6 que ele recebeu da Alice foi calculado comom 3 elevado a 15 mod 17.
Dialogue: 0,0:01:29.86,0:01:35.17,Default,,0000,0000,0000,,Então o cálculo dele foi o mesmo que 3 elevado a 15, elevado a 13.
Dialogue: 0,0:01:35.17,0:01:39.31,Default,,0000,0000,0000,,Note que eles fizeram o mesmo cálculo numa ordem diferente.
Dialogue: 0,0:01:39.31,0:01:42.62,Default,,0000,0000,0000,,Quando você troca a ordem dos expoentes o resultado não muda.
Dialogue: 0,0:01:42.62,0:01:47.31,Default,,0000,0000,0000,,Então os dois calcularam 3 elevado à potência de seus números privados.
Dialogue: 0,0:01:47.31,0:01:51.32,Default,,0000,0000,0000,,Sem um destes números privados, quinze ou treuze
Dialogue: 0,0:01:51.33,0:01:54.96,Default,,0000,0000,0000,,Eve não será capaz de encontra a solução
Dialogue: 0,0:01:55.05,0:01:57.37,Default,,0000,0000,0000,,E é assim que se faz.
Dialogue: 0,0:01:57.43,0:02:01.56,Default,,0000,0000,0000,,Enquanto a EVE se esforça a tentar resolver o problema do Logaritmo discreto,
Dialogue: 0,0:02:01.56,0:02:07.30,Default,,0000,0000,0000,,e com números suficientemente grandes, podemos dizer que e praticamente impossível que ela quebre a encriptação
Dialogue: 0,0:02:07.30,0:02:11.49,Default,,0000,0000,0000,,numa quantidade de tempo razoável, isto resolve o problema da troca de chaves
Dialogue: 0,0:02:11.49,0:02:15.10,Default,,0000,0000,0000,,Podemos usa-lo em conjunto com o gerador pseudoaleatório
Dialogue: 0,0:02:15.10,0:02:18.25,Default,,0000,0000,0000,,para encriptar mensagens entre pessoas que nunca se conhecerem