Algoritmo de criptografia RSA: análise entre a segurança e velocidade
DOI:
https://doi.org/10.30681/reps.v3i3.9329Resumo
O objetivo deste trabalho é abordar a relação existente entre a busca pela segurança de dados e a velocidade de codificação e decodificação do algoritmo de criptografia RSA, que utiliza um par de números inteiros como ‘chave’. Considerando o tamanho da chave como requisito de segurança, devido à dificuldade computacional de fatorar números inteiros extensos, simulamos estes processos, com o algoritmo implementado na linguagem de programação C, utilizando chaves aleatórias de 1024, 2048 e 4096 bits. Desta forma, observamos o tempo de processamento em função do tamanho das chaves, confrontando segurança e desempenho.
Palavras-chave: criptografia; algoritmo RSA; segurança; desempenho.
Downloads
Referências
BARBOSA, Luis Alberto de Moraes et al. RSA: Criptografia Assimétrica e Assinatura Digital. 2003. 50 p. (Especialização em Redes de Computadores) - Universidade Estadual de Campinas, Campinas, 2003.
BENITS JÚNIOR, Waldyr Dias. Sistemas criptográficos baseados em identidades pessoais. 2003. 213 p. Dissertação (Mestrado em Ciência da Computação) - Universidade de São Paulo, São Paulo, 2003.
BRAGA, Pedro Henrique da Costa. Técnicas de Engenharia Social. Universidade Federal do Rio de Janeiro. GRIS, 2011.
COUTINHO, Severino Collier. Números Primos e Criptografia RSA. IMPA, 2000.
FARIA, Fabiano Otávio de. Estudo da técnica de Criptografia Algoritmo posicional - Alpos na segurança de dados de um banco de dados. 2006. 56 p. Trabalho de conclusão de curso (Bacharelado em Sistemas de Informação) - Faculdades Santo Agostinho, Montes Claros, 2006.
FUZITAKI, Gerson Yoshio. Avaliação de Desempenho de Algoritmos de Criptografia. 2004. 85 p. Trabalho de conclusão de curso (Bacharelado em Ciência da Computação) - Centro de Ciências Exatas, Universidade Estadual de Londrina, Londrina, 2004.
GNU MP. The GNU Multiple Precision Arithmetic Library. 2007.
OLIVEIRA, Breno Guimarães. Fundamentos da Criptologia Parte I – Introdução e Histórias. Universidade Federal do Rio de Janeiro, GRIS, 2005.
OLIVEIRA, Breno Guimarães. Fundamentos da Criptologia Parte II – Criptografia Simétrica. Universidade Federal do Rio de Janeiro, GRIS, 2005.
OLIVEIRA, Ivan S. et al. Computação Quântica: Manipulando a informação oculta do mundo quântico. Ciência Hoje, v. 28, p. 74, 2003.
PAIXÃO, Cesar Alison Monteiro. Implementação e análise comparativa de variações do criptossistema RSA. 2003. 173 p. Dissertação (Mestrado em Ciência da Computação) - Instituto de Matemática e Estatística, Universidade de São Paulo, São Paulo, 2003.
SANTOS, José Plínio de Oliveira. Introdução à teoria dos números. 2. ed. Rio de Janeiro: IMPA, 2000. (Coleção Matemática Universitária).
SCHILDT, Herbert. C, completo e total. Tradução e revisão: Roberto Carlos Mayer. 3. ed. São Paulo: Pearson Makson Books, 1997.
RSA Laboratories, RSA-200 is factored!.
Disponível em: <http://www.rsa.com/rsalabs/node.asp?id=2879>. Acessado em: 10 mar. 2007.
SILVA, Elen Viviani Pereira da. Introdução à Criptografia RSA. 2006. 32 p. - Faculdade de Engenharia de Ilha Solteira, Universidade Estadual Paulista ‘Julio de Mesquita Filho’, Ilha Solteira, 2006.
Downloads
Publicado
Edição
Seção
Licença
Copyright (c) 2022 Revista Eventos Pedagógicos
![Creative Commons License](http://i.creativecommons.org/l/by/4.0/88x31.png)
Este trabalho está licenciado sob uma licença Creative Commons Attribution 4.0 International License.
O conteúdo deste periódico está licenciado sob CC BY-SA 4.0 (Atribuição-Compartilha-Igual 4.0 Internacional)[1]. Esta licença permite que os reutilizadores distribuam, remixem, adaptem e desenvolvam o conteúdo em qualquer meio ou formato, desde que a atribuição seja dada ao criador e que o conteúdo modificado seja licenciado sob termos idênticos. A licença permite o uso comercial.
[1] Para ver uma cópia desta licença, visite: https://creativecommons.org/licenses/by-sa/4.0/deed.pt_BR.