1. Quyidagi shifr mattni rasshifrovkalang

11.  Diffi-Hellman kalitlarni taqsimlash algoritmi va El-Gamal elektron 
raqamli imzo algoritmi (besh kishi uchun). 

Sizning o'qituvchingiz DHKE algoritmida birlamchi ildiz 
𝑟 = 103 
bo'lgan hamda chekli maydon qiymati 
𝑝 = 11717 dan foydalanadi. 
Bundan tashqari, o'qituvchingiz ElGamal ochiq kalitini 
(𝑝, 𝑟, 𝑎) =
(11717,103,1020) to'ldirish uchun 𝑎 = 1020 qiymatini hisoblab 
chiqdi. Ushbu ochiq kalitdan foydalanib, siz 
42 raqamidan iborat 
bo'lishi kerak bo'lgan o'qituvchingiz xabar yubormoqchisiz (bu 
"hayot, koinot va hamma narsa" ga javobdir). Siz qanday 
shifrlangan matnni yuborasiz? Ishingizni ko'rsating! 

Sizning o'qituvchingiz sizga elektron pochta orqali yaqinda 
o'tkazilgan testda sizning baholaringizni yubormoqchi bo'lsa va bu 
elektron xat aslida o'qituvchingizdan kelib chiqqanligini isbotlash 
uchun elektron pochtada 
97 ball qiymati va "
“Ushbu ball qiymati 

---

mening ochiq kalitim yordamida ElGamal raqamli imzosi bilan 
imzolangan ((p,r,a)=(11717,103,1020)); imzo qiymatiga ega 
(6220,10407)" qo'shimchasini o'z ichiga oladi. Siz buni haqiqatan 
ham o'qituvchingizdan kelgan deb qabul qilasizmi? Ishingizni 
ko'rsating! 
12.  Quyidagi qitmatni “kvadrat elak” usuli yordamida faktorlarga 
ajrating (to‘rt kishi uchun). 
𝑁
= 2799783391122132787082946763872260162107044674070975356536 
948079411322889349850197156207726828824297798741533122674663 
24664879544163509079879. 
13.  Quyidagi qitmatni “brent” usuli yordamida faktorlarga ajrating (to‘rt 
kishi uchun). 
𝑁
= 21103175723325770325822795411414573403619421415019877707386860 
4030636584321757797167901611506977156335718398322841012483665288 
9322747516628218630786886185480849506355788733345084562838177755 
6548679338293100762367188895036288525143912088800884584687522905 
7882804989071193473026147578126398674375180316408645773612053041 
0131350699232328851062144562699590996891630507177104956346150578 
7351169282998393180211851214819438493842546081531033265487305719 
8852626817812204833636223865524309115957670580695329250092000862 
4096184069979286095181534551918182825906724092051973577500240522 
2225074761142292844852151014620747227154458222332840787817112327 
407303967988599944726539391