Mavzu: Murakab almashtirish shifrlari. Reja

2. Vijener shifrini va uning kalitlarni takrorlash xususiyati Vijener shifrlash koʻp alifbolili almashtirish shifridir, birinchi marta 16-asrda Blez de Vijener tomonidan tasvirlangan. Oddiy matndagi har bir harf shifrlangan matndagi tegishli sobit harf bilan almashtiriladigan oddiy almashtirish shifrlaridan farqli oʻlaroq, Vijener shifrlash shifrlashni amalga oshirish uchun kalit soʻzdan foydalanadi. Ushbu kalit soʻz ochiq matn uzunligiga mos kelishi uchun takrorlanadi, bu shifrlash jarayonini qiyinlashtiradi va shifrning xavfsizligini oshiradi. Vijener shifrining asosiy takrorlash funktsiyasi uni avvalgilaridan ajratib turadigan narsadir. Oddiy almashtirish shifrlarida boʻlgani kabi, bitta harfli kalitdan foydalanish oʻrniga, Vijener shifrida koʻp harfli kalit soʻz ishlatiladi. Ushbu kalit soʻz ochiq matndagi harflar uchun siljish qiymatlari ketma-ketligi sifatida ishlaydi. Keling, shifrlash jarayonini bosqichma-bosqich koʻrib chiqaylik: 1. Kalit soʻzni tanlang: xabarni joʻnatuvchi va oluvchi soʻz yoki ibora boʻlishi kerak boʻlgan maxfiy kalit soʻz boʻyicha kelishib olishlari kerak.
Misol uchun, tasvirlash uchun "KEY" kalit soʻzidan foydalanamiz. 2. Kalit soʻzni takrorlash: Kalit soʻz ochiq matn uzunligiga mos kelishi uchun takrorlanadi. Agar ochiq matn kalit soʻzdan uzun boʻlsa, kalit soʻz butun xabarni qamrab olguncha takrorlanadi. Ochiq matn: HELLOHOWAREYOU Kalit soʻz: KEYKEYKEYKEYK Takrorlangan: KEYKEYKEYKEYKEY 3. Harflarni raqamli qiymatlarga oʻtkazish: Kalit soʻzning har bir harfiga va ochiq matnga alifbodagi joylashuviga koʻra raqamli qiymat belgilang (A=0, B=1, C=2,..., Z=25). Ochiq matn: HELLOHOWAREYOU Kalit soʻz: KEYKEYKEYKEYK Raqamli: 7 4 11 11 14 7 14 22 0 17 4 24 14 20 4. Xabarni shifrlash: 26 modulni hisobga olgan holda ochiq matn harflari va kalit soʻz harflarining raqamli qiymatlarini qoʻshing (chunki alifboda 26 ta harf mavjud). Ei = (Pi + Ki) mod 26 bu yerda Ei – i oʻrindagi shifrlangan harf, Pi - i oʻrindagi matn, Ki - i oʻrindagi kalit. Ochiq matn: HELLOHOWAREYOU Kalit soʻz: KEYKEYKEYKEYK Raqamli: 7 4 11 11 14 7 14 22 0 17 4 24 14 20 Shifrlangan matn: OYVVALVKAZIAYY 5. Orqaga harflarga aylantiring: natijada olingan raqamli qiymatlar alifbodagi tegishli joylashuviga qarab harflarga aylantiriladi. Ei = (Pi - Ki) mod 26 Shifrlangan matn: OYVVALVKAZIAYY Qabul qiluvchiga shifrlangan xabar "OYVVA LVKAZIAYY" yuboriladi, u soʻngra asl ochiq matnni olish uchun bir xil kalit soʻz va shifrni ochish jarayonidan foydalanishi mumkin. 7.1.1- rasm. Vijener jadvali Kalitlarni takrorlash xususiyati Vijener shifrini oddiy almashtirish shifrlariga qaraganda xavfsizroq qiladi, chunki ochiq matndagi bir xil harf xabardagi joylashuviga va foydalanilgan kalit soʻzga qarab turli harflarga shifrlanishi mumkin. Biroq, tarixiy ahamiyatiga qaramay, Vijener shifrini Kasiski testi va statistik tahlil kabi turli kriptografik usullar yordamida buzish mumkin. Biroq, Vijener shifrini va uning kalitini takrorlash funktsiyasini tushunish yanada murakkab kriptografik tizimlar va usullarni oʻrganish uchun asos yaratadi.