Conception de signature numérique à base de courbes elliptiques

L'évolution de la technologie de l'information a rendu facile d'émettre et de recevoir des messages électroniques. Le problème reste à vérifier l'origine du message reçue. Par analogie avec le document manuscrit signé par l'expéditeur, une signature numérique est exigée pour prouver l'identité de la source envoyant le message électronique. C'est ainsi que la notion de signature numérique s'impose pour authentifier un document électronique. ECDSA (Elliptic Curve Digital Signature Algorithm), est un procédé de signature numérique basé sur les courbes elliptiques dont la sécurité repose sur la difficulté présumée du problème du logarithme discret dans le groupe des courbes elliptiques ECDLP (Elliptic Curve Discret Logarithm Problem). L'intérêt particulier qu'ils présentent s'explique par leur niveau de sécurité très élevé avec des clés de petite taille ce qui induit la rapidité des opérations de signature (chiffrement et déchiffrement) d'une part et l'utilisation de moins d'espace mémoire