O problema do logaritmo discreto
Autor(a) principal: | |
---|---|
Data de Publicação: | 2001 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFRGS |
Texto Completo: | http://hdl.handle.net/10183/118185 |
Resumo: | 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. |
id |
URGS_a883b7a2ae4c27e6f7b675163639a096 |
---|---|
oai_identifier_str |
oai:www.lume.ufrgs.br:10183/118185 |
network_acronym_str |
URGS |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
repository_id_str |
1853 |
spelling |
Dullius, Maria MadalenaTrevisan, VilmarHaetinger, Claus2015-06-26T01:59:45Z2001http://hdl.handle.net/10183/118185000271720Existem 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.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.application/pdfporSistemas de criptografiaLogarítmos discretosComplexidade computacionalAlgoritmosO problema do logaritmo discretoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de MatemáticaPrograma de Pós-Graduação em Matemática AplicadaPorto Alegre, BR-RS2001mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000271720.pdf000271720.pdfTexto completoapplication/pdf10399801http://www.lume.ufrgs.br/bitstream/10183/118185/1/000271720.pdfb1bfe002b3dc705497b2c892dfff5e88MD51TEXT000271720.pdf.txt000271720.pdf.txtExtracted Texttext/plain118646http://www.lume.ufrgs.br/bitstream/10183/118185/2/000271720.pdf.txt4efc1ad9e799dc1ea28afc08cca4373fMD52THUMBNAIL000271720.pdf.jpg000271720.pdf.jpgGenerated Thumbnailimage/jpeg1100http://www.lume.ufrgs.br/bitstream/10183/118185/3/000271720.pdf.jpg504b130d70f0d71fcf1805db8cd5aa58MD5310183/1181852018-10-19 10:33:54.846oai:www.lume.ufrgs.br:10183/118185Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-19T13:33:54Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false |
dc.title.pt_BR.fl_str_mv |
O problema do logaritmo discreto |
title |
O problema do logaritmo discreto |
spellingShingle |
O problema do logaritmo discreto Dullius, Maria Madalena Sistemas de criptografia Logarítmos discretos Complexidade computacional Algoritmos |
title_short |
O problema do logaritmo discreto |
title_full |
O problema do logaritmo discreto |
title_fullStr |
O problema do logaritmo discreto |
title_full_unstemmed |
O problema do logaritmo discreto |
title_sort |
O problema do logaritmo discreto |
author |
Dullius, Maria Madalena |
author_facet |
Dullius, Maria Madalena |
author_role |
author |
dc.contributor.author.fl_str_mv |
Dullius, Maria Madalena |
dc.contributor.advisor1.fl_str_mv |
Trevisan, Vilmar |
dc.contributor.advisor-co1.fl_str_mv |
Haetinger, Claus |
contributor_str_mv |
Trevisan, Vilmar Haetinger, Claus |
dc.subject.por.fl_str_mv |
Sistemas de criptografia Logarítmos discretos Complexidade computacional Algoritmos |
topic |
Sistemas de criptografia Logarítmos discretos Complexidade computacional Algoritmos |
description |
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. |
publishDate |
2001 |
dc.date.issued.fl_str_mv |
2001 |
dc.date.accessioned.fl_str_mv |
2015-06-26T01:59:45Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10183/118185 |
dc.identifier.nrb.pt_BR.fl_str_mv |
000271720 |
url |
http://hdl.handle.net/10183/118185 |
identifier_str_mv |
000271720 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFRGS instname:Universidade Federal do Rio Grande do Sul (UFRGS) instacron:UFRGS |
instname_str |
Universidade Federal do Rio Grande do Sul (UFRGS) |
instacron_str |
UFRGS |
institution |
UFRGS |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
collection |
Biblioteca Digital de Teses e Dissertações da UFRGS |
bitstream.url.fl_str_mv |
http://www.lume.ufrgs.br/bitstream/10183/118185/1/000271720.pdf http://www.lume.ufrgs.br/bitstream/10183/118185/2/000271720.pdf.txt http://www.lume.ufrgs.br/bitstream/10183/118185/3/000271720.pdf.jpg |
bitstream.checksum.fl_str_mv |
b1bfe002b3dc705497b2c892dfff5e88 4efc1ad9e799dc1ea28afc08cca4373f 504b130d70f0d71fcf1805db8cd5aa58 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS) |
repository.mail.fl_str_mv |
lume@ufrgs.br||lume@ufrgs.br |
_version_ |
1810085325576339456 |