A base matemática da segurança do RSA
Trecho de 52 s de Criptografia RSA em SageMath/Python, gravado no evento PyMat 2021 - Python para Matemática e Além.
Assistir à gravação completaNo Even3 Conteúdos · 2 h 47 minSobre este trecho
Descubra os dois pilares matemáticos que sustentam a criptografia RSA e o potencial impacto da computação quântica na sua quebra.
Vai de a da gravação.
O que é dito neste trecho
E o funcionamento dele é baseado em dois princípios. O primeiro aqui é fácil encontrar dois primos grandes e o segundo aqui é praticamente impossível fatorar o produto deles. Então esse segundo aqui de repente pode surgir aí um computador quântico que já existe a princípio, mas não é tão acessível assim. Pode ser que fique mais acessível e alguém implemente. Inclusive nesse livro Matemática e Atualidade tem um algoritmo que é para computador quântico, parece, só que na prática é um algoritmo teórico, né? Pode ser que em algum momento fique prático e aí esse sistema RSA vai cair em desuso porque não vai garantir segurança nenhuma. Então aqui, né, como vocês podem ver, a gente começa falando de números primos grandes. Então a gente vai ter que ir para a teoria dos números para poder entender o RSA.
Outros trechos deste conteúdo

O princípio da criptografia de chave pública no RSA
Trecho de a da gravação

Como funciona a assinatura digital com RSA
Trecho de a da gravação