Pular para o conteúdo
Even3

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 min

Sobre 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