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.
|
