Algoritmo de criptografia RSA: análise entre a segurança e velocidade

Autores

  • Rafael Santos Andrade Universidade Estadual do Sudoeste da Bahia - UESB
  • Fernando dos Santos Silva Universidade Estadual do Sudoeste da Bahia - UESB

DOI:

https://doi.org/10.30681/reps.v3i3.9329

Resumo

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

Não há dados estatísticos.

Biografia do Autor

Rafael Santos Andrade, Universidade Estadual do Sudoeste da Bahia - UESB

Departamento de Químicas e Exatas

Fernando dos Santos Silva, Universidade Estadual do Sudoeste da Bahia - UESB

Departamento de Químicas e Exatas

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

07-12-2012

Como Citar

Andrade, R. S., & Silva, F. dos S. (2012). Algoritmo de criptografia RSA: análise entre a segurança e velocidade. Eventos Pedagógicos, 3(3), 438–457. https://doi.org/10.30681/reps.v3i3.9329