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

Imzoni generatsiya qilish qadamlari:

1. 1 k n-1 intervaldan ixtiyoriy k=1625 soni tanlanadi.

2. (x₁,y₁)= [1625]G hisoblanadi, ya’ni tanlangan egri chiziqqa tegishli G nuqtani 1625 marta qo‘shib, (5814; 5316) nuqtani hosil qilinadi.

3. r=x₁ mod n hisoblanadi. Agar r=0 bo‘lsa, 1-qadamga qaytiladi va boshqa k soni tanlanadi. Ko‘rilayotgan misolda r=5814 mod 8297 = 5814 ga teng.

4. M -ma’lumotning xesh-funksiyasi hisoblanadi, ya’ni e=H(M). Agar H(M) mod n=0 bo‘lsa, u holda H(M) mod n=1 deb olinadi. Qarayotgan misolda bu qiymat h=459 ga teng.

5. 0< d intervaldan olingan d mahfiy kalit asosida yuqorida topilgan parametrlardan foydalanib, s=(dr+ke) mod n hisoblab, topiladi, ya’ni s=(725*5814+1625*459) mod 8297 =7716.

6. Agar s=0 bo‘lsa, 1-qadamga qaytiladi va boshqa k soni tanlanadi.

7. Hosil bo‘lgan (r,s)=(5814; 7716) -sonlar juftligi M -ma’lumotning imzosi sifatida ma’lumotga qo‘shib uzatiladi.