Algoritmos Basicos Para La Multiplicacion De Puntos En Una Curva Eliptica

##plugins.themes.bootstrap3.article.main##

Ricardo Villanueva Polanco

Keywords

Algoritmos, Curvas Elípticas, Campos, Multiplicación de Puntos.

Resumen


La criptografía de curva elíptica fue introducida por Neal Koblitz y Víctor Miller en el año de 1985. La razón por la cual es atractiva, es que no se conocen algoritmos eficientes para resolver el problema del logaritmo discreto. Es muy importante además, que se mejoren los tiempos de ejecución de los algoritmos usados para la implementación de las curvas elípticas. Por consiguiente, en este artículo se describen algoritmos básicos para la multiplicación de puntos en una curva elíptica. A medida que se avanza en la lectura, se detallan técnicas más eficientes y se brindan ciertas recomendaciones para la implementación eficiente de estos métodos con parámetros reales.


 


Abstract 369 | PDF COMPLETO Downloads 72 HTML Downloads 10 XML Downloads 19

Citas

1. R. Avansi, et al., Handbook of Elliptic and Hyperelliptic Curve Cryptography., 1st ed.: Chapman & Hall/CRC, 2005.
2. M. Brown, D. Hankerson, J. Lopez, and A. Meneses, "A Software Implementation of the NIST Elliptic Curves Over Prime Fields.," in Topics in Cryptology -CT - RSA 2001 (LNCS 2020, 2001.
3. D. Hankerson, J. Lopez, and A. Menezes, "Software Implementation of Elliptic Curve Cryptography over Binary Fields.," in Cryptographic Hardware and Embedded Systems - CHES 2000, (LNCS 1965), Berlín, 2000, pp. 1-24.
4. D. Hankerson, A. Menezes, and A. Vanstone, Guide to Elliptic Curve Cryptography. Berlín: Springer-Verlag, 2003.
5. R. Dahab and J. Lopez, "Improved Algorithms for Elliptic Curve Arithmetic in GF(2n)," Technical Report IC - 98 - 39 1998.
6. K. Fong, D. Hankerson, J. Lopez, and A. Menezes, "Field Inversion and Point Halving Revisited, "Department of Combinatorics and Optimization, Canada, Technical Report CORR 2003 - 18 2003.