Por que o algoritmo RSA é seguro contra ataques
Trecho de 1 min 59 s de CRIPTOGRAFIA RSA: utilizando a Matemática para guardar segredos, gravado no evento VI SETC - Semana de Engenharia, Tecnologia e Computação.
Assistir à gravação completaNo Even3 Conteúdos · 1 h 13 minSobre este trecho
O professor explica que a segurança do método RSA reside na dificuldade computacional de fatorar o produto de grandes números primos para descobrir a chave privada.
Vai de a da gravação.
O que é dito neste trecho
Bom, agora por que que o método RSA é seguro, né? A gente viu no no no na própria execução, na própria explicação. Olha só, para decodificar a mensagem, a gente tem que conhecer o quê? A chave privada. A chave privada que é a chave secreta, né, que ela é formada pelo par N, N é o produto dos primos, e D. Mas beleza, mas será que é fácil descobrir essa chave privada? Vejamos o que que é preciso para conhecer a chave privada. A gente já tem um N, que o N já já é conhecido, ele tá lá na chave pública, né? Lembrando que o N é P x Q. Mas para conhecer D é preciso a gente conhecer o valor de quem? De fi de N, né? Ou seja, vocês lembram que a gente usou o fi de N lá naquela combinação linear inteira para conhecer o D? Aí a gente depois usou o algoritmo de Euclides para fazer as divisões e chegar e calcular o D. Então para para saber o D, para a gente chegar no D, a gente tem que saber o fi de N. Mas é fácil saber o fi de N? Como que a gente pode saber o fi de N? Como que a gente calcula o fi de N? Vocês lembram? O fi de N como N é o produto P x Q, o fi de N vai ser o fi de P x o fi de Q. Ou seja, para conhecer N tem que conhecer P e tem que conhecer Q. Só que para conhecer P e para conhecer Q, né, ou seja, para e consequentemente saber o fi de N, você tem um problema aí computacional, que é fatorar o número N. Ou seja, o problema aí você vai cair no problema da fatoração. Você só vai conhecer o o P e o Q se você fatorar o N, se você não conhece ele previamente. Então se a mensagem cai nas mãos de um terceiro, ele quer descobrir a chave eh privada, ele vai ter que calcular o D. Para calcular o D, ele tem que saber o fi de N. Para ele saber o fi de N, ele tem que fatorar o N, né? Por quê? Para saber o fi de N, ele vai ter que saber P e Q.
Outros trechos deste conteúdo

Como funciona a criptografia de chave pública ou assimétrica
Trecho de a da gravação

Cifras de substituição e o exemplo clássico da Cifra de César
Trecho de a da gravação