Al-xorazmiy nomidagi toshkеnt axborot tеxnologiyalari univеrsitеti

O'ZBЕKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI


MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKЕNT AXBOROT TЕXNOLOGIYALARI UNIVЕRSITЕTI




Kiberxavfsizlik Asoslari
4-Amaliy ishi
Bajardi: Obloberdiyev Zoyirjon

4-topshiriq 10-variant
Klassik Shifrlash algoritmlarini ishlash tartibini o’rganish
Ishdan Maqsad: Klassik shifrlash algoritmlarining ishlashi haqida nazariy va amaliy bilim ko‘nikmalarni shakllantirish. Bu amaliy darsimizda ochiq kalitli kriptotizimlar sinfiga kiruvchi, RSA algoritmining ishlash jarayoni asosida berilgan matnni shifrlaymiz va uni qayta deshifrlaymiz.


Ravshan
BAF matnni RSA usulida shifrlash va deshifrlash
p=3 q=11
n=p*q=3*11=33
(p-1)(q-1)=(3-1)(11-1)=20
e=7 1(e, n) bizda (7,33) ochiq kalit ; (d, n) bizda (3,33) yopiq kaltlar hosil qilindi.

Yuqoridagi alifboga ko’ra:

R=18,A=1,V=22,S=19,H=8,A=1,N=14

Ochiq kalit (e,n) bizda (7,33)kalitdan foydalanib shifrlaymiz

R. c= 18⁷ mod 33 =6

A. c= 1⁷ mod 33= 1
V. c= 22⁷ mod 33 = 22
S. c= 19⁷ mod 33 = 13
H. c= 8⁷ mod 33 = 32
A. c= 1⁷ mod 33 = 1
N. c= 14⁷ mod 33 = 20


Deshifrlash:

M =C₁^d mod n

M₁ =6³ mod 33=18
M₂ =1³ mod 33=1
M₃ =22³ mod 33=22
M₄ =13³ mod 33=19
M₅ =32³ mod 33=8
M₆ =1³ mod 33=1
M₇ =20³ mod 33=14