Amaliy ish Mavzu: Elliptik egri chiziqlarda nuqtalarni n lashtirish imkonini beruvchi dasturiy vositani ishlab chiqish. 714-19 – guruh talabasi Bajardi : Mamatov Sadriddin Tekshirdi: Olimov Iskandar toshkent -2022

O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI

Muhammad Al-Xorazmiy nomidagi Toshkent axborot texnologiyalari universiteti

Amaliy ish
Mavzu:Elliptik egri chiziqlarda nuqtalarni n lashtirish imkonini beruvchi dasturiy vositani ishlab chiqish.

714-19 – guruh talabasi
Bajardi : Mamatov Sadriddin
Tekshirdi:Olimov Iskandar

TOSHKENT -2022

6-amaliy ish

Mavzu: Rabin ochiq kalitli shifrlash algoritmining dasturiy vositasini ishlab chiqish.
Ishdan maqsad: Rabin ochiq kalitli shifrlash algoritmi haqida bilim va ko‘nikmani shakllantirish.

Nazariy qism

Rabin shifrlash sxemasi. Ochiq kalitlar kriptotizim va u modul boʼyicha kvadrat ildizni hisoblash murakkabligi asoslangan. U yashirin yoʼllar orqali bir tomonlama funksiya hususiyatiga ega. Kalit generatsiyasi

• 
  𝑝 = 𝑞 = 3 (𝑚𝑜𝑑 4) tenglikni qanoatlantiruvchi ikkita katta tub sonlar tanlab olinadi.
  
• 
  𝑁 = 𝑝 ∗ 𝑞 hisoblanadi.
  
• 
  Ochiq kalit – 𝑁
  
• 
  Yopiq kalit – (𝑝, 𝑞) Shifrlash
  

𝑐 = 𝑚² 𝑚𝑜𝑑 𝑁 Deshifrlash

𝑝+1^⁄4 𝑚𝑜𝑑 𝑝

• 
  𝑚_𝑝 = 𝑐
  
• 
  
  
• 
  𝑦_𝑝 ∗ 𝑝 + 𝑦_𝑞 ∗ 𝑞 = 1
  
• 
  𝑟₁ = (𝑦_𝑝 ∗ 𝑝 ∗ 𝑚_𝑞 + 𝑦_𝑞 ∗ 𝑞 ∗ 𝑚_𝑝) 𝑚𝑜𝑑 𝑁 • 𝑟₂ = 𝑁 − 𝑟₁
  
• 
  𝑟₃ = (𝑦_𝑝 ∗ 𝑝 ∗ 𝑚_𝑞 − 𝑦_𝑞 ∗ 𝑞 ∗ 𝑚_𝑝) 𝑚𝑜𝑑 𝑁
  
• 
  𝑟₄ = 𝑁 − 𝑟₃
  

Kalit generatsiyasi

• 
  𝑝 = 7, 𝑞 = 11, 𝑝 = 𝑞 = 3 (𝑚𝑜𝑑 4)
  
• 
  𝑁 = 𝑝 ∗ 𝑞 = 77
  
• 
  m=20