Bajardi: Abduvoitov Javlonbek Guruh: 072-20 toshkent-2023 mavzu : A5/1 shifrlash algoritmi asosida ma`lumotlarni shifrlash va deshifrlash dasturini tuzing reja

O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA
KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI

MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

Mustaqil ishi.

Bajardi: Abduvoitov Javlonbek
Guruh: 072-20


TOSHKENT-2023

MAVZU : A5/1 SHIFRLASH ALGORITMI ASOSIDA MA`LUMOTLARNI SHIFRLASH VA DESHIFRLASH DASTURINI TUZING

REJA

1. 
   A5/1 NING VAZIFASI, YARATILISH VA RIVOJLANISH TARIXI.
   
2. 
   A5/1 NING TUZILISHI VA ISHLASH ALGORITMI.
   
3. 
   XAVFSIZLIK VA ZAIFLIKLARI.
   
4. 
   FOYDALANILGAN ADABIYOTLAR.
   
5. 
   HULOSA.
   
6. 
   

MAVZU : A5/1 SHIFRLASH ALGORITMI ASOSIDA MA`LUMOTLARNI SHIFRLASH VA DESHIFRLASH DASTURINI TUZING

A5 - bu oqim algoritmi GSM mobil raqamli aloqa uchun Evropa tizimida telefon va tayanch stantsiya o'rtasida uzatiladigan ma'lumotlarning maxfiyligini ta'minlash uchun ishlatiladigan shifrlash ( Groupe) Maxsus mobil ).
Shifr yaratilgan psevdo-tasodifiy ketma-ketlikning bit bo'yicha qo'shilish moduli ikkinchi (mantiqiy XOR operatsiyasi) va shifrlanadigan ma'lumotlarga asoslangan. A5 da uchta chiziqli fikr almashish registrlari asosida psevdo-tasodifiy ketma-ketlik amalga oshiriladi . Registrlar mos ravishda 19, 22 va 23 bit uzunlikda. Shiftlar har bir qadamda kamida ikkita registrning siljishini tashkil etadigan maxsus sxema tomonidan boshqariladi, bu ularning notekis harakatlanishiga olib keladi. Ketma-ketlik registrlarning chiqish bitlarida XOR operatsiyasi orqali hosil bo'ladi.

Tarkib

• 
  1 Yaratilish va rivojlanish tarixi
  
• 
  2 Jamoat mulkidagi ko'rinish
  
• 
  3 A5 tuzilmasi
  
  • 
    3.1 Oqim shifrlash
    
  • 
    3.2 LFSR
    
    • 
      3.2.1 A5 formatidagi LFSR tizimi
      
  • 
    3.3 A5 algoritmining ishlashi
    
  • 
    3.4 A5/x olingan algoritmlardagi farqlar
    
• 
  4 Xavfsizlik
  
  • 
    4.1 Ma'lum zaifliklar
    
  • 
    4.2 Muhim hujumlar
    
• 
  5 Eslatma
  
• 
  6 havola
  

Yaratilish va rivojlanish tarixi
Dastlab frantsuz harbiy kriptograflari tomonidan faqat harbiy maqsadlarda foydalanish uchun oqim shifrlash ishlab chiqilgan. 80-yillarning oxirida GSM standarti yangi, zamonaviy xavfsizlik tizimini yaratishni talab qildi. U uchta maxfiy algoritmga asoslangan edi: autentifikatsiya - A3 , oqim shifrlash - A5, seans kalitini yaratish - A8 . A5 algoritmi sifatida frantsuzcha ishlanma ishlatilgan. Ushbu shifr juda yaxshi xavfsizlik oqimini va shuning uchun suhbatning maxfiyligini ta'minladi. Dastlab, standartni Evropadan eksport qilish kutilmadi, ammo tez orada zarurat tug'ildi. Shuning uchun A5 A5 / 1 deb o'zgartirildi va Evropada ham, AQShda ham tarqatila boshlandi. Boshqa mamlakatlar (jumladan, Rossiya) uchun algoritm o'zgartirildi, bu shifrning kriptografik kuchini sezilarli darajada pasaytirdi. A5/2 Yevropa Ittifoqiga a'zo bo'lmagan mamlakatlar uchun eksport varianti sifatida maxsus ishlab chiqilgan. A5/2 ning kriptografik kuchi qolganlarning siljishini boshqaradigan boshqa registrni (17 bit) qo'shish orqali kamaydi. A5/0 da shifrlash umuman yo'q. Kasumi algoritmiga asoslangan A5/3 algoritmi ham ishlab chiqilgan va 3G tarmoqlarida foydalanish uchun tasdiqlangan. Ushbu o'zgartirishlar A5/x deb nomlanadi.
Rasmiy ravishda bu kripto sxemasi nashr etilmagan va uning tuzilishi ommaga oshkor etilmagan. Buning sababi shundaki, ishlab chiquvchilar noaniqlik hisobiga xavfsizlikka tayanganlar , ya'ni ularning tavsiflari ommaga ochiq bo'lmasa, algoritmlarni buzish qiyinroq bo'ladi. Ma'lumotlar GSM operatorlariga faqat kerak bo'lganda taqdim etilgan. Biroq, 1994 yilga kelib, A5 algoritmining tafsilotlari ma'lum bo'ldi: Britaniyaning Britaniya telefon kompaniyasi . Telecom standart bilan bog'liq barcha hujjatlarni oshkor qilmaslik to'g'risida shartnoma tuzmasdan tahlil qilish uchun Bredford universitetiga taqdim etdi . Bundan tashqari, standart haqidagi materiallar Xitoydagi konferentsiyalardan birida paydo bo'ldi. Natijada, uning sxemasi asta-sekin keng doiralarga tarqaldi. Xuddi shu yili Kembrij olimlari Ross Anderson ( Ross Anderson ) va Maykl Rou ( Maykl Roe ) ushbu ma'lumotlardan tiklangan kripto sxemasini nashr etdi va uning kriptografik kuchiga baho berdi . Yakuniy algoritm Jovan ishida keltirilgan Golic Eurocrypt'97 konferentsiyasida.
A5 tuzilishi
A5 algoritmi hozirda butun shifrlar oilasidir. Ta'rif uchun, keling, ushbu oilaning ajdodi sifatida A5/1 ni olaylik. Loyqa algoritmlardagi o'zgarishlar alohida tavsiflanadi.