ECDSA

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 les courbes elliptiques. Les avantages de ECDSA sur DSA et RSA sont des longueurs de clés plus courtes et des opérations de signature et de chiffrement plus rapide.

ECDSA est définit par le standard X9.62-1998, Public Key Cryptography For The Financial Services Industry: The Elliptic Curve Digital Signature Algorithm (ECDSA).

Sommaire

Aperçu

Soit un élément G d'une courbe elliptique d'ordre n avec n un nombre premier plus grand que 2160. La courbe est également définie par deux éléments a et b qui sont des éléments d'un champ de Galois de cardinalité q. Soit le message m à signer.

Préparation des clés

  • Choisir un entier s entre 1 et n-1.
  • Calculer Q= sG en utilisant l'élément de la courbe elliptique.
  • La clé publique est Q et la clé privée est s.

Signature

  • Choisir de manière aléatoire un nombre k entre 1 et n-1
  • Calculer (i,j) = kG
  • Calculer x = integer(i)~mod~n
  • Calculer y= \frac{H(m) + sx}{k}~mod~n où H(m) est le résultat d'un hachage cryptographique avec SHA-1 sur le message m
  • Si x ou y sont nulles, recommencer
  • La signature est la paire (x, y).

Vérification

  • Contrôler que x et y sont bien entre 1 et n-1
  • Vérifier que x = integer(i)~mod~n sachant que (i,j) = (\frac{H(m)}{y}~mod~n)G + (\frac{x}{y}~mod~n)Q.
  • Vérifier que Q est différent de (0,0) et que Q appartient bien à la courbe elliptique
  • Vérifier que nQ donne (0,0)
  • Portail de la cryptologie Portail de la cryptologie
Ce document provient de « Elliptic curve digital signature algorithm ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article ECDSA de Wikipédia en français (auteurs)

Игры ⚽ Поможем решить контрольную работу

Regardez d'autres dictionnaires:

  • ECDSA — Saltar a navegación, búsqueda 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… …   Wikipedia Español

  • 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 — 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

Share the article and excerpts

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