Vazirligi mirzo ulug„bek nomidagi

Imzo qo„yish:

7. 
   k < q - tasodifiy son tanlanadi.
   
8. 
   a=(g^kmodp)modq – birinchi imzo
   
9. 
   b=(k^-1(H(m)+x·a))modq – ikkinchi imzo, bu yerda H(m) - xesh
   

qiymat.

10. 
    (a,b) sonlar juftligi imzo hisoblanadi. M, (a,b) - ikkinchi
    

tomonga yuboriladi.

Imzoni tekshirish:

11. 
    W=b^-1modq hisoblanadi.
    
12. 
    U1=(H(m)·W)modq hisoblanadi.
    
13. 
    U2=(a·W)modq hisoblanadi.
    
14. 
    v=(g^u1·y^u2modp)modq hisoblanadi. Agar v = a bo‗lsa imzo to‗gri qo‗yilgan bo‗ladi.
    

Mustaqil ish uchun misollar.

1. 
   p=83, q=41, h=13, x=12, k=5, H(m)=7 bo‗lsa, (r,s)=?
   

2. 
   p=83, q=41, h=12, x=7, k=6, H(m)=5 bo‗lsa, (r,s)=?
   
3. 
   p=83, q=41, h=10, x=21, k=7, H(m)=17 bo‗lsa, (r,s)=?
   

4. 
   p=83, q=41, h=20, x=31, k=8, H(m)=11 bo‗lsa, (r,s)=?
   

5. 
   p=83, q=41, h=8, x=3, k=9, H(m)=9 bo‗lsa, (r,s)=?
   

6. 
   p=83, q=41, h=14, x=12, k=15, H(m)=7 bo‗lsa, (r,s)=?
   

7. 
   p=83, q=41, h=15, x=7, k=16, H(m)=5 bo‗lsa, (r,s)=?
   

8. 
   p=83, q=41, h=16, x=21, k=17, H(m)=17 bo‗lsa, (r,s)=?
   

9. 
   p=83, q=41, h=17, x=31, k=18, H(m)=11 bo‗lsa, (r,s)=?
   

10. 
    p=83, q=41, h=18, x=3, k=19, H(m)=9 bo‗lsa, (r,s)=?
    

11. 
    Imzo tekshirish: p=83, q=41, g=38, y=48, H(m)=7, r={11,3,9} va s={12,31,11} bo‗lsa, haqiqiy (r,s)=?
    

12. 
    Imzo tekshirish: p=83, q=41, g=38, y=9, H(m)=7, r={7,9,25} va s={21,25,3} bo‗lsa, haqiqiy (r,s)=?
    

13. 
    Imzo tekshirish: p=83, q=41, g=38, y=48, H(m)=9, r={5,9,27} va s={9,18,40} bo‗lsa, haqiqiy (r,s)=?
    

14. 
    Imzo tekshirish: p=83, q=41, g=38, y=48, H(m)=14, r={3,7,9} va s={11,6,8} bo‗lsa, haqiqiy (r,s)=?
    

15. 
    Imzo tekshirish: p=83, q=41, g=18, y=48, H(m)=15, r={7,9,11} va s={4,19,20} bo‗lsa, haqiqiy (r,s)=?
    

2.