Implementação e análise comparativa de variações do criptossistema RSA (2003)
- Authors:
- Autor USP: PAIXÃO, CESAR ALISON MONTEIRO - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assunto: COMPUTABILIDADE E COMPLEXIDADE
- Language: Português
- Abstract: Em 1976 foi publicado o artigo "New Directions in Cryptography" por W. Diffie e M.E. Hellman [13], inspirando a criação dos chamados algoritmos de chave pública. Desde então, vários criptossistemas desta categoria foram criados, sendo RSA o mais utilizado e difundido. Isto se deve a características comofacilidade de implementação, possibilidade de geração e verificação de assinaturas digitais, aliadas com a alta confiabilidade relativa à segurança. Todavia, esse criptossistema exige um alto tempo computacional e, em virtude da disseminação e popularização da Internet e do espantoso crescimento referente ao número de usuários e informações sigilosas, se fez necessário a busca de alternativas mais eficazes. Como resultado, nos últimos anos estudiosos de diversas áreas ligadas à criptologia criaram algumas variações do mais famoso criptossistema de chave pública, com intuito de diminuir o tempo de execução do mesmo. O objetivo desta dissertação é analisar as quatro mais populares destas variações (RSA em Lote, RSA com Múltiplos Primos, RSA com Múltiplas Potências e RSA Rebalanceado), com relação à velocidade, segurança e interoperabilidade com sistemas atuais, além de verificar, com os mesmos parâmetros, os resultados obtidos pela combinação de duas propostas estudadas (RSA Rebalanceado e RSA com Múltiplos Primos)
- Imprenta:
- Data da defesa: 11.04.2003
-
ABNT
PAIXÃO, Cesar Alison Monteiro. Implementação e análise comparativa de variações do criptossistema RSA. 2003. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2003. Disponível em: https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-120716/. Acesso em: 13 jun. 2025. -
APA
Paixão, C. A. M. (2003). Implementação e análise comparativa de variações do criptossistema RSA (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-120716/ -
NLM
Paixão CAM. Implementação e análise comparativa de variações do criptossistema RSA [Internet]. 2003 ;[citado 2025 jun. 13 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-120716/ -
Vancouver
Paixão CAM. Implementação e análise comparativa de variações do criptossistema RSA [Internet]. 2003 ;[citado 2025 jun. 13 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-120716/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
