Tt va kt ” fakulteti 3 – bosqich ax-11-17 guruh talabasining

Imzo quyidagicha hisoblanadi:

1. Tanlangan tasodifiy - soni bo‘yicha (bu son mahfiy tutiladi va imzo hisolanib bo‘lingandan so‘ng darhol yo‘qotiladi) hisoblanadi.

2. hisoblanadi.

3. hisoblanadi.

4. +] hisoblanadi.

5. hisoblanadi.

Imzo sifatida: (r,s) –uchlik qabul qilinadi.

Imzoni tekshirish quydagicha amalga oshiriladi:

1. Agar 1 r, s< q va shartlar buzilsa, u holda “imzo qalbaki” va jarayon to‘xtatiladi, aksincha bo‘lsa keyingi bosqichga o‘tiladi.

2. M – ma’lumotning H(M) - xesh qiymati hisoblanadi, ya’ni h=H(M).

3. hisoblanadi.

4. , bu yerda , chunki .

5. hisoblanadi, bu yerda

=.

6. hisoblanadi, bu yerda =.

7. hisoblanadi.

8. Agar bo‘lsa, u holda imzo haqiqiy, aks holda qalbaki bo‘ladi.