O problema do logaritmo discreto
dc.contributor.advisor | Trevisan, Vilmar | pt_BR |
dc.contributor.author | Dullius, Maria Madalena | pt_BR |
dc.date.accessioned | 2015-06-26T01:59:45Z | pt_BR |
dc.date.issued | 2001 | pt_BR |
dc.identifier.uri | http://hdl.handle.net/10183/118185 | pt_BR |
dc.description.abstract | Existem muitos sistemas de criptografia cuja segurança é baseada na dificuldade em resolver logaritmos discretos. Neste trabalho descrevemos alguns métodos para calcular logaritmos discretos, a saber: Algoritmo Shanks, Algoritmo Pollard, Algoritmo Silver-Pohlig-Hellman e o Algoritmo Index Calculus. Também são relatadas questões de complexidade computacional e os últimos recordes alcançados para resolver logaritmos discretos. | pt_BR |
dc.description.abstract | There are many cryptosystems whose security is based on the difficulty of solving the discrete logarithm. In this work, we describe some methods to calculate discrete logarithms: Shanks's Algorithm, Pollard's Algorithm, Silver-PohligHellman's Algorithm and the Index Calculus Algorithm. We also relate computation complexity issues and the last records that have been obtained on the discrete logarithm problem. | en |
dc.format.mimetype | application/pdf | |
dc.language.iso | por | pt_BR |
dc.rights | Open Access | en |
dc.subject | Sistemas de criptografia | pt_BR |
dc.subject | Logarítmos discretos | pt_BR |
dc.subject | Complexidade computacional | pt_BR |
dc.subject | Algoritmos | pt_BR |
dc.title | O problema do logaritmo discreto | pt_BR |
dc.type | Dissertação | pt_BR |
dc.contributor.advisor-co | Haetinger, Claus | pt_BR |
dc.identifier.nrb | 000271720 | pt_BR |
dc.degree.grantor | Universidade Federal do Rio Grande do Sul | pt_BR |
dc.degree.department | Instituto de Matemática | pt_BR |
dc.degree.program | Programa de Pós-Graduação em Matemática Aplicada | pt_BR |
dc.degree.local | Porto Alegre, BR-RS | pt_BR |
dc.degree.date | 2001 | pt_BR |
dc.degree.level | mestrado | pt_BR |
Files in this item
This item is licensed under a Creative Commons License
![](/themes/Mirage2Novo//images/lume/cc.png)
-
Exact and Earth Sciences (5097)Applied Mathematics (283)