مثال عمل على خوارزمية التوقيع الرقمي

Question

هل لدى أي شخص مثال يعمل DSA مع قيم بسيطة حول كيفية حساب r ، s والتحقق من v == r. نظرًا لأن هذا المعيار كان في وقت طويل ويتم تنفيذه في المكتبات على سبيل المثال امتداد Java Cryptography ، أجد أنه من الصعب جدًا العثور على مثال على كيفية عمل الخوارزمية.

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.

شكرًا،

Answer 1

هناك مثال يعمل في نهاية المعيار الذي يحدد DSA ، FIPS 186.