Resumen

La aceleración de la multiplicación escalar siempre ha sido un tema significativo cuando se habla del criptosistema de curva elíptica. Se han propuesto muchos enfoques para lograr este objetivo. Una perspectiva interesante es que los ordenadores de hoy en día suelen tener procesadores multinúcleo que podrían utilizarse para realizar cálculos criptográficos de forma paralela. Inspirados por esta idea, presentamos un nuevo algoritmo paralelo y eficiente para acelerar la multiplicación escalar. Primero, introducimos un nuevo método regular de mitad y suma que es muy eficiente al utilizar coordenadas proyectivas. Luego, comparamos muchos algoritmos diferentes que calculan la doble y suma y la mitad y suma. Finalmente, combinamos los mejores métodos de doble y suma y mitad y suma para obtener un nuevo algoritmo paralelo más rápido que cuesta alrededor de menos que el mejor anterior. Además, nuestro algoritmo es regular sin ninguna operación ficticia, por lo que proporciona naturalmente protección contra ataques de canal lateral simples.

• Materias:Seguridad informática Comunicación inalámbrica Internet de las cosas Ataques de denegación distribuida de servicio
• Subjects:Computer security Wireless communication Internet of things Distributed denial of service attacks
• Palabras claves:Criptosistema de curva elíptica; Multiplicación escalar; Procesadores multinúcleo; Algoritmo paralelo; Coordenada proyectiva; Ataques de canal lateral.
• Keywords:Elliptic curve cryptosystem; Scalar multiplication; Multicore processors; Parallel algorithm; Projective coordinate; Side-channel attacks