17 ma’ruza Mavzu: Elektron raqamli imzo algoritmlari Reja

2.  RSA va El-Gamal asosida ERI algoritmi 

---

RSA  asosida  ERI.  RSA  algoritmiga  asoslangan  ERI  algoritmini  ortiqcha 

qiyinchiliksiz amalga oshirsa bo‘ladi. Buning uchun shifrlash va deshirflash uchun 

foydalanilgan  kalitlardan  teskarisiga  va  ma’lumotning  o‘rnida  uning  xesh 

qiymatdan foydalanishning o‘zi etarli (10.3 - rasm). 

 

ERI ni shakllantirish 

ERI ni tekshirish 

    

 

         

Bu erda: 

H(M) – ma’lumotning xesh qiymati; 

d – imzo qo‘yish kaliti (maxfiy kalit); 

P – imzo. 

 

 

            

10.3– rasm. RSA asosida ERI algoritmi 

El-Gamal asosida ERI. Amalda El-Gamal shifrlash usuliga asoslangan ERI 

algoritmalari  keng  qo‘llaniladi.  Bu  usulda  asoslangan  ERI  da  kalitlarni 

generatsiyalash  shifrlashdagi  kabi  amalga  oshiriladi.  Imzo  qo‘yish  va  imzoni 

tekshirish jarayonlari quyidagi kabi amalga oshiriladi.