Pular para o conteúdo
Even3

CRIPTOGRAFIA RSA: utilizando a Matemática para guardar segredos

Gravado no evento VI SETC - Semana de Engenharia, Tecnologia e Computação · 1 h 13 min de gravação

Trechos em vídeo

Sobre o conteúdo

A apresentação "CRIPTOGRAFIA RSA: utilizando a Matemática para guardar segredos", ministrada por Fábio Pires Mourão na VI SETC - Semana de Engenharia, Tecnologia e Computação do IFMG Campus Bambuí, aborda a base teórica e matemática que viabiliza a criptografia de chave pública, em especial o método RSA.

O que é abordado

  1. Abertura e apresentação do palestrante
  2. Noções de criptografia: conceitos e contexto histórico
  3. Cifras de transposição e substituiçãoTrecho de 1 min 52 s
  4. Criptografia de chave privada versus chave públicaTrecho de 1 min 48 s
  5. Fundamentos matemáticos: congruência modular
  6. A função phi de Euler e suas propriedades
  7. O algoritmo RSA: pré-codificação e escolha dos primos
  8. Processo de codificação RSA e chave pública
  9. Decodificação, algoritmo de Euclides e chave privada
  10. Por que o método RSA é seguro?Trecho de 1 min 59 s
  11. Sessão de perguntas e encerramento

Dúvidas que o conteúdo responde

Por que o algoritmo RSA é considerado seguro na prática?

Porque para decodificar uma mensagem interceptada sem a chave privada é necessário obter o expoente d, o que requer o cálculo de phi de n a partir dos fatores primos p e q de n. Como não existe algoritmo clássico conhecido capaz de fatorar grandes números inteiros em tempo polinomial, o problema da fatoração torna a quebra do RSA computacionalmente inviável quando usados primos suficientemente grandes.

A distância entre os primos p e q escolhidos influencia a segurança da chave?

Sim. Se a distância entre os dois primos escolhidos for pequena, algoritmos de fatoração baseados no método de Fermat, que exploram a proximidade dos primos com a raiz quadrada de n, conseguem decompor o módulo n com maior facilidade. Por isso, recomenda-se que os primos sejam grandes e não estejam próximos um do outro.

Como é calculado o expoente da chave privada d no método RSA?

O expoente privado d deve ser o inverso modular de e módulo phi de n, ou seja, satisfazer d * e congruente a 1 módulo phi(n). Seu valor é determinado utilizando o algoritmo estendido de Euclides para encontrar a menor combinação linear inteira e positiva que expressa o MDC entre e e phi(n), que deve ser igual a 1.

Por que os blocos cifrados do RSA não devem ser concatenados ao serem enviados?

Porque a operação de decodificação opera bloco a bloco no anel de inteiros módulo n. Se os blocos numéricos fossem concatenados em um único número contínuo, a separação original se perderia devido à variação no número de dígitos dos resultados modulares, impedindo a recuperação correta dos blocos pré-codificados.

Assuntos

  • Criptografia RSA
  • Segurança da Informação
  • Teoria dos Números
  • Congruência Modular
  • Função Fi de Euler
  • Chave Pública
  • Algoritmo de Euclides
  • VI SETC

Palestrantes

  • Fabio Pires Mourão

    Palestrante

Outros conteúdos deste evento

Gravados no evento VI SETC - Semana de Engenharia, Tecnologia e Computação

Palestra · 1 h 29 min

Mecatrônica no mundo contemporâneo

Gravado no evento VI SETC - Semana de Engenharia, Tecnologia e Computação

Na palestra "Mecatrônica no mundo contemporâneo", apresentada na VI SETC - Semana de Engenharia, Tecnologia e Computação, Wayne Pereira Albuquerque Cavalcanti Pinto discute o…

Ver resumo e capítulos

Palestra · 1 h 43 min

Tópicos em biologia computacional

Gravado no evento VI SETC - Semana de Engenharia, Tecnologia e Computação

Nesta palestra do evento VI SETC - Semana de Engenharia, Tecnologia e Computação, Marco Vilela aborda três grandes frentes de pesquisa em Biologia Computacional ao longo de sua…

Ver resumo e capítulos

Palestra · 59 min

Metodologias Ágeis

Gravado no evento VI SETC - Semana de Engenharia, Tecnologia e Computação

A palestra aborda os conceitos essenciais das metodologias ágeis com foco no desenvolvimento de software. A palestrante inicia contrastando a gestão tradicional e as nove áreas…

Ver resumo e capítulos

Minicurso · 2 h 10 min

Automatização web utilizando python

Gravado no evento VI SETC - Semana de Engenharia, Tecnologia e Computação

Neste minicurso, Gustavo Barbosa apresenta os conceitos essenciais e a aplicação prática de automatização web e web scraping utilizando Python. O conteúdo aborda a configuração…

Ver resumo e capítulos

Minicurso · 2 h

React e Styled Components

Gravado no evento VI SETC - Semana de Engenharia, Tecnologia e Computação

Neste minicurso da VI SETC, André Laurentino apresenta os conceitos fundamentais de desenvolvimento web com React e a biblioteca Styled Components. O palestrante demonstra a…

Ver resumo e capítulos

Minicurso · 1 h 19 min

Introdução ao GIT

Gravado no evento VI SETC - Semana de Engenharia, Tecnologia e Computação

O minicurso Introdução ao Git, ministrado por Ítalo Oliveira durante a VI SETC, apresenta os conceitos e práticas essenciais do sistema de controle de versão distribuído. A…

Ver resumo e capítulos