Pular para o conteúdo
Even3

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

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.

O que é abordado

  1. Abertura e apresentação do palestrante
  2. Referências bibliográficas e introdução ao RSATrecho de 52 s
  3. Fundamentos de teoria dos números: primos e divisão euclidiana
  4. Algoritmo estendido de Euclides e congruências
  5. Função phi de Euler e exponenciação rápida
  6. Codificação ASCII e implementação básica do RSATrecho de 1 min 17 s
  7. Perguntas e pausa técnica
  8. Ataques e vulnerabilidades: fatoração e primos próximos
  9. Geração aleatória de primos grandes e cifragem de caracteres
  10. Criptografia em blocos numéricos
  11. Assinatura digital e autenticação de mensagensTrecho de 1 min 55 s
  12. 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

  • Criptografia RSA
  • Python
  • SageMath
  • SymPy
  • Teoria dos Números
  • Chave Pública
  • Assinatura Digital
  • MDC Estendido

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

Workshop · 1 h 50 min

Computaçã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ítulos