Algoritmos Basicos Para La Multiplicacion De Puntos En Una Curva Eliptica
DOI:
https://doi.org/10.17081/invinno.2.1.2057Palabras clave:
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.
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.
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.
Descargas
Publicado
2014-01-01
Cómo citar
[1]
R. Villanueva Polanco, «Algoritmos Basicos Para La Multiplicacion De Puntos En Una Curva Eliptica», Investigación e Innovación en Ingenierías, vol. 2, n.º 1, ene. 2014.
Número
Sección
Artículos
Licencia
La revista Investigación e Innovación en Ingenierías respeta los derechos morales de cada autor, sin embargo los autores ceden los derechos patrimoniales de sus artículos, y al mismo tiempo certifican a través de una carta que su trabajo es inédito y no ha sido publicado anteriormente.
La imagen de portada fue generada con apoyo de herramientas de inteligencia artificial únicamente con fines gráficos y expositivos para su difusión en la web de la revista. Su uso se enmarca en las políticas editoriales vigentes y en los principios éticos internacionales aplicables al uso transparente de IA en publicaciones académicas.
