MAPA DO SITE ACESSIBILIDADE ALTO CONTRASTE
CEFET-MG

“Introdução à Criptografia RSA”

A criptografia é o processo de transferência de informações de forma segura, de modo que nenhum terceiro indesejado seja capaz de entender a mensagem. Nos dias de hoje, a comunicação entre computadores pela internet vem criando novos desafios para a criptografia. Como é possível interceptar mensagens enviadas entre usuários, torna-se necessário codificá-las, sempre que contenham informações privadas. O mais conhecido dos métodos de criptografia de chave pública é o RSA. Este método foi desenvolvido em 1978 por R. L. Rivest, A. Shamir e L. Adleman, que atuavam como pesquisadores do Massachusetts Institute of Technology (MIT). Tal método nos permite codificar uma mensagem utilizando o produto de dois números primos, e para decodificá-la é necessário conhecer estes primos, ou seja, decifrar a mensagem consiste em fatorar o número que é o produto dos primos usados na fase de codificação. Usando como chaves de codificação números primos grandes, faz com que a tarefa de decodificar a mensagem seja muito difícil e com um alto custo computacional, de fato, com os métodos (e computadores) atuais essa tarefa pode levar anos, o que garante a segurança deste método de criptografia (ver [1]). Neste projeto de pesquisa serão estudados os principais métodos de criptografia usados pela humanidade, com foco principal na implementação da criptografia RSA, que é mais conhecido dos métodos de criptografia de chave pública da atualidade, bem como os resultados matemáticos que garantem sua segurança.


Prof. Dr. Cirilo Goncalves Junior
Prof. Dr. Carlos Antônio de Medeiros.