ECDSA

ECDSA

ECDSA

ECDSA. Elliptic Curve Digital Signature Algorithm es una modificación del algoritmo DSA que emplea operaciones sobre puntos de curvas elípticas en lugar de las exponenciaciones que usa DSA (problema del logaritmo discreto). La principal ventaja de este esquema es que requiere números de tamaños menores para brindar la misma seguridad que DSA o RSA. Existen dos tipos de curvas dependiendo del campo finito en el que se definan que pueden ser GF(P) o GF(2m).

Primitivas sobre curvas elípticas

Existen dos primitivas básicas para puntos en curvas elípticas:

  • Suma de puntos.
  • Multiplicación escalar.

Proceso de firma y verificación

  • Generación de llaves
  1. Seleccione una curva elíptica E.
  2. Seleccione un punto P (que pertenezca a E) de orden n.
  3. Seleccione aleatoriamente un número d en el intervalo [1, n - 1].
  4. Calcule Q = dP.
  5. d será la llave privada.
  6. Q será la llave pública.
  • Proceso de firma
  1. Seleccione un número k de forma aleatoria.
  2. Calcule kP = (x1,y1).
  3. Calcule r = x1 mod n. Si r = 0 regresa al primer paso. (En este paso x1 es tratado como un entero).
  4. Calcule (k-1) mod n.
  5. Calcule s = k-1(H(m) + dr) mod n. Si s = 0 regrese al primer paso. (H(m) es el hash del mensaje a firmar, calculado con el algoritmo SHA-1).
  6. La firma del mensaje m son los números r y s.
  • Proceso de verificación
  1. Verifique que r y s estén dentro del rango [1,n - 1].
  2. Calcule w = s-1 mod n.
  3. Calcule u1 = H(m)w mod n.
  4. Calcule u2 = r·w mod n.
  5. Calcule u1P + u2Q = (x0,y0)
  6. Calcule v = x0 mod n
  7. La firma verifica si y solo si v = r
Obtenido de "ECDSA"

Wikimedia foundation. 2010.

Игры ⚽ Нужен реферат?

Mira otros diccionarios:

  • Ecdsa — ECDSA. Elliptic Curve Digital Signature Algorithm. Es una modificación del algoritmo DSA que emplea operaciones sobre puntos de curvas elípticas en lugar de las exponenciaciones que usa DSA (problema del logaritmo discreto). La principal ventaja… …   Enciclopedia Universal

  • ECDSA — Для улучшения этой статьи желательно?: Найти и оформить в виде сносок ссылки на авторитетные источники, подтверждающие написанное. ECDSA (Elliptic Curve Digital Signatu …   Википедия

  • ECDSA — Elliptic curve digital signature algorithm Elliptic Curve Digital Signature Algorithm (ECDSA) est un algorithme de signature numérique. C est une variante du standard DSA qui à la différence de l algorithme d origine utilise la cryptographie sur… …   Wikipédia en Français

  • ECDSA — Der Digital Signature Algorithm (DSA) ist ein Standard der US Regierung für Digitale Signaturen. Er wurde vom National Institute of Standards and Technology (NIST) im August 1991 für die Verwendung in deren Digital Signature Standard (DSS)… …   Deutsch Wikipedia

  • ECDSA — Elliptic Curve Digital Signature Algorithm (Computing » Networking) …   Abbreviations dictionary

  • ECDSA — Elliptic Curve Digital Signature Algorithm …   Acronyms

  • ECDSA — Elliptic Curve Digital Signature Algorithm …   Acronyms von A bis Z

  • ECDSA — abbr. Elliptic Curves Digital Signature Algorithm …   Dictionary of English abbreviation

  • Elliptic Curve DSA — Der Elliptic Curve Digital Signature Algorithmus (ECDSA) (deutsch: digitaler Signatur Algorithmus mit elliptischen Kurven) ist eine Variante des Digital Signature Algorithm (DSA), der Elliptische Kurven Kryptographie verwendet. Inhaltsverzeichnis …   Deutsch Wikipedia

  • Elliptic Curve DSA — (ECDSA) is a variant of the Digital Signature Algorithm (DSA) which operates on elliptic curve groups. As with elliptic curve cryptography in general, the bit size of the public key believed to be needed for ECDSA is about twice the size of the… …   Wikipedia

Compartir el artículo y extractos

Link directo
… Do a right-click on the link above
and select “Copy Link”