Números Primos e a Criptografia RSA: um Possível Ataque a sua Segurança
DOI:
https://doi.org/10.22481/exon.v10i2.20473Palavras-chave:
Números Primos, Criptografia, FatoraçãoResumo
O objetivo deste trabalho foi o estudo da Criptografia RSA em que foi desenvolvido um algoritmo para analisar um possível ataque a sua segurança por meio da função de Euler, para tentar encontrar os fatores primos de um número composto com menos iterações que o algoritmo de Fermat. A importância desta fatoração está presente na codificação e decodificação das mensagens no método de Criptografia RSA. Para o entendimento do método RSA, foi realizado a descrição matemática, os processos de codificação e decodificação, um caso particular para o método e uma análise do porquê o método ainda ser seguro. A busca da fatoração pela função de Euler foi quatro vezes mais rápida em relação a fatoração pelo método de Fermat, porém são necessários alguns estudos para tentar delimitar melhor o intervalo de busca na função proposta.
Downloads
Referências
RIBENBOIM, P. Números Primos: Velhos Mistérios e Novos Recordes. 1 ed. Rio de Janeiro: IMPA, 2012. 328 p.
IEZZI, G. [et al.]. Matemática: ciência e aplicações 2: ensino médio. 6. ed. São Paulo: Saraiva, 2010.
RIVEST, R.L., SHAMIR, A. E ADLEMAN, L.M. A Method for obtaining digital signatures and public-key cryptosystems. Commun ACM 21, (1978), 120-126.
COUTINHO, S.C. Números Inteiros e Criptografia RSA. Rio de Janeiro, IMPA, 2011. 226 páginas (Coleção Matemática e Aplicações).
MOLINARI, J. R. A.. Números Primos e a Criptografia RSA. PROFMAT - UEPG: Ponta Grossa, 2016.
EUCLIDES. Os elementos. UNESP, 2009. Tradução brasileira por Irineu Bicudo.
Downloads
Publicado
Como Citar
Edição
Seção
Licença
Copyright (c) 2019 Exatas Online
Este trabalho está licenciado sob uma licença Creative Commons Attribution 4.0 International License.
Você é livre para:
Compartilhar - copia e redistribui o material em qualquer meio ou formato; Adapte - remixe, transforme e construa a partir do material para qualquer propósito, mesmo comercialmente. Esta licença é aceitável para Obras Culturais Livres. O licenciante não pode revogar essas liberdades, desde que você siga os termos da licença.
Sob os seguintes termos:
Atribuição - você deve dar o crédito apropriado, fornecer um link para a licença e indicar se alguma alteração foi feita. Você pode fazer isso de qualquer maneira razoável, mas não de uma forma que sugira que você ou seu uso seja aprovado pelo licenciante.
Não há restrições adicionais - Você não pode aplicar termos legais ou medidas tecnológicas que restrinjam legalmente outros para fazer qualquer uso permitido pela licença.
