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)

not available