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

Por que o algoritmo RSA é seguro contra ataques
Trecho de a da gravação

Como funciona a criptografia de chave pública ou assimétrica
Trecho de a da gravação

Cifras de substituição e o exemplo clássico da Cifra de César
Trecho de a da gravação
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.
Inicialmente, o palestrante introduz o conceito geral de criptografia e sua distinção histórica em relação à esteganografia, apresentando métodos clássicos divididos entre transposição (como a cerca de ferrovia e a scytale espartana) e substituição (como a cifra de César). Também contextualiza a quebra de cifras monoalfabéticas por meio da análise de frequência de caracteres e discute as diferenças fundamentais entre a criptografia simétrica (de chave privada, como DES e AES) e a assimétrica (de chave pública, proposta nos trabalhos de Diffie, Hellman e Merkle).
Na sequência, são desenvolvidos os alicerces matemáticos necessários para o RSA: a aritmética e congruência modular, ilustrada com o ciclo dos dias da semana, as classes de equivalência no anel de inteiros Z_n e a definição da função totiente phi de Euler, destacando a propriedade multiplicativa para primos distintos. Esses pilares fornecem a sustentação para a construção do algoritmo.
Por fim, é demonstrado detalhadamente o funcionamento do algoritmo RSA em suas três fases: pré-codificação da mensagem em blocos numéricos, codificação com a chave pública e decodificação com a chave privada obtida via algoritmo estendido de Euclides. O palestrante exemplifica o processo numericamente e por código em Python, concluindo com a explicação de que a segurança do sistema reside na intratabilidade computacional da fatoração de grandes números inteiros em tempo polinomial, respondendo depois às dúvidas dos participantes.
O que é abordado
- Abertura e apresentação do palestrante
- Noções de criptografia: conceitos e contexto histórico
- Cifras de transposição e substituiçãoTrecho de 1 min 52 s
- Criptografia de chave privada versus chave públicaTrecho de 1 min 48 s
- Fundamentos matemáticos: congruência modular
- A função phi de Euler e suas propriedades
- O algoritmo RSA: pré-codificação e escolha dos primos
- Processo de codificação RSA e chave pública
- Decodificação, algoritmo de Euclides e chave privada
- Por que o método RSA é seguro?Trecho de 1 min 59 s
- 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
Palestrantes

Fabio Pires Mourão
Palestrante
Outros conteúdos deste evento
Gravados no evento VI SETC - Semana de Engenharia, Tecnologia e Computação
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ítulosPapel de um Engenheiro de Computação na digitalização de uma empresa tradicional com mais de 60 anos: Case Estação Algar Telecom
Gravado no evento VI SETC - Semana de Engenharia, Tecnologia e Computação
Lucas Vieira Murilo apresenta o case de transformação digital da Algar Telecom na VI Semana de Engenharia, Tecnologia e Computação. O palestrante aborda o histórico da empresa,…
Ver resumo e capítulosTó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ítulosMetodologias Á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ítulosAutomatizaçã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ítulosReact 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ítulosIntroduçã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ítulosComputação em nuvem: visão, funcionamento, características e aplicações.
Gravado no evento VI SETC - Semana de Engenharia, Tecnologia e Computação
A palestra aborda os fundamentos, arquiteturas e características da computação em nuvem no âmbito dos sistemas distribuídos e de alto desempenho. São discutidas as diferentes…
Ver resumo e capítulos






