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

Revista de Empreendedorismo, Inovação e Tecnologia

View Publication Info
 
 
Field Value
 
Title Uma análise da complexidade do algoritmo RSA implementado com o teste probabilístico de Miller-Rabin
 
Creator Ladeira, Ricardo de la Rocha
Raugust, Anderson Schwede
 
Description 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.
 
Publisher Complexo de Ensino Superior Meridional S.A.
 
Contributor
 
Date 2017-10-10
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion

 
Format application/pdf
text/html
 
Identifier https://seer.imed.edu.br/index.php/revistasi/article/view/1639
10.18256/2359-3539/reit-imed.v4n1p24-33
 
Source Revista de Empreendedorismo, Inovação e Tecnologia; v. 4, n. 1 (2017); 24-33
2359-3539
10.18256/2359-3539.2017.v4i1
 
Language por
 
Relation https://seer.imed.edu.br/index.php/revistasi/article/view/1639/1292
https://seer.imed.edu.br/index.php/revistasi/article/view/1639/1296
https://seer.imed.edu.br/index.php/revistasi/article/downloadSuppFile/1639/658
https://seer.imed.edu.br/index.php/revistasi/article/downloadSuppFile/1639/659
 
Rights Direitos autorais 2017 Revista de Empreendedorismo, Inovação e Tecnologia
 

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us

Twitter

Copyright © 2015-2018 Simon Fraser University Library