logo móvil
Contáctanos

Sobre algoritmos de multiplicación en múltiples escalas para entornos con restricciones de registros

Autores: Sun, Da-Zhi; Zhong, Ji-Dong; Zhang, Hong-De; Guo, Xiang-Yu

Idioma: Inglés

Editor: MDPI

Año: 2021

Descargar PDF

Acceso abierto

Artículo científico
2021

Sobre algoritmos de multiplicación en múltiples escalas para entornos con restricciones de registros


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería Eléctrica y Electrónica

Palabras clave

Operación
Multiplicación multi-escalar
Curva elíptica
Método de ventana adaptable
Eficiencia de cálculo
Registros

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 40

Citaciones: Sin citaciones


Descripción
Una operación básica pero costosa en las implementaciones de varios criptosistemas de clave pública famosos es el cálculo de la multiplicación de múltiples escalares en un cierto grupo aditivo finito definido por una curva elíptica. Proponemos un método de ventana adaptativa para la multiplicación de múltiples escalares, que tiene como objetivo equilibrar el costo de cálculo y el costo de memoria en entornos con restricciones de registro. Es decir, nuestro método puede maximizar la eficiencia de cálculo de la multiplicación de múltiples escalares según cualquier número pequeño y fijo de registros proporcionados por dispositivos electrónicos. Además, demostramos que nuestro método es eficiente cuando se dispone de cinco registros. Nuestro método se estudia en detalle en el caso en que se combina con la representación de forma no adyacente (NAF) y la representación de forma conjunta dispersa (JSF). Un resultado de eficiencia es que nuestro método con la propuesta representación de NAF mejorada en promedio requiere 209/432 sumas de puntos. Hasta donde sabemos, este resultado de eficiencia es óptimo en comparación con los de métodos similares que utilizan cinco registros. A diferencia de los métodos de ventana anteriores, que almacenan todos los valores posibles en la ventana, nuestro método almacena aquellos con probabilidades comparativamente altas para reducir el número de registros requeridos.

Otros recursos que podrían interesarte

Temas Virtualpro