Shifr koʻp marta qayta ishlanganiga qaramay, u birinchi marta 1553 yilda Jovan Battista Bellaso tomonidan tasvirlangan. Keyinchalik u frantsuz diplomati Blez Vijener nomini oldi. Bu variantni amalga oshirish va tushunish juda oddiy, chunki u eng qulay kriptotahlil usuli hisoblanadi.
Usul tavsifi
Wijner shifriga bir nechta Sezar shifrlari ketma-ketligi kiradi. Ikkinchisi bir nechta chiziqlarning siljishi bilan tavsiflanadi. Shifrlash uchun siz Vigenère kvadrati deb nomlangan alifbolar jadvalidan foydalanishingiz mumkin. Professional doiralarda u tabula recta deb ataladi. Vigenère jadvali 26 belgidan iborat bir necha qatorlardan iborat. Har bir yangi chiziq ma'lum miqdordagi pozitsiyalarni siljitadi. Natijada, jadvalda 26 xil Sezar shriftlari mavjud. Shifrlashning har bir bosqichi kalit so'zning xarakteriga qarab tanlanadigan boshqa alifbodan foydalanishni o'z ichiga oladi.
Ushbu usulning mohiyatini yaxshiroq tushunish uchun misol sifatida ATTACKATDAWN so'zidan foydalanib matn shifrlashni ko'rib chiqamiz. Matnni jo‘natuvchi “LIMON” kalit so‘zini uzatilgan matn uzunligiga to‘g‘ri kelguncha yozib qo‘yadi. Kalit so'z o'xshash bo'ladiLİMONA. Berilgan matnning birinchi belgisi - A - kalitning birinchi belgisi bo'lgan L ketma-ketligi bilan shifrlangan. Bu belgi L satr va A ustunining kesishmasida joylashgan. Berilgan matnning keyingi belgisi uchun ikkinchi kalit belgisi ishlatiladi. Shuning uchun kodlangan matnning ikkinchi belgisi X ga o'xshaydi. Bu E qator va T ustunning kesishishi natijasidir. Berilgan matnning boshqa qismlari ham xuddi shunday shifrlangan. Natijada LXFOPVEFRNHR so‘zi chiqdi.
Deshifrlash jarayoni
Soʻz Vigenere jadvali yordamida ochiladi. Kalit so'zning birinchi belgisiga mos keladigan satrni topishingiz kerak. Satr shifrlangan matnning birinchi belgisini o'z ichiga oladi.
Ushbu belgidan iborat ustun manba matnning birinchi belgisiga mos keladi. Keyingi qiymatlar ham xuddi shu tarzda shifrdan chiqariladi.
Muhim Maslahat
Shifrlangan matnni taqdim qilishda kalit soʻzni koʻrsatishingiz kerak. Bu rus tilidagi Vigenère shifridan foydalangan holda kodni ochish uchun ham kerak bo'ladi. Kodlash to'g'ri ekanligiga ishonch hosil qilish uchun matnni ikki marta tekshirish yaxshiroqdir. Agar matn toʻgʻri kodlanmagan boʻlsa, uni toʻgʻri dekodlab boʻlmaydi.
Vijener kvadratidan boʻshliqlar va tinish belgilaridan foydalanilganda, dekodlash jarayoni ancha murakkablashadi. Kod so'zining tez-tez takrorlanishi matnni tushunishni osonlashtirishini bilish muhimdir. Shuning uchun kod ma'lumotlari bo'lishi kerakuzoq bo'lsin.
Usul haqida ogohlantirish
Vigenère shifrlash, boshqalar kabi, xavfsiz emas, chunki uni buzish oson. Agar maxfiy ma'lumotlarni uzatish zarurati bo'lsa, siz ushbu usuldan foydalanishga murojaat qilishingiz shart emas. Bunday maqsadlar uchun boshqa usullar ishlab chiqilgan. Vigenère shifrlash eng qadimgi va eng mashhur shifrlash usullaridan biridir.
Kalit - bu maxsus ibora. U bir necha marta takrorlanadi va shifrlangan matn ustiga yoziladi. Natijada, yuborilgan xabarning har bir harfi ko'rsatilgan matnga nisbatan ma'lum bir raqamga siljiydi, bu esa parolning harfi bilan belgilanadi. Bir necha asrlar davomida bu usul doimiy ravishda eng ishonchli shifrlash usuli mavqeini egallab kelmoqda. 19-asrda Vigenère shifrini buzishga birinchi urinishlar qayd etildi, ular asosiy iboraning uzunligini aniqlashga asoslangan edi. Agar uning uzunligi ma'lum bo'lsa, matnni bir xil siljish bilan kodlangan ma'lum bo'laklarga bo'lish mumkin.
Qoʻshimcha shifrni ochish usullari
Agar berilgan matn etarlicha uzun boʻlsa, chastota tahlili usuli yordamida asl xabarni ochishingiz mumkin. Shifrni echish asosan kalit iboraning uzunligini topishga to'g'ri keladi. Kalit iboraning uzunligini aniqlashga imkon beruvchi ikkita asosiy usul mavjud. Vigenère shifrini dekodlashning birinchi usuli Fridrix Kassitski tomonidan ishlab chiqilgan. Bu usul bigramlarni qidirishga asoslangan. Uning mohiyati shundan iboratki, agar kodlangan xabarda bir xil diagramma kalit uzunligiga karrali masofada takrorlansa.ibora bo'lsa, u shifrlangan matnning bir xil pozitsiyalarida paydo bo'lish ehtimoli katta. Agar siz berilgan masofani topsangiz, uning bo'luvchilarini oling, siz ma'lum raqamlar to'plamini olishingiz mumkin. Ular asosiy iboraning uzunligi bo'ladi. Biroq, bu usul biroz omadni talab qiladi. Katta kodlangan matnda tasodifiy bigrammalarni topishingiz mumkin, bu shifrni ochish jarayonini ancha murakkablashtiradi.
Matnni dekodlashning ikkinchi usuli Fridman tomonidan taklif qilingan. Uning mohiyati shifrlangan xabarning tsiklik siljishida yotadi. Olingan matn asl shifrlangan matn ostida yoziladi va pastki va yuqori qatorlardagi mos keladigan harflar soni hisoblanadi. Olingan raqamlar sizga moslik indeksini hisoblash imkonini beradi. Xabarning umumiy uzunligiga mos keladigan nisbati bilan aniqlanadi. Rus tilidagi matnlar uchun tasodif indeksi taxminan 6% ni tashkil qiladi. Biroq, tasodifiy matnlar uchun bu indeks taxminan 3 yoki 1/32 ni tashkil qiladi. Fridman metodi ana shu faktga asoslanadi. Kodlangan matn 1, 2, 3 va hokazo siljish bilan yoziladi. pozitsiyalar. Keyin, har bir smena uchun siz o'yinlar indeksini hisoblashingiz kerak. Shunday qilib, butun xabarning tsiklik siljishini amalga oshirish kerak. Indeksni ma'lum miqdordagi belgilar bilan almashtirganda, uning uzunligi keskin oshishi mumkin. Bu kalit so'zning uzunligi ma'lum bir raqamga teng bo'lishi mumkinligini ko'rsatadi. Agar barcha belgilar bir xil joyga siljigan vaziyat yuzaga kelsa, moslik indeksi asl ko'rsatkich bilan bir xil qiymatga ega bo'ladi.matn. Agar indeks Vigenère shifrlash uchun hisoblansa, baribir tasodifiy matnni taqqoslash amalga oshiriladi.
Chastotani tahlil qilish
Agar shifrni ochish jarayoni ijobiy boʻlsa, matnni ustunlarga kiritishingiz mumkin. Ustunlar manba matn asosida tuzilgan. Kassitskiy matnning eng ilg'or shaklini ixtiro qildi. Biroq, agar panjara alifbodagi standart harflar ketma-ketligidan chetga chiqsa, bu usulning vositalarini qo'llash mumkin emas. Shuning uchun, bu usul kalitlarning uzunligini faqat alohida holatlarda aniqlash imkonini beradi.
