TEORIA DOS NÚMEROS E A CRIPTOGRAFIA RSA
Resumo
Este trabalho aborda a aplicação da teoria dos números na criptografia, com foco no método RSA. O objetivo deste trabalho é demonstrar a importância do método RSA na atualidade e o uso de conceitos matemáticos abordados durante a graduação em matemática que embasam seu funcionamento, demonstrando uma aplicação concreta destes. Inicialmente são abordados conceitos fundamentais da teoria dos números, que embasam o funcionamento dos métodos criptográficos, principalmente o RSA. Em seguida, é feita uma contextualização histórica da criação e da evolução da criptografia desde os gregos antigos, passando pelos métodos clássicos de cifragem e chegando nos desafios modernos envolvendo a criptografia, como o problema da distribuição das chaves, contextualizando assim o momento histórico para que se desse o desenvolvimento dos métodos de criptografia de chave pública. Foi feita então uma abordagem do funcionamento do método, utilizando os conceitos vistos no primeiro capítulo e demonstrando que sempre se obtém a mensagem original após a decriptação, construindo um exemplo próprio do autor, sobre o qual os cálculos foram realizados. Por fim, é discutido sobre a importância do método, sua segurança e quais fatores atuam sobre ela e também perspectivas futuras envolvendo o tema da criptografia.