Eficiente multiplicación escalar de ECC utilizando tabla de búsqueda y rápido doblado repetido de puntos
Autores: Kan, Fu-Jung; Chen, Yan-Haw; Wang, Jeng-Jung; Lee, Chong-Dao
Idioma: Inglés
Editor: MDPI
Año: 2025
Acceso abierto
Artículo científico
2025
Eficiente multiplicación escalar de ECC utilizando tabla de búsqueda y rápido doblado repetido de puntos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Tiempo de cálculo
Multiplicación escalar
Curvas elípticas
Campos finitos
Operaciones inversas
Método de ventana deslizante
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 43
Citaciones: Sin citaciones
Reducir el tiempo de cálculo de la multiplicación escalar para la criptografía de curvas elípticas es un desafío significativo. Este estudio propone un método eficiente de multiplicación escalar para curvas elípticas sobre campos finitos. El método propuesto primero convierte el escalar en un número binario. Luego, utilizando la regla de Horner, el número binario se divide en palabras de bits de longitud fija. Cada palabra de bits se somete a una duplicación de puntos repetida, que puede ser precalculada. Sin embargo, la duplicación de puntos repetida generalmente implica numerosas operaciones inversas. Para abordar esto, se ha hecho un esfuerzo significativo para desarrollar fórmulas que minimicen el número de operaciones inversas. Con la fórmula propuesta, independientemente de cuántas veces se repita la operación, solo se requiere una única operación inversa. En general, el método propuesto para la multiplicación escalar supera al método de ventana deslizante, que actualmente se considera el más rápido disponible. Sin embargo, las fórmulas introducidas requieren más multiplicaciones, cuadrados y sumas. Para reducir estas operaciones, optimizamos aún más las operaciones de cuadrado; sin embargo, esto introduce un compromiso entre el tiempo de cálculo y el tamaño de la memoria. Estos desafíos son áreas clave para futuras mejoras.
Descripción
Reducir el tiempo de cálculo de la multiplicación escalar para la criptografía de curvas elípticas es un desafío significativo. Este estudio propone un método eficiente de multiplicación escalar para curvas elípticas sobre campos finitos. El método propuesto primero convierte el escalar en un número binario. Luego, utilizando la regla de Horner, el número binario se divide en palabras de bits de longitud fija. Cada palabra de bits se somete a una duplicación de puntos repetida, que puede ser precalculada. Sin embargo, la duplicación de puntos repetida generalmente implica numerosas operaciones inversas. Para abordar esto, se ha hecho un esfuerzo significativo para desarrollar fórmulas que minimicen el número de operaciones inversas. Con la fórmula propuesta, independientemente de cuántas veces se repita la operación, solo se requiere una única operación inversa. En general, el método propuesto para la multiplicación escalar supera al método de ventana deslizante, que actualmente se considera el más rápido disponible. Sin embargo, las fórmulas introducidas requieren más multiplicaciones, cuadrados y sumas. Para reducir estas operaciones, optimizamos aún más las operaciones de cuadrado; sin embargo, esto introduce un compromiso entre el tiempo de cálculo y el tamaño de la memoria. Estos desafíos son áreas clave para futuras mejoras.