Criptografía usando curvas hiperelípticas
-
Sepúlveda Castellanos, Alonso [1]
-
[1] Instituto de Matemática, Estatistica e Computação Cientifica IMECC,Unicamp-Brasil
-
- Localización: Integración: Temas de matemáticas, ISSN 0120-419X, Vol. 24, Nº. 1, 2006 (Ejemplar dedicado a: Revista Integración, temas de matemáticas), págs. 31-50
- Idioma: español
- Enlaces
-
Resumen
- español
Neste trabalho apresentamos propriedades das curvas hiperelípticas e seus Jacobianos, visando a implementação de criptossistemas de chave pública. Também mostramos o algoritmo de Cantor para somar pontos na variedade Jacobiana, importante para efetividade dos criptossistemas, e um algoritmo para atacar o problema do logaritmo discreto sobre estes grupos. A intratabilidade deste problema é essencial para a segurança do criptossistema.
- English
In this work we present properties of the hiperelípticas curves and its Jacobianos, aiming at the implementation of criptossystems of public key. Also we show the algorithm of Singer to add points in the Jacobiana variety, important for effectiveness of criptossystems, and an algorithm to attack the problem of the discrete logarithms on these groups. The not tractably of this problem is essential for the security of criptossystems.
- español
-
Referencias bibliográficas
- Citas [1]I. Blake, G. Seroussi, N. Smart. “ Elliptic Curves in Cryptgraphy”.LondonMathematical Society Lecture Note series,265, Cambrigde,1999.
- [2]D. Cantor. “Computing in the jacobian of a hiperelliptic curve”.Math.Comp.48, 95–101,1987.
- [3]W. Fulton.Algebric Curves. Benjamin, New York,1969
- .[4]N. Koblitz. “Hyperelliptic cryptosystems”.Journal Criptology 1, 139–150,1989.
- [5]N. Koblitz.Algebraic Aspects of Cryptography. Springer-Verlag, Berlin-Heidelberg-New York,1998.
- [6]H. Stichtenoth.Algebraic Function Fields and Codes. Springer-Verlag,Berlin, Heidelberg,1993.
- [7] N. Thériault. “Index Calculus attack for hyperellíptic curves os small genus”,2003. (http://www.math.toronto.edu/ganita/publications.html)
