Criptografia RSA em SageMath/Python
Gravado no evento PyMat 2021 - Python para Matemática e Além · 2 h 47 min de gravação
Trechos em vídeo

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

A base matemática da segurança do RSA
Trecho de a da gravação
Sobre o conteúdo
O vídeo traz a oficina "Criptografia RSA em SageMath/Python", parte do evento "Python para Matemática e Além". A sessão é aberta pelo moderador com uma apresentação biográfica do palestrante Ricardo Nunes Machado Júnior, professor do departamento de matemática da UFRPE e coautor de obras sobre SageMath. Na introdução, o palestrante contextualiza o surgimento do RSA em 1978 por Rivest, Shamir e Adleman, destacando a relevância do método para a segurança bancária moderna e o princípio central baseado na dificuldade de fatoração de produtos de primos de grande porte.
A primeira etapa do workshop é dedicada a uma revisão sólida de teoria dos números elementar com suporte computacional nas bibliotecas SymPy e no ambiente SageMath. São apresentados o teorema de Euclides sobre a infinidade dos números primos, métodos de busca de primos subsequentes, a divisão euclidiana, o algoritmo de Euclides para cálculo do máximo divisor comum (MDC) e sua versão estendida (teorema de Bézout) para encontrar inversos modulares. Também são explicados o teorema fundamental da aritmética, a álgebra de congruências lineares, o cálculo do inverso modular e as propriedades da função phi de Euler aplicada a produtos de dois primos distintos, além do teorema de Euler e técnicas de exponenciação modular rápida.
Na segunda parte, o palestrante constrói o fluxo básico do sistema criptográfico de chave pública. Inicialmente é definida a conversão de caracteres alfanuméricos em representações numéricas usando a tabela ASCII. Demonstra-se a escolha dos números primos, o sorteio do expoente público coprimo a phi(n) e a dedução da chave privada através do inverso modular. Com base no teorema que garante a recuperação da mensagem por congruência, é implementada a rotina de cifragem e decifragem para uma primeira mensagem textual simples.
Após um intervalo, a exposição aprofunda-se nas questões práticas de segurança e vetores de ataque. Demonstra-se a fragilidade de chaves construídas com primos curtos ou consecutivos, exemplificando a quebra do RSA pela fatoração direta ou por busca estruturada da raiz quadrada. Revela-se também a fraqueza da cifra executada caractere a caractere, facilmente decodificável por meio de dicionários ou análise de frequência sem quebrar o RSA, motivando a implementação do agrupamento da mensagem em blocos numéricos consolidados.
Por fim, a atividade explora o conceito de assinaturas digitais no RSA, permitindo autenticar a autoria de quem envia a mensagem. São detalhadas as etapas em que o emissor aplica sua chave privada à mensagem e, subsequentemente, a chave pública do destinatário, de modo que o receptor possa descriptografar e verificar a autenticidade sem expor chaves privadas. A oficina termina com o palestrante respondendo a dúvidas conceituais e considerações finais dos organizadores.
O que é abordado
- Abertura e apresentação do palestrante
- Referências bibliográficas e introdução ao RSATrecho de 52 s
- Fundamentos de teoria dos números: primos e divisão euclidiana
- Algoritmo estendido de Euclides e congruências
- Função phi de Euler e exponenciação rápida
- Codificação ASCII e implementação básica do RSATrecho de 1 min 17 s
- Perguntas e pausa técnica
- Ataques e vulnerabilidades: fatoração e primos próximos
- Geração aleatória de primos grandes e cifragem de caracteres
- Criptografia em blocos numéricos
- Assinatura digital e autenticação de mensagensTrecho de 1 min 55 s
- Encerramento e considerações finais
Dúvidas que o conteúdo responde
Por que o sistema RSA não é considerado seguro quando as mensagens são criptografadas caractere por caractere?
Porque ao criptografar caractere a caractere, cada letra do alfabeto gera sempre o mesmo valor criptografado para uma mesma chave pública. Um interceptor pode simplesmente cifrar todo o alfabeto conhecido com a chave pública do destinatário, montar uma tabela de correspondência (dicionário) e decifrar a mensagem completa sem precisar descobrir a chave privada ou fatorar números primos.
Basta escolher números primos grandes para garantir a segurança das chaves RSA?
Não. Além de serem números primos suficientemente grandes, eles não podem ser numericamente próximos ou consecutivos. Primos muito próximos permitem que o módulo seja fatorado em pouco tempo a partir de buscas próximas à raiz quadrada de n.
Como a assinatura digital com RSA assegura a identidade do remetente?
O emissor aplica sua própria chave privada à mensagem antes de cifrá-la com a chave pública do receptor. Ao receber o texto, o destinatário decifra com sua própria chave privada e em seguida aplica a chave pública do emissor; se a mensagem for legível, comprova-se que apenas quem possui a chave privada do remetente poderia tê-la gerado.
Qual biblioteca em Python puro foi utilizada para as operações aritméticas da palestra?
Foi utilizada a biblioteca SymPy (com funções como nextprime, gcdex e mod_inverse), além da função embutida pow(base, exp, mod) do próprio Python para exponenciação modular rápida e a biblioteca random para sorteios pseudoaleatórios.
Assuntos
Palestrantes
Ricardo Nunes Machado Júnior
Instrutor(a)
Outros conteúdos deste evento
Gravados no evento PyMat 2021 - Python para Matemática e Além
Construção de imagens e simulações dinâmicas com Python
Gravado no evento PyMat 2021 - Python para Matemática e Além
Neste workshop do evento Python para Matemática e Além, o professor Edgar Amorim apresenta técnicas de computação gráfica e simulações com Python usando NumPy e Matplotlib. A…
Ver resumo e capítulosComputação Quântica
Gravado no evento PyMat 2021 - Python para Matemática e Além
A palestra aborda os conceitos fundamentais da computação quântica e a sua distinção prática em relação à computação clássica. O palestrante desmistifica a necessidade de…
Ver resumo e capítulosManipulação de dados e regressões lineares com Python
Gravado no evento PyMat 2021 - Python para Matemática e Além
O minicurso aborda fundamentos de manipulação de dados em Python com Pandas, Seaborn e NumPy. O palestrante ensina a inspecionar DataFrames, filtrar registros, analisar variáveis…
Ver resumo e capítulosEcossistema Python para matemática computacional
Gravado no evento PyMat 2021 - Python para Matemática e Além
A palestra de abertura do evento PyMat 2021, intitulada 'Ecossistema Python para matemática computacional', aborda o papel crescente do Python na pesquisa acadêmica e científica.…
Ver resumo e capítulosPython: gráficos e outras visualizações
Gravado no evento PyMat 2021 - Python para Matemática e Além
Neste minicurso, o professor Edgar Amorim apresenta ferramentas práticas para construir gráficos e visualizações matemáticas utilizando Python, com ênfase nas bibliotecas NumPy e…
Ver resumo e capítulosPython e problemas matemáticos desafiadores
Gravado no evento PyMat 2021 - Python para Matemática e Além
Neste workshop do evento 'Python para Matemática e Além', o palestrante Leon Silva aborda a resolução de desafios matemáticos inspirados no Project Euler utilizando Python. Ele…
Ver resumo e capítulosAlgumas abordagens para a modelagem da epidemia de COVID-19
Gravado no evento PyMat 2021 - Python para Matemática e Além
A professora Maité Kulesza apresenta a palestra 'Algumas abordagens para a modelagem da epidemia de COVID-19' no evento Python para Matemática e Além. Ela relata sua experiência…
Ver resumo e capítulos





