Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/307077
Type: TESE
Title: Criptografia usando curvas hiperelipticas
Author: Sepulveda Castellanos, Alonso
Advisor: Torres Orihuela, Fernando Eduardo, 1961-
Orihuela, Fernando Eduardo Torres, 1961-
Abstract: Resumo: 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)
Subject: Criptografia
Curvas algébricas
Logaritmos
Language: Português
Editor: [s.n.]
Date Issue: 2004
Appears in Collections:IMECC - Dissertação e Tese

Files in This Item:
File SizeFormat 
SepulvedaCastellanos_Alonso_M.pdf2.61 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.