If you're seeing this message, it means we're having trouble loading external resources on our website.

Se você está atrás de um filtro da Web, certifique-se que os domínios *.kastatic.org e *.kasandbox.org estão desbloqueados.

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

Transcrição de vídeo

a solução foi encontrada por outro critério matemático britânico clive head shot 4 precisou fazer um tipo de função de uma via especial chamada armadilha é uma função fácil de computar em uma direção e difícil de reverter a não ser que você tenha uma informação especial chamada armadilha para isso ele se utilizou de uma experiência e ação modular que introduzimos com amarit médica do relógio na troca de chaves desse real mandou a seguinte forma r um número é leve algum expoente de vida sendo um módulo e retire o resto isso pode ser usada para criptografar uma mensagem da seguinte forma imagine que bob tem uma mensagem que é convertido em um amigo depois disso ele multiplica esse número por ele mesmo exemplos onde é um expoente público a ele divide o resultado por um número aleatório é e subtrai o resto da divisão isso resulta em números e esse cálculo é fácil de fazer entretanto nada apenas e iene é muito mais difícil determinar qual amy foi usado porque temos que recorrer a alguma forma dentro teve erro essa nossa função demasia que possamos aplicar para é fácil de executar porém difícil de reverter é a nossa trava matemática agora e quanta chave a chave à nossa medida algum pedaço de informação se faz fácil reverter a psicografia precisamos elevar se alguns expoentes devemos ver o que vai se fazer a operação inicial aplicada para m e votar a mensagem e micro original as duas operações juntas on ml e vado a potência e tudo elevada potência de que é o mesmo que me elevada potência de em vídeos de e para criptografar e ver para descriptografar então precisamos de um jeito para ali se construir e dizer o que fazer se difícil para qualquer outra pessoa encontrar de isso requer uma segunda função de novinha que é usada para gerar ver que país ele olhou de volta para euclides