Conteúdo principal
Curso: Computer science theory > Unidade 2
Lição 4: Criptografia moderna- Teorema fundamental da aritmética
- Criptografia de chave pública: o que é isso?
- O problema do logarítmo discreto
- Troca de chaves Diffie-Hellman
- Criptografia RSA: etapa 1
- Criptografia RSA: etapa 2
- Criptografia RSA: etapa 3
- Complexidade do Tempo (Exploração)
- Função totiente de Euler
- Exploração da Função Totiente de Euler
- Criptografia RSA: etapa 4
- O que devemos aprender em seguida?
© 2024 Khan AcademyTermos de usoPolítica de privacidadeAviso de cookies
Criptografia RSA: etapa 2
Configurando uma função alçapão unidirecional. Versão original criada por Brit Cruise.
Quer participar da conversa?
Nenhuma postagem por enquanto.
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