O‘ZBEKISTON RESPUBLIKASI RAQAMLI
TEXNOLOGIYALAR VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT
AXBOROT TEXNOLOGIYALAR UNIVERSITETI
Kriptografiya fani
2-AMALIY ISH
Mavzu:
Affin shifri yordamida har bir talaba
ism va familiyasini
shifrlash va deshifrlashni amalga oshish.
Bajardi: 0170-21 guruh talabasi
Oripov Obidjon Sobir oʻgʻli
Tekshirdi: Qurbonaliyev D.
Toshkent-2024 y.
A5/1 shifrlash algoritmi GSM tarmoqlarida ovozli qo'ng'iroqlar va ma'lumotlarning
maxfiyligini ta'minlash uchun qo'llaniladi. Bu boshlang'ich kalit (yoki "sessiya kaliti") va
boshlang'ich qiymat (IV - Initializatsiya vektori) yordamida kalit oqimini yaratadigan oqim
shifridir.
A5/1 algoritmidagi dastlabki kalit sifatida "ORIP" yordamida 10 bitli ma'lumotlarni
shifrlash
uchun kalit bitlarni aniqlash uchun quyidagi amallarni bajaring:
1. Boshlang'ich kalitni ikkilik formatga o'tkazing:
- Faraz qilaylik, "ORIPOV" ASCII kodlari ko'rinishida taqdim etilgan. Har bir harfning o'z
kodi mavjud. Masalan, "O" = 1054, "P" = 1056, "I" = 1048, "P" = 1055, "O" = 1054, "B" =
1042.
- Har bir kodni ikkilik formatga aylantiring:
- O: 1054 -> 10000101110
- R: 1056 -> 10000110000
- I: 1048 -> 10000101000
- P: 1055 -> 10000101111
- O: 1054 -> 10000101110
- B: 1042 -> 10000100010
2. Dastlabki kalitni olish uchun barcha ikkilik qiymatlarni birlashtirish:
- Biz bitlar qatorini olamiz:
100001011101000011000010000101000100001011111100001011100010000100010
3. Shift registrlarini ishga tushirish:
- A5/1 uzunligi 19, 22 va 23 bitli uchta chiziqli fikr almashish registrlaridan (LFSR)
foydalanadi.
- Har bir registr boshlang'ich kalit va IV qiymati bilan ishga tushirilishi kerak.
4. Dastlabki kalit va IVni aralashtirish:
- siljish registrlarini ishga tushirish vaqtida boshlang'ich kalit ishga tushirish vektori (IV) bilan
aralashtiriladi.
- Dastlabki yuklash jarayonida kalit va IV bosqichma-bosqich registrlarga kiritiladi va
shundan keyin ular kalitlar oqimini hosil qila boshlaydi.
5. Asosiy oqimni yaratish:
- registrlar psevdo-tasodifiy rejimda
ishlaydi, ularning holatini yangilaydi va kalitlar oqimini
hosil qiladi.
- shifrlash uchun ishlatiladigan kalit bitlarni olish uchun registrlar yangilanadi
va ularning
holati chiqish bit oqimini yaratish uchun ishlatiladi.
6. Ma'lumotlarni shifrlash:
- 10-bitli ma'lumotlar bitma-bit shifrlangan, XOR (eksklyuziv OR) registrlar tomonidan
yaratilgan kalit oqimi bilan.
### Misol:
Aytaylik, bizda shifrlamoqchi bo'lgan 1010101010 ma'lumotlari bor. Faraz qilaylik,
barcha
yuklash va aralashtirish jarayonlaridan so'ng biz 1100110011 kabi kalit oqimga ega bo'lamiz.
Shifrlash uchun ma'lumotlar kalit oqimi bilan XORlangan:
1010101010 (maʼlumotlar)
1100110011 (kalitlar oqimi)
-----------
0110011001 (shifrlangan ma'lumotlar)
Shunday qilib, "ORIPOV" kaliti va A5/1 algoritmi yordamida 10 bitli ma'lumotlarni shifrlash
natijasi 0110011001 shifrlangan qator bo'ladi.
Ushbu qadamlar A5/1 formatidagi ma'lumotlarni shifrlash uchun
asosiy kalitdan qanday
foydalanish mumkinligi haqida umumiy ma'lumot beradi. Haqiqiy hayotda foydalanish to'liq
algoritmni amalga oshirishni, yuklash, registrni yangilash va kalitlarni yaratishning barcha
bosqichlarini to'g'ri hisobga olishni talab qiladi.