8-amaliy mashg‘ulot

X(i)=(Y(i))^d (modn).
Misol. <4,1,9> sonini shifrlash va rasshifrovka qilish talab etilsin. Dastlabki sonni shifrlash uchun quyidagi qadamlarni bajarish lozim.
1-qadam. p=3 va q=11 tanlab olinadi.
2-qadam. hisoblanadi.
3-qadam. Eyler funksiyasi aniqlanadi.

4-qadam. O‘zaro tub son sifatida e=7 soni tanlab olinadi.
5-qadam. shartini qanoatlantiruvchi d soni tanlanadi.
(f*1+1)/e= xaqiqiy son
20*1+1/7=3
d=3
{d, n}-maxfiy kalit juftligi ={3, 33}
{e, n}-ochiq kalit juftligi = {7, 33}
Blok uzunligi butun sonlar ichidan shartini qanoatlantiruvchi minimal son sifatida aniqlanadi. =33 bo‘lganligi sababli =6.
Demak, dastlabki matn ketma-ketlik ko‘rinishida ifodalanadi.
6-qadam. ketma-ketligi ochiq kalit {7,33} yordamida shifrlanadi:

Y(1)=(4⁷)(mod 33)=16384(mod 33)=16
Y(2)=(1⁷)(mod 33)=1(mod 33)=1
Y(1)=(9⁷)(mod 33)=4782969(mod 33)=15
Shifrlangan so‘z Y(i)=<16,1,15>
Shifrlangan so‘zni rasshifrovka qilish maxfiy kalit {3,33} yordamida bajariladi:
X(i)=(Y(i))^d (modn).
Y(1)=(16³)(mod 33)=4096(mod 33)=4
Y(1)=(1³)(mod 33)=1(mod 33)=1
Y(1)=(15³)(mod 33)=3375(mod 33)=9
X(i)= <4,1,9>
Keltirilgan misolda hisoblashlarning soddaligini ta’minlash maqsadida mumkin bo‘lgan kichik sonlardan foydalanildi.
Topshiriq variantlari:

Talaba o’z tug’ilgan yilini, FIO sini yuqorida keltirilgan shifrlash algoritmidan foydalanib shifrlaydi. Bajargan ishi bo’yicha hisobot tayyorlaydi.

Hisobotda quyidagi ma’lumotlar bo’lishi kerak:

• 
  Amaliy ish tartibi, mavzusi, maqsadi
  
• 
  Amaliy ish bajarish ketma ketligi, bajarilgan ish rasmlari, grafigi, jadvali
  
• 
  Amaliy ishdan olingan xulosa.