O problema do logaritmo discreto

Detalhes bibliográficos
Autor(a) principal: Dullius, Maria Madalena
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_ 1800309067276615680

Registros relacionados