Departamento de Computación

La criptografía de llave pública que es empleada hoy en día en diversas aplicaciones (sobre todo de transferencia de datos) requiere de gran poder de cómputo. En el caso de Firma Digital con Curvas Elípticas (Elliptic Curve Digital Signature Algorithm-ECDSA) la operación más costosa es la multiplicación escalar, por lo que es necesario poder realizar este tipo de operaciones de manera rápida y eficiente. Knudsen y Schroeppel propusieron a reemplazar el doblado de punto por la bisección de punto dentro del algoritmo general de la multiplicación escalar. La bisección de punto es una operación menos costosa que la inversión en la aritmética de campos finitos binarios; además de permitir en los casos generales de una curva elíptica reducir el número de operaciones totales a ejecutar en la multiplicación escalar. El presente trabajo tiene como meta proponer un diseño en hardware reconfigurable que emplee el algoritmo de suma y bisección de punto para realizar la multiplicación escalar de manera rápida y eficiente.