Conteúdo principal
Tempo atual:0:00Duração total:2:19

Transcrição de vídeo

agora é a nossa solução primeiro ali e bob concordam publicamente em um módulo primo e um gerador dedicado 17 e 3 então ali se escolhe um número confidencial aleatório de gama 15 e calcula 3 levado à 15ª potência módulo 17 e mandou resultado publicamente para bope então bob selecionar seu número confidencial aleatório por exemplo 13 e calcula 3 levar a décima terceira potência modo 17 e manda seu resultado publicamente para alice e agora o principal do tributo alice pega o resultado público de bob e eleva a potência do seu número confidencial o número preciso para que possa obter o segredo compartilhado que nesse caso é 10 pobre pega o resultado público de alice e eleva o potencial do seu número com potencial o número 13 resultando no mesmo número que a lista ambos têm então um segredo compartilhada note que eles fizeram os mesmos cálculos embora não parece à primeira vista considere a lista o 12 que ela recebeu de blogs ser calculado como 3 levado a 13 módulo 17 então suas capas foram a mesma coisa que três levado a 13 e levado a 15 módulos 17 agora considere bope os seis que ele recebeu de alice foi calculado como 3 levado a 15 módulos 17 então que ele calculou é o mesmo que três levado a 15 elevado a 13 note que se realizarão os mesmos cálculos consequente ordem diferente quando eles investem nos doentes o resultado não é alterado então ambos calcularam três elevaram seus próprios números confidenciais sem um desses números confidenciais 15 ou 13 e vi não será capaz de encontrar a solução [Música] e é assim que é feito e está presa tentando resolver o problema dos algarítimos discreto e com um número grande o suficiente podemos dizer que é praticamente impossível que ela quebre a implantação em um tempo razoável isso resolve o problema da tropa de chave isso pode ser usado em conjunto com o pseudo gerador aleatório para criptografar mensagens entre pessoas que nunca se conheceram