O’zbekiston Respublikasi Axborot Texnologiyalar va kommunikatsiyalarni rivojlantirish Vazirligi Muhammad Al-Xorazmiy nomidagi Toshkent Axborot Texnologiyalari Universiteti. Kafedra Kriptografiya Fani bo’yicha

O’zbekiston Respublikasi Axborot Texnologiyalar va
kommunikatsiyalarni rivojlantirish Vazirligi
Muhammad Al-Xorazmiy nomidagi
Toshkent Axborot Texnologiyalari Universiteti.
Kafedra Kriptografiya Fani bo’yicha
AMALIY ISH
Mavzu:A5/1 shifirlash algoritimi asosida ma’lumotlarni shifirlash va deshifirlash dasturini yaratish.

Bajardi:Davronov shaxzod
Tekshirdi:Mardiyev U


Toshkent 2022

A-00001 F-00110 K-01011 P-10000 U-10101 Z-11010 #-11111
B-00010 G- 00111 L- 01100 Q- 10001 V-10110 @-11011 /-00000
C-00011 H-01000 M-01101 R- 10010 W- 10111 ?-11100
D-00100 I- 01001 N-01110 S- 10011 X-11000 &-11101
E-00101 J- 01010 O-01111 T- 10100 Y-11001 %-11110
Jadvalda berilgan harflarni mos sonlarini 2 bitli sonlar bilan belgilab chiqamiz .Harflarimizni 2 bitli ko’rinishida belgilandan sung.Matinimizni 2 bitli ko’rinishga o’tkazib olamiz.
Davronov shaxzod =1001101000011110100,01001010101 01000101000,01010110101001100100001,001111110010010110110.
A5/1 3-ta registrlardan iborat;
–X: 19 bits (x0 ,x1 ,x2 , …,x18)
–Y: 22 bits (y0 ,y1 ,y2 , …,y21)
–Z: 23 bits (z0 ,z1 ,z2 , …,z22)

X,Y,Z –registrlarga Davronov shaxzod 2 likka o’tkazgan qiymatlarimni 64 ta belgisini quyib chiqaman.Bundan boshidagi 19 tasi X-registrga, Keyingi 22 tasi Y-registrga, Oxirgi 23 tasi Z-registrga joylashtiraman.

-X(1,0,0,1,1,0,1,0,0,0,0,1,1,1,1,0,1,0,0_)_-Y(0,1,0,0,1,0,1,0,1,0,1,0,1,0,0,0,1,0,1,0,0,0_)_-Z(0,1,0,1,0,1,1,0,1,0,1,0,0,1,1,0,0,1,0,0,0,0,1'>1,0,0,1,1,0,1,0,0,0,0,1,1,1,1,0,1,0,0 )
-Y(0,1,0,0,1,0,1,0,1,0,1,0,1,0,0,0,1,0,1,0,0,0)
-Z(0,1,0,1,0,1,1,0,1,0,1,0,0,1,1,0,0,1,0,0,0,0,1)
Har bir qadamda Majori hisoblab boriladi.
M=maj(x₈, y₁₀, z₁₀)
Biz majordan chiqqan qiymatga qarab qaysi registrni surishni bilib olamiz.Majorni hisoblashda qaysi belgi ko’p bo’lsa Majni qiymati ushanga teng;
Masalan:
m=maj(0,0,1)=0
m=maj(1,1,0)=1
m=maj(1,1,1)=1
Biznig misolimizda x₈=0, y₁₀=1, z₁₀=1
-X(1,0,0,1,1,0,1,0,0,0,0,1,1,1,1,0,1,0,0 )
-Y(0,1,0,0,1,0,1,0,1,0,1,0,1,0,0,0,1,0,1,0,0,0)
-Z(0,1,0,1,0,1,1,0,1,0,1,0,0,1,1,0,0,1,0,0,0,0,1)
M=maj(x₈, y₁₀, z₁₀)=maj(0,1,1)=1
Majorni topip olganimizdan sung x₈, y₁₀, z₁₀ qiymatrini Maj bilan tegshirib olamiz.Qaysini qiymati majga teng bo’lsa O’sha registrni suramiz.
M=1 , X₈=0 --> X-register surilmaydi.
M=1 , Y₁₀=1 --> Y-register suriladi.
M=1 , Z₁₀=1 --> Z-register suriladi.

Surilgan registrlarni X₀, Y₀ ,Z₀ Urniga esa Xorlash amali orqali topgan holda bo’shagan o’rinlarga joylashtiramiz.

– t_x = X₁₃  X₁₆  X₁₇  X₁₈  Bu X registrdagi xorlanadigan belgilar.
– t_y= Y₂₀  Y₂₁  Bu Y registrdagi xorlanadigan belgilar
– t_z= Z₇  Z₂₀  Z₂₁  Z₂₂  Bu Z registrdagi xorlanadigan belgilar.
Bu belgialrni tanlanishdan maqsad biz yaratgan kalit bardoshli buladi.

-X(1,0,0,1,1,0,1,0,0,0,0,1,1,1,1,0,1,0,0 )

-Y(0,1,0,0,1,0,1,0,1,0,1,0,1,0,0,0,1,0,1,0,0,0)
-Z(0,1,0,1,0,1,1,0,1,0,1,0,0,1,1,0,0,1,0,0,0,0,1)
t_y= Y₂₀  Y₂₁ =00=0
t_z= Z₇  Z₂₀  Z₂₁  Z₂₂=0001=1
Xregister surilmaydi.

Y va Z registrlarim bir birlik o’ng tomonga surilib oxirgi bitlar chiqib ketadi. Va birinchi bitga esa xorlaganda chiqgan bitlarni boshiga quyiladi.

-X(1,0,0,1,1,0,1,0,0,0,0,1,1,1,1,0,1,0,0 )

-Y(0,0,1,0,0,1,0,1,0,1,0,1,0,1,0,0,0,1,0,1,0,0)
-Z(1,0,1,0,1,0,1,1,0,1,0,1,0,0,1,1,0,0,1,0,0,0,0)
Kalitimizni topishda esa X,Y,Z registerlarimizning oxirgi belgilarimizni xorlash orqali kalitimiznig birinchi bitini topip olamiz.
X₁₈Y₂₂Z₂₃=000=0
K=0
Shu tariqa Kalitimizni boshqa bitlarini topip olamiz. Chiqgan kalitni matnnimizga xorlab shifrmatn hosil qilamiz.
Kalitimizning topip olgandan sung Shifirlanadigan matnni ham 2lik sanoq sistemasiga utkazib olamiz.
K=00110011011101111001010001010011111110010011101101011011101010010111111110101010
A-00001 F-00110 K-01011 P-10000 U-10101 Z-11010 #-11111
B-00010 G- 00111 L- 01100 Q- 10001 V-10110 @-11011 /-00000
C-00011 H-01000 M-01101 R- 10010 W- 10111 ?-11100
D-00100 I- 01001 N-01110 S- 10011 X-11000 &-11101
E-00101 J- 01010 O-01111 T- 10100 Y-11001 %-11110
Matn=Umirbek
Umirbek=10101, 01101, 01001, 10010, 00010, 00101, 01011
Matn uzunligicha kalitni olamiz.
K=00110,01101,11011,11001,01000,10100,11111
Kalit va matnni mos urinda turgan bitlarni xorlayman
Sh=MK
M=10101,01101,01001,10010,00010,00101,01011
K=00110,01101,11011,11001,01000,10100,11111
Sh=10011,00000,10010,01011,01010,10001,10100
Kalit va Matn xorlab Shifirmatnni xosil qildik.
Shifir matnni harf kurinishiga o’tkazib olamiz.Belgilab chiqgan harflarimiz orqali.
A-00001 F-00110 K-01011 P-10000 U-10101 Z-11010 #-11111
B-00010 G- 00111 L- 01100 Q- 10001 V-10110 @-11011 /-00000
C-00011 H-01000 M-01101 R- 10010 W- 10111 ?-11100
D-00100 I- 01001 N-01110 S- 10011 X-11000 &-11101
E-00101 J- 01010 O-01111 T- 10100 Y-11001 %-11110
Sh=10011,00000,10010,01011,01010,10001,10100
Sh=S/RKJQT
A5/1 shifirlash usuli orqali Shifirmatnimizni topdim