O‘zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi

Kriptografiyaning vazifasi xabarlarning maxfiyligini va haqiqiyligini ta’minlashdan iborat.

Kriptotahlilning vazifasi esa kriptograflar tomonidan ishlab chiqilgan himoya tizimini ochishdan iborat.

Hozirgi kunda kriptotizimni ikki sinfga ajratish mumkin:

• simmеtriyali bir kalitlilik (maxfiy kalitli);

• asimmеtriyali ikki kalitlilik (ochiq kalitli).

Simmеtriyali tizimlarda quyidagi ikkita muammo mavjud:

1) Axborot almashuvida ishtirok etuvchilar qanday yo‘l bilan maxfiy kalitni bir-birlariga uzatishlari mumkin?

2) Jo‘natilgan xabarning haqiqiyligini qanday aniqlasa bo‘ladi?

Ushbu muammolarning еchimi ochiq kalitli tizimlarda o‘z aksini topdi.

Ochiq kalitli asimmеtriyali tizimda ikkita kalit qo‘llaniladi. Biridan ikkinchisini hisoblash usullari bilan aniqlab bo‘lmaydi.


3-Mavzu. Enigma shifrlash mashinasi va uning bardoshligi.


Enigma shifrlash mashinasi maxfiy xabarlarni shifrlash va parolini ochish uchun ishlatiladigan ko'chma shifrlash mashinasidir. Aniqroq aytganda, "Enigma" - bu 1920-yillardan beri ishlatib kelinayotgan, elektromexanik rotatsion mashinalarning butun oilasi."Enigma" tijorat maqsadlarida, shuningdek dunyoning ko'plab mamlakatlaridagi harbiy va davlat xizmatlarida ishlatilgan, ammo Ikkinchi Jahon urushi paytida fashistlar Germaniyasida eng ko'p qo'llanilgan. Ikkinchi Jahon urushi davrida qaysar kurash nafaqat deyarli butun dunyo jabhalarida olib borildi. Shifrlash xizmatlari bilan bir-birlariga qarama-qarshi bo'lganlar. Berlin muhandisi Artur Sherbius kriptografiya tarixida ixtiro qilgan birinchi avtomatik shifrlash mashinasini yunoncha "Enigma" so'zi, ya'ni "Riddle" deb atagan. Bunday baland ismga qaramay, u bilan ishlash juda oddiy edi: matn klaviaturada terilgan va to'liq avtomatik ravishda shifrlangan. Qabul qiluvchi tomonda o'zlarining "Enigma" ni shunga o'xshash rejimga o'rnatish kifoya edi va kodogramma ham avtomatik ravishda parolini ochdi Ammo xabarlarning parolini ochishda "jumboq" ni hal qilish uchun dushman sozlamalarni almashtirish tizimini bilishi kerak edi va ularning almashinuvi oldindan aytib bo'lmaydigan edi. Ushbu mashinaning haqiqatan ham bebaho afzalligi operativ ma'lumotlarni real vaqtda qabul qilish va uzatish qobiliyatidir. Shu bilan birga, uzluksiz soatlab ishlashni talab qiladigan va deyarli muqarrar xatolar bilan bog'liq bo'lgan signal jadvallari, shifr bloklari, transkodlash jurnallari va boshqa kriptografik komponentlardan foydalanish bilan bog'liq yo'qotishlar to'liq bartaraf etildi. 1932-yil dekabrda Polshalik matematik va kriptovalyutali Marian Rejevskiy Polshaning Shifr byurosida ishlayotganda Enigma mashinasining xabar kalitlarini buzish uchun nemis harbiy xabarlarini shifrlash protseduralarida xatolar va kamchiliklar nazariyasidan foydalangan. Rejewski ushbu natijaga mashinaning simlarini bilmagan holda erishdi, shuning uchun natijalar polyaklarga haqiqiy xabarlarni shifrlashiga imkon bermadi. Fransuz ayg‘oqchisi Xans-Tilo Shmidt nemis shifr materiallari bilan tanishishga imkon berdi, unda 1932 yil sentyabr va oktyabr oylarida ishlatilgan kunlik kalitlar mavjud edi. Fransuzlar materialni qutblarga topshirdilar va Rejewski ushbu materialning bir qismini va sentyabr-oktyabr oylarida noma’lum rotor simlarini yechish uchun ishlatdi. Shunday qilib, Polsha matematiklari Enigma dubllari deb nomlangan o‘zlarining Enigma mashinalarini qurishga muvaffaq bo'lishdi. Rejewskiga kriptovalyutachilar Eji Rojitski va Genrix Zigalski yordam berishdi, ularning ikkalasi ham Poznan universitetidan Rejewski bilan yollangan edilar. Polsha Shifr Byurosi plaginni sindirish va kundalik kalitning barcha tarkibiy qismlarini topish usullarini ishlab chiqdi, bu esa 1933 yil yanvaridan boshlab Shifr byurosiga German Enigma xabarlarini o‘qishga imkon berdi. Vaqt o‘tishi bilan nemis kriptografik protseduralari yaxshilandi va Shifr byurosi texnikasini ishlab chiqdi. Ushbu sa’y-harakatlar natijasida polyaklar rotorlarning sirlarini ishlatishdi, kataloglar tuzdilar, 100000 yozuvdan iborat katalogni yaratishda yordam beradigan siklometr qurdilar, rotor parametrlarini qidirish uchun elektr-mexanik kriptologik bomba qurdilar. 1938 yilda nemislar Enigma mashinalariga murakkablikni qo‘shdilar, natijada polyaklar qarshi turish uchun juda qimmatga tushishdi. 1939 yil 26 va 27 iyulda Varshava yaqinidagi Pirida polyaklar Fransiya va Buyuk Britaniya harbiy razvedkalari vakillarini Enigma shifrlash texnikasi va jihozlariga, shu jumladan kriptologik bombalarga qo‘shib yuborishdi va har bir delegatsiyaga Polshada rekonstruktsiya qilingan Enigmani va’da qildilar. Namoyish keyinchalik Buyuk Britaniyaning davomi va sa’y-harakatlari uchun muhim asos bo‘lib xizmat qildi. 1939 yil sentyabr oyida Kolin Gubbins va Vera Atkinsni o‘z ichiga olgan 4-sonli Britaniya Harbiy Missiyasi Polshaga kodni buzuvchilar Gvido Langer, Marian Rejevski, Eji Rojitski va Genrix Zigalskiyni o‘zlarining "Enigma" replikalari yordamida mamlakat tashqarisiga evakuatsiya qilish uchun jo‘nadilar. Atkins qo'yib yuborilishi va keyinchalik G‘arbiy Evropaga safarini uyushtirdi, o‘sha paytda Germaniya xabarlarini hal qila olmagan fransuz va inglizlarga maslahat berdilar. Urush paytida ingliz kriptologlari Enigmada shifrlangan juda ko‘p xabarlarning shifrini ochdilar. Ushbu manbadan to‘plangan, inglizlar tomonidan "Ultra" nomi bilan atalgan ittifoq Ittifoqning urush harakatlariga katta yordam bo'ldi. Enigma ba‘zi kriptografik kamchiliklariga ega bo‘lsada, amalda bu nemis protsessual kamchiliklari, operatorlarning xatolari, shifrlash tartib-qoidalariga tizimli o‘zgarishlarni kiritmaslik va urush paytida ittifoqchi kriptologlarga muvaffaqiyat qozonishga imkon bergan "asosiy jadvallar va jihozlarni" Ittifoq tomonidan bosib olinishi edi.