Voltar
Artigo Acesso aberto Produção Nacional
BIBTEX RIS

Uma análise da complexidade do algoritmo RSA implementado com o teste probabilístico de Miller-Rabin

2017; Faculdade Meridional (IMED); Volume: 4; Issue: 1 Linguagem: Português

10.18256/2359-3539/reit-imed.v4n1p24-33

ISSN

2359-3539

Autores

Ricardo de la Rocha Ladeira, Anderson Schwede Raugust,

Tópico(s)

Big Data and Business Intelligence

Resumo

Este artigo descreve o funcionamento da criptografia de chaves públicas, com ênfase no algoritmo RSA. Apresenta-se o funcionamento do algoritmo, sua aplicabilidade, implementação com o uso do algoritmo probabilístico de Miller-Rabin e a complexidade de funções construídas. Através de uma implementação na linguagem Java, foi possível gerar chaves e testar a sua segurança, utilizando algoritmo de força bruta para a quebra. Com os resultados, foi observado que as chaves são geradas em tempo polinomial, enquanto a quebra necessita de tempo exponencial ao tamanho da chave, dada em bits. Portanto, a quebra de uma chave de grande tamanho através de força bruta torna-se impraticável.

Referência(s)