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
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.