Signature de Schnorr

Dans la cryptographie , une signature de Schnorr de est une signature digitale produite par l'algorithme de signature de Schnorr. Sa sécurité est basée sur l'intractibility des problèmes discrets du logarithme de certain . On le considère l'arrangement le plus simple de signature digitale à être prouvable bloqué dans un modèle aléatoire de l'oracle . Il est efficace et produit des signatures courtes. Il est couvert près, qui expire en février 2008.

Choix des paramètres

Tous les utilisateurs de l'arrangement de signature sont d'accord sur un groupe $G$ de avec le générateur $g$ de l'ordre principal $q$ dans lequel le problème discret de la notation est dur. Typiquement un groupe de Schnorr de est employé.
Tous les utilisateurs conviennent sur une fonction de gâchis cryptographique H.

Génération de clé

Choisir une clef privée $x$ tels que
La clef publique est $y$ où le y = g ^-x.

Signature

Pour signer un message M :
Choisir un $k$ aléatoire tels que
Laisser $r=g^k$
Laisser le $e=H\; (M||r)$
Laisser $s=\; (k+xe)\; \backslash \; quadruple\; \backslash \; hbox\; \{\}\; de\; mod\; \backslash \; quadruple\; q$

La signature est le $de\; paires\; (e,\; s)$. Noter que et ; si un groupe de Schnorr est employé et , ceci signifie que la signature peut s'insérer dans 40 bytes.

Vérification

Laisser $r\_v=g^sy^e$
Laisser le $e\_v=H\; (M||r\_v)$

Si $e\_v=e$ alors la signature est vérifié.

Éléments publics : $G,\; g,\; q,\; y,\; s,\; e,\; r$. Éléments privés : $k,\; x$.

Le voient également : matières de de dans la cryptographie

.

Random links:

Île de Monomoscoy, le Massachusetts | Minoa, New York | Robert William Thomson | Charles Hardwicke | Badminton aux 2004 Jeux Olympiques d'été | Firma_de_Schnorr

© 2007-2009 encyclopediefrancaise.com; le texte de cet article est distribué sous les termes de GFDL; en.wikipedia.org