Namangan davlat universiteti fizika-matematika fakulteti amaliy matematika kafedrasi

Imzoni generatsiya qilish algoritmi. Boshlang‘ich ma’lumotlar: _{ }- ma’lumot, berilgan parametrlar va maxfiy kalit. Natija: imzo -_{ }.

1) _{ } intervaldan tasodifiy _{ } soni olinadi, u maxfiy saqlanadi va imzo qo‘yilgandan keyin darhol yo‘qotiladi.

2) _{ } hisoblanadi.

3) Jo‘natilayotgan _{ } - ma’lumotning _{ } - xesh qiymati hisoblanadi.

4) Agar _{ } yoki _{ } bo‘lsa, u holda 1- qadamga o‘tilib, boshqa _{ } tanlanadi.

5) _{ } hisoblanadi, bu yerda maxfiy kalit _{ } faqat imzo qo‘yuvchining o‘zigagina ma’lum.

6) Agar _{ } bo‘lsa, u holda 1-qadamga boriladi.

7) _{ } ma’lumot imzosi - _{ } juftligidan iborat.

Imzoni tekshirish algoritmi. Boshlang‘ich ma’lumotlar: _{ } ma’lumot, berilgan parametrlar, imzoni tekshirish kaliti va _{ } ma’lumot imzosi. Natija: imzo haqiqiyligi yoki qalbakiligi haqidagi tasdiq.

1. 
   Agar _{ } shart bajarilmasa, u holda imzo qalbaki va imzoni tekshirish algoritmi tugatiladi. Bu shartlar bajarilsa keyingi qadamga o‘tiladi.
   
2. 
   _{ } hisoblanadi.
   
3. 
   _{ } hisoblanadi.
   
4. 
   _{ } hisoblanadi.
   
5. 
   _{ } hisoblanadi.
   
6. 
   _{ } hisoblanadi.
   
7. 
   Agar _{ } shart bajarilsa, u holda imzo haqiqiy, aks holda imzo qalbaki va imzoni tekshirish algoritmi tugatiladi.