ECDSA

ECDSA (*Elliptic Curve Digital Signature Algorithm*, en español: Algoritmo de Firma Digital de Curva Elíptica) es un algoritmo de firma digital basado en criptografía de curva elíptica. Constituye una variante del algoritmo DSA que emplea operaciones sobre puntos de curvas elípticas en lugar de las exponenciaciones modulares utilizadas por DSA, basadas en el problema del logaritmo discreto en grupos multiplicativos. La seguridad de ECDSA se fundamenta en la dificultad computacional del problema del logaritmo discreto sobre curvas elípticas (*Elliptic Curve Discrete Logarithm Problem*, ECDLP). La principal ventaja de este esquema es que requiere números de tamaños significativamente menores para brindar el mismo nivel de seguridad que DSA o RSA, lo que se traduce en una mayor eficiencia en términos de almacenamiento, ancho de banda y tiempo de cómputo. Existen dos tipos principales de curvas elípticas según el campo finito sobre el cual se definan: curvas sobre campos primos GF(p) y curvas sobre campos binarios GF(2m). En la práctica, los estándares modernos favorecen el uso de curvas sobre campos primos debido a su mejor interoperabilidad y a consideraciones de seguridad e implementación.​