RSA Criptografia

Disponível somente no TrabalhosFeitos
  • Páginas : 19 (4529 palavras )
  • Download(s) : 0
  • Publicado : 22 de outubro de 2013
Ler documento completo
Amostra do texto
Revista Eventos Pedagógicos
v.3, n.3, p. 438 - 457, Ago. – Dez. 2012

ALGORITMO DE CRIPTOGRAFIA RSA:
análise entre a segurança e velocidade1

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
utilizaum 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 daschaves, confrontando
segurança e desempenho.

Palavras-chave: Criptografia. Algoritmo RSA. Segurança. Desempenho.

1 INTRODUÇÃO

No passado, as comunicações entre os povos distantes eram feitas através de
mensagens escritas. Mas temendo que elas fossem interceptadas por outras pessoas, foi
desenvolvido, com o passar dos tempos, várias técnicas para tentar ocultar a mensagem
através decódigos secretos ou cifras (SILVA, 2006). A base desta ideia está na cumplicidade
entre emissor e receptor final da mensagem, caso contrário, decifrá-la dependeria fortemente
da habilidade do receptor em decifrar.
1

Artigo apresentado como Trabalho de Conclusão de Curso (TCC) do Curso de Licenciatura em Matemática
com Enfoque em Informática, da Universidade Estadual do Sudoeste da Bahia (UESB),campus de Jequié, em
2009, sob a orientação do professor Msc.Fernando dos Santos Silva.
Graduado em Licenciatura em Matemática com Enfoque em Informática, pela Universidade Estadual do
Sudoeste da Bahia (UESB) - campus de Jequié.
**
Mestre em Matemática pela Universidade Estadual de Campinas (Unicamp). Professor da Universidade
Estadual do Sudoeste da Bahia (UESB) - campus de Jequié.

Acriptografia trata de métodos e técnicas para transformar a mensagem em outra, de
difícil compreensão, em que somente o seu destinatário legítimo possa decifrá-la, tendo assim
acesso à mensagem inicial. O ato de transformar a mensagem chama-se cifrar e é um processo
denominado de criptografar sendo o processo inverso, para recuperar a mensagem original,
chamado de descriptografar e a mensagemresultante do processo de criptografar é chamada
de mensagem cifrada.
Com o desenvolvimento do computador, os governos e as empresas passaram também
a armazenar suas informações em bancos de dados. Inicialmente a criptografia foi usada na
proteção dos mesmos, dificultando o acesso não autorizado (FARIA, 2006). Atualmente é de
uso comum, principalmente utilizada em bancos e empresas no comércioeletrônico, em que
buscam, como requisitos de segurança, a confidencialidade, integridade e autenticação.
Numa simples troca de mensagens pela internet é utilizada a criptografia para garantir
o sigilo da comunicação. As transações bancárias, por exemplo, pela internet seria inviável
sem a criptografia, pois qualquer pessoa mal intencionada poderia interceptar mensagens e
senhas e, com isso,as informações sigilosas dos correntistas. Além disso, trocar informações
e fazer negócios não teria sentido, no comércio, sem a garantia da confiabilidade do processo.
Navegadores atuais, como por exemplo: Mozila Firefox e Google Chrome, mostram se
a conexão é criptografada e, em caso positivo, o tipo da criptografia empregado e/ou o
certificado digital em uso, cuja intenção impede queterceiros obtenham dados de seus
usuários.

Entidades certificadoras são instituições responsáveis pela emissão de certificados
digitais que identificam sites na Internet e seus respectivos proprietários. Ao assinar
digitalmente os certificados que emite, a entidade certificadora relaciona a
identidade do portador do certificado, e portanto da chave privada, à chave pública
existente no...
tracking img