Amaliy matematika va intellektual texnologiyalar fakulteti

Imzo qo'yish:

6. 
   1≤k≤q intеrvaldan tasodifiy k soni olinadi, u maxfiy saqlanadi va imzo qo'yilgandan kеyin darhol yo'qotiladi.
   
7. 
   r=( a^k modp) mod q hisoblanadi.
   
8. 
   Jo'natilayotgan M ma‘lumotning H(M) - xesh qiymati hisoblanadi. Agar r=0 yoki H(M)modq=0 bo'lsa, u holda 6- qadamga o'tilib, boshqa k tanlanadi.
   
9. 
   s=(x·r+k·H(M))modq hisoblanadi, bu yerda yopiq kalit x faqat imzo qo'yuvchining o'zigagina ma‘lum.
   
10. 
    Agar s = 0 bo'lsa, u holda 6-qadamga boriladi. M xabar imzosi - (r,s) juftligidan iborat.
    

Imzoni tеkshirish:

11. 
    Agar 1≤r,s≤n-1 shart bajarilmasa, u holda imzo qalbaki va imzoni tеkshirish to'xtatiladi. Bu shartlar bajarilsa kеyingi qadamga o'tiladi.
    
12. 
    w = H^q-2(M) modq hisoblanadi.
    
13. 
    u1= (s·w) modq hisoblanadi.
    
14. 
    u2 = ((q-r)·w) modq hisoblanadi.
    
15. 
    u = (a^u1y^u2modp)modq hisoblanadi. Agar u=r shart bajarilsa, u holda imzo haqiqiy, aks holda imzo qalbaki va imzoni tеkshirish to'xtatiladi.
    

3. Elgamal elеktron raqamli imzo algoritmi

1. 
   p katta tub son tanlanadi. M xabarning o'nlik formasi p dan kichik bo'lishi kerak, aks holda M bloklarga ajratiladi.
   
2. 
   g < p bo‗lgan tasodifiy son tanlanadi.
   
3. 
   x < p bo‗lgan ixtiyoriy son tanlanadi, x – yopiq kalit.
   
4. 
   Quyidagi tenglik hisoblanadi: y = g x mod p.
   

Imzo qo'yish:

5. 
   p – 1 dan kichik bo'lgan va p – 1 bilan o'zaro tub bo'lgan k – tasodifiy son tanlanadi.
   
6. 
   a = g k mod p hisoblanadi.
   
7. 
   b =((M – a·x ) · k 1 ) mod (p – 1) hisoblanadi. (a ,b) sonlar juftligi raqamli imzo hisoblanadi.
   

Imzoni tekshirish:

8. 
   (y a · a b ) mod p = g M mod p tenglik o'rinli bo'lsa, imzo to'g'ri bo'ladi, aks holda soxtalashtirilgan hisoblanadi.