Criptografia usando curvas hiperelipticas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2004 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
Texto Completo: | https://hdl.handle.net/20.500.12733/1596773 |
Resumo: | Orientador: Fernando Eduardo Torres Orihuela |
id |
UNICAMP-30_d943d74b4c1ca1f85a1d44f3f45b37ae |
---|---|
oai_identifier_str |
oai::302659 |
network_acronym_str |
UNICAMP-30 |
network_name_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository_id_str |
|
spelling |
Criptografia usando curvas hiperelipticasCriptografiaCurvas algébricasLogaritmosOrientador: Fernando Eduardo Torres OrihuelaDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação CientificaResumo: Em 1989, Koblitz introduziu pela primeira vez os criptossistemas hiperelípticos, os quais baseiam sua segurança na resolução do problema do logaritmo discreto sobre o Jacobiano de uma curva hiperelíptica. Neste artigo, Koblitz generalizou o algoritmo para somar pontos no Jacobiano apresentado por Cantor em 1987. Nesta dissertação, estudamos propriedades das curvas hiperelípticas e seus Jacobianos, visando à implementação de criptossistemas de chave pública. Também apresentamos o algoritmo de Cantor para somar pontos no Jacobiano (isto é importante para efetividade do criptossistema) e mostramos um algoritmo para atacar o problema do logaritmo discreto sobre estes grupos (a intratabilidade deste problema é essencial para a segurança do criptossistema)Abstract: In 1989, Koblitz introduced by the first time the hyperelliptic cryptosystems, which based their security on the resolution of the discrete logarithm problem on the Jacobian of a hyperelliptic curve. In this article, Koblitz generalized the algorithm to add points in the Jacobian presented by Cantor in 1987. At this dissertation, we study properties of the hyperelliptic curves and its Jacobians, looking at the implementation of public-key cryptosystems. AIso, we present Cantor's algorithm to add points in the Jacobian (This is important to the efficiency of the cryptosystem) and we show an algorithm to attack the discrete logarithm problem on theses groups (The intractability of this problem is essential for the security of the cryptosystem)MestradoMestre em Matemática[s.n.]Torres Orihuela, Fernando Eduardo, 1961-2020Viana, Paulo HenriqueBrumatti, Paulo RobertoUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em MatemáticaUNIVERSIDADE ESTADUAL DE CAMPINASSepúlveda Castellanos, Alonso20042004-12-03T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf67f.https://hdl.handle.net/20.500.12733/1596773SEPÚLVEDA CASTELLANOS, Alonso. Criptografia usando curvas hiperelipticas. 2004. 67f Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1596773. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/302659porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-09-12T14:31:32Zoai::302659Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-09-12T14:31:32Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false |
dc.title.none.fl_str_mv |
Criptografia usando curvas hiperelipticas |
title |
Criptografia usando curvas hiperelipticas |
spellingShingle |
Criptografia usando curvas hiperelipticas Sepúlveda Castellanos, Alonso Criptografia Curvas algébricas Logaritmos |
title_short |
Criptografia usando curvas hiperelipticas |
title_full |
Criptografia usando curvas hiperelipticas |
title_fullStr |
Criptografia usando curvas hiperelipticas |
title_full_unstemmed |
Criptografia usando curvas hiperelipticas |
title_sort |
Criptografia usando curvas hiperelipticas |
author |
Sepúlveda Castellanos, Alonso |
author_facet |
Sepúlveda Castellanos, Alonso |
author_role |
author |
dc.contributor.none.fl_str_mv |
Torres Orihuela, Fernando Eduardo, 1961-2020 Viana, Paulo Henrique Brumatti, Paulo Roberto Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica Programa de Pós-Graduação em Matemática UNIVERSIDADE ESTADUAL DE CAMPINAS |
dc.contributor.author.fl_str_mv |
Sepúlveda Castellanos, Alonso |
dc.subject.por.fl_str_mv |
Criptografia Curvas algébricas Logaritmos |
topic |
Criptografia Curvas algébricas Logaritmos |
description |
Orientador: Fernando Eduardo Torres Orihuela |
publishDate |
2004 |
dc.date.none.fl_str_mv |
2004 2004-12-03T00:00:00Z |
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 |
https://hdl.handle.net/20.500.12733/1596773 SEPÚLVEDA CASTELLANOS, Alonso. Criptografia usando curvas hiperelipticas. 2004. 67f Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1596773. Acesso em: 2 set. 2024. |
url |
https://hdl.handle.net/20.500.12733/1596773 |
identifier_str_mv |
SEPÚLVEDA CASTELLANOS, Alonso. Criptografia usando curvas hiperelipticas. 2004. 67f Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1596773. Acesso em: 2 set. 2024. |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://repositorio.unicamp.br/acervo/detalhe/302659 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf 67f. |
dc.publisher.none.fl_str_mv |
[s.n.] |
publisher.none.fl_str_mv |
[s.n.] |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) instname:Universidade Estadual de Campinas (UNICAMP) instacron:UNICAMP |
instname_str |
Universidade Estadual de Campinas (UNICAMP) |
instacron_str |
UNICAMP |
institution |
UNICAMP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
collection |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP) |
repository.mail.fl_str_mv |
sbubd@unicamp.br |
_version_ |
1809188900288069632 |