Exemple d'algorithme de signature numérique travaillé

Question

Est-ce que quelqu'un a un exemple DSA travaillé avec des valeurs simples sur comment calculer r, s et vérifier v == r. Comme cette norme existe depuis un certain temps et est implémentée dans des bibliothèques, par ex. Java Cryptography Extension Je trouve très difficile de trouver un exemple de fonctionnement de l'algorithme.

Compute r=(gk mod p) mod q 
Compute s=(k-1 * (x * r + i)) mod q 
Verifying a signature; again i is the input, and (r,s) is the signature. 

u1 = (s-1 * i) mod q 
u2 = (s-1 * r) mod q 
v = ((gu1 * yu2) mod p) mod q 
If v equals r, the signature is valid. 

Merci,

Answer 1

Il y a un exemple concret à la fin de la norme qui définit DSA, FIPS 186.