Texnologiylari va komunikatsiyalarni rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti

Vijner shifrlash, ma'lumotlarni shifrlash uchun ishlatiladigan almashtirish shifrining turi, unda asl oddiy matn tuzilishi shifrlangan matnda bir nechta turli xil monoalfabetik almashtirish shifrlari yordamida bir oz yashiringan; kod kaliti har bir oddiy matn belgisini shifrlash uchun qaysi almashtirishni ishlatilishini belgilaydi. Umumiy sifatida tanilgan bunday shifrlar polialfabetik, foydalanishning uzoq tarixiga ega. Tizimlar asosan monoalfabetik almashtirish qoidalari to'plamini tanlash uchun kalitdan foydalanish usuli bilan farq qiladi. Shifr 1553 yilda italiyalik kriptograf tomonidan ixtiro qilingan Giovan Battista Bellaso ammo asrlar davomida 16-asr frantsuz kriptografiga tegishli edi Blez de Vigen Gugurtre1586 yilda shunga o'xshash shifrni ishlab chiqqan. Ko'p yillar davomida ushbu turdagi shifrni o'tkazib bo'lmaydigan deb hisoblardi va le chiffre indéchiffrable, so'zma-so'z "buzilmas shifr" sifatida tanilgan. Vijner shifrlarini shifrlash va parolini ochish tartibi rasmda ko'rsatilgan. Vijner tipidagi eng oddiy tizimlarda kalit xabarni shifrlash uchun qancha kerak bo'lsa, shuncha takrorlanadigan so'z yoki iboradir. Agar kalit DECEPTIVE bo'lsa va xabar WE ARE DISCOVERED SAVE YOURSELF bo'lsa, natijada olingan shifr shunday bo'ladi.

Grafikda takrorlanuvchi DECEPTIVE kaliti yordamida maqola matnini shifrlash orqali paydo bo'lish chastotasi qay darajada yashiringanligi ko'rsatilgan. Shunga qaramay, 1861 yilda Fridrix V. Kasiski, ilgari nemis armiyasi ofitseri va kriptoanalitik, xabar va kalit belgilarning bir xil juftlashuvi bir xil shifr belgilarini yaratishiga asoslangan takroriy kalitli Vigenère shifrlarining yechimini nashr etdi. Kriptanalistlar aynan shunday takrorlanishlarni izlaydilar. Yuqorida keltirilgan misolda VTW guruhi ikki marta oltita harf bilan ajratilgan holda paydo bo'lib, kalit (ya'ni, so'z) uzunligi uch yoki to'qqizta ekanligini ko'rsatadi. Shunday qilib, kriptoanalitik shifr belgilarini uchta va to'qqizta monoalfavitga ajratadi va ularning har birini oddiy almashtirish shifrlari sifatida hal qilishga harakat qiladi. Etarli shifrlangan matn bilan noma'lum kalit so'zni hal qilish oson bo'lar edi. Kasiski tomonidan ishlatiladigan takrorlanuvchi kalitning davriyligi Vijner shifrlash kaliti yordamida yo'q qilinishi mumkin. Bunday shifr kalit uchun takrorlanmaydigan matn ishlatilganda ishlab chiqariladi. Vigenère aslida avtomatik kalit deb nomlanuvchi kalitda ishlaydigan kalitni ta'minlash uchun maxfiy kalit so'zga ergashish uchun ochiq matnni birlashtirishni taklif qildi. Ishlaydigan kalit yoki avtomatik kalit shifrlari davriylikni yo'q qilsa ham, ularni kriptoanaliz qilishning ikkita usuli mavjud. Ulardan birida kriptoanalitik shifrlangan matn ham, kalit ham bir xil chastotali belgilar taqsimotiga ega degan faraz ostida harakat qiladi va statistik tahlilni qo‘llaydi. Masalan, E ingliz tilidagi ochiq matnda 0,0169 chastotali, T esa faqat yarmi tez-tez uchraydi. Albatta, kriptotanalistga ishlaydigan kalitli Vigenère shifrini echish uchun shifrlangan matnning kattaroq segmenti kerak bo'ladi, lekin asosiy printsip avvalgidek bir xil, ya'ni o'xshash hodisalarning takrorlanishi shifrlangan matnda bir xil effektlarni beradi. Ishlaydigan kalitli shifrlarni echishning ikkinchi usuli, odatda, ehtimol so'z usuli sifatida tanilgan. Ushbu yondashuvda matnda eng ko'p uchraydi deb hisoblangan so'zlar shifrdan chiqariladi. Misol uchun, Amerika Konfederatsiya Davlatlari Prezidenti Jefferson Devisga shifrlangan xabar ushlandi, deylik. Shifrlangan matndagi harf chastotalari va janubiy shifrlash odatlarining statistik tahliliga asoslanib, u Vigenère kalitli shifrini qo'llagan ko'rinadi. Oddiy matndagi mumkin bo'lgan so'z uchun oqilona tanlov "PREZIDENT" bo'lishi mumkin. Oddiylik uchun bo'sh joy "0" sifatida kodlanadi. Keyin PREZIDENT A = 1, B = 2 va hokazo qoidadan foydalangan holda “16, 18, 5, 19, 9, 4, 5, 14, 20” sifatida shifrlangan emas, kodlanadi. Endi bu to'qqiz raqam shifrlangan matnning to'qqizta belgisidan iborat har bir ketma-ket blokga 27 moduli (26 harf va bo'sh joy belgisi uchun) qo'shiladi - har safar yangi blok hosil qilish uchun bitta harfni o'zgartiradi. Deyarli barcha bunday qo'shimchalar natijasida to'qqizta belgidan iborat tasodifiy guruhlar hosil bo'ladi, lekin ba'zilari mazmunli ingliz tilidagi bo'laklarni o'z ichiga olgan blokni yaratishi mumkin. Keyinchalik, bu qismlar yuqorida tavsiflangan ikkita texnikadan biri bilan kengaytirilishi mumkin. Etarlicha shifrlangan matn bilan ta'minlangan bo'lsa, kriptoanalitik oxir-oqibat shifrni ochishi mumkin. Bu erda yodda tutish kerak bo'lgan narsa shundaki, ingliz tilining ortiqchaligi etarlicha yuqori bo'lib, har bir shifrlangan matn komponenti tomonidan uzatiladigan ma'lumotlar miqdori ikkilanish tezligidan (ya'ni, kriptoanalist hal qilishi kerak bo'lgan ochiq matndagi noaniqlik) kattaroqdir. shifrni kriptoanaliz qilish uchun) ishlaydigan kalit bilan kiritiladi. Printsipial jihatdan, ikkilanish nolga tushirilganda, shifrni hal qilish mumkin. Ushbu nuqtaga erishish uchun zarur bo'lgan belgilar soni birlik masofasi deb ataladi va oddiy almashtirish shifrlari uchun o'rtacha 25 ta belgidan iborat.
Xulosa qilib aytsak jamiki shifrlash algaritimlari zamirida klassik shifrlash algarimli yotadi. Izlanish davomida shunga amin bo`ldiki avtomatlashtirilgan axborot resurslari ko'payadigan va kriptografiya xavfsizlik mexanizmi sifatida ahamiyatini oshirishda davom etayotgan jamiyatga qarab. Bank, xarid qilish, inventarizatsiya nazorati, foyda va xizmatlarni yetkazib berish, axborotni saqlash va qidirish, taqsimlangan qayta ishlash va davlat ilovalari uchun elektron tarmoqlar kirishni boshqarish va maʼlumotlar xavfsizligini taʼminlashning takomillashtirilgan usullarini talab qiladi.

Adabiyotlar:

1. 
   Wikepediya,
   
2. 
   Kriptografiya 1
   
3. 
   Doktor Natarajan Meghanathan Kompyuter fanlari professor Jekson Davlat Universiteti Elektron maqolasi
   
4. 
   https://www.tutorialspoint.com/
   
5. 
   https://www.geeksforgeeks.org/