Un enfoque optimizado de multiplicación de puntos en criptografía de curva elíptica para dispositivos con recursos limitados
Autores: Sabbry, Nawras H.; Levina, Alla B.
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
Categoría
Matemáticas
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 22
Citaciones: Sin citaciones
La criptografía de curva elíptica (ECC) es ampliamente reconocida como un método para implementar criptografía de clave pública en dispositivos con recursos limitados gracias a su uso de claves pequeñas. Una operación crucial y compleja en los cálculos de ECC es la multiplicación de puntos escalares. Para mejorar su tiempo de ejecución y complejidad computacional en dispositivos de baja potencia, como sistemas integrados, se han sugerido varios algoritmos para la multiplicación de puntos escalares, cada uno con diferentes técnicas y fórmulas matemáticas. En esta investigación, nos centramos en combinar algunas técnicas para producir un algoritmo de multiplicación de puntos escalares para curvas elípticas sobre campos finitos. La metodología empleada implicó un análisis matemático para investigar métodos de multiplicación de puntos comúnmente utilizados. El objetivo era proponer un algoritmo eficiente que combinara las mejores técnicas computacionales, lo que resultaría en menores requisitos computacionales. Los hallazgos muestran que el método propuesto puede superar ciertos problemas de implementación encontrados en otros algoritmos de multiplicación. En ciertos escenarios, el método propuesto ofrece un enfoque más eficiente al reducir el número de operaciones de duplicación y adición de puntos en curvas elípticas utilizando el inverso del punto objetivo.
Descripción
La criptografía de curva elíptica (ECC) es ampliamente reconocida como un método para implementar criptografía de clave pública en dispositivos con recursos limitados gracias a su uso de claves pequeñas. Una operación crucial y compleja en los cálculos de ECC es la multiplicación de puntos escalares. Para mejorar su tiempo de ejecución y complejidad computacional en dispositivos de baja potencia, como sistemas integrados, se han sugerido varios algoritmos para la multiplicación de puntos escalares, cada uno con diferentes técnicas y fórmulas matemáticas. En esta investigación, nos centramos en combinar algunas técnicas para producir un algoritmo de multiplicación de puntos escalares para curvas elípticas sobre campos finitos. La metodología empleada implicó un análisis matemático para investigar métodos de multiplicación de puntos comúnmente utilizados. El objetivo era proponer un algoritmo eficiente que combinara las mejores técnicas computacionales, lo que resultaría en menores requisitos computacionales. Los hallazgos muestran que el método propuesto puede superar ciertos problemas de implementación encontrados en otros algoritmos de multiplicación. En ciertos escenarios, el método propuesto ofrece un enfoque más eficiente al reducir el número de operaciones de duplicación y adición de puntos en curvas elípticas utilizando el inverso del punto objetivo.