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

Rafael Santos Andrade, Fernando dos Santos Silva

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.


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


Texto completo: PDF

Apontamentos

  • Não há apontamentos.


Área do conhecimento: Ciências Humanas

Ano de fundação: 2010

ISSN: 2236-3165

DOI: 10.30681/2236-3165

Título abreviado: Even. Pedagóg.

E-mail: eventospedagogicos@unemat-net.br

Unidade: Faculdade de Educação e Linguagem - FAEL

Avaliação QUALIS (2017): B1 Ensino; B3 Planejamento Urbano e Regional / Demografia; B4 Ciências Ambientais; Educação Física; Interdisciplinar; Linguística e Literatura; Sociologia

cope_75 Este periódico é membro do COPE (Committee on Publication Ethics) e adere aos seus princípios. http://www.publicationethics.org

88x31_88 Este periódico está licenciado sob forma de uma licença Creative Commons Atribuição 3.0 Não Adaptada. http://creativecommons.org/licenses/by/4.0/deed.pt_BR