Resumen

La criptografía de curva elíptica (ECC) se ha convertido en un estándar popular de criptografía de clave pública. La seguridad de ECC se debe a la dificultad de resolver el problema del logaritmo discreto de la curva elíptica (ECDLP). En este documento, demostramos un ataque exitoso a ECC sobre un campo primo utilizando el algoritmo de Pollard rho implementado en una plataforma cointegrada de hardware-software. Proponemos una arquitectura de alto rendimiento para la multiplicación sobre un campo primo utilizando bloques DSP especializados en la FPGA. Caracterizamos esta arquitectura explorando el espacio de diseño para determinar la base entera óptima para la representación polinómica y demostramos un mapeo eficiente de este diseño a múltiples curvas elípticas de campo primo estándar. Utilizamos el multiplicador modular resultante para demostrar multiplicaciones de baja latencia para las curvas secp112r1 y P-192. Aplicamos nuestro multiplicador modular para implementar un ataque completo a secp112r1

• Materias:Control de potencia Núcleo de memoria Sensor de visión Acelerador de hardware Programación de arquitecturas
• Subjects:Power control Memory core Vision sensor Hardware accelerator Architecture programming
• Palabras claves:Criptografía de curva elíptica; ECC; ECDLP; Algoritmo de Pollard rho; FPGA; Multiplicador modular
• Keywords:Elliptic curve cryptography; ECC; ECDLP; Pollard rho algorithm; FPGA; Modular multiplier