Protocole d'authentification de Schnorr

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

En cryptographie, le protocole d'authentification de Schnorr (en) est une signature numérique produite par l'algorithme d'authentification de Schnorr. Sa sécurité est basée sur l'indertémination des problèmes du logarithme discret.

Paramètres universels (connus de tous)[modifier | modifier le code]

  • élément et deux nombres premiers tels que divise est un nombre de 512 bits au minimum et un nombre de 140 bits au minimum.
  • élément un élément d'ordre
  • une fonction de hachage.
  • sont publics.

Données choisies par Alice[modifier | modifier le code]

  • Un entier au hasard dans
  • est rendu public, certifié par l'autorité et est gardé secret.


Protocole d'authentification de Schnorr
Alice Bob
Tirer au hasard un entier
dans
Calculer
Envoyer
Tirer au hasard un entier
dans
Envoyer
Calculer
Envoyer
Calculer
Accepter si

Le message envoyé à Bob est appelé le défi (ou challenge) et on parle alors de protocole défi-réponse (ou challenge-réponse).