Mustaqil ish abdurasulov Botirjon 572-22 guruh Mavzu: Enigma shifrlash mashinasi va uning bardoshliligi. Reja

REFERAT
MUSTAQIL ISH
Abdurasulov Botirjon
572-22 guruh
Mavzu: Enigma shifrlash mashinasi va uning bardoshliligi.
Reja:
I. Kirish
II. Asosiy qism
Enigma shifrlash mashinasi nima?
Enigma shifrlash qurilmasi ishlash prinspi.
Enigmaning samaradorligi va ishonchligi.
III. Xulosa
Kirish
Eng mashhur elektr rotatsion shifrlash mashinasi - "Enigma" ning tarixi 1917 yilda - gollandiyalik Ugo Koch tomonidan olingan patent bilan boshlanadi. Keyingi yili patentni Artur Sherbius sotib oldi, u tijorat faoliyatini avtomobil nusxalarini ham jismoniy shaxslarga, ham nemis armiyasi va dengiz flotiga sotishdan boshladi. Nemis harbiylari Enigma-ni takomillashtirishda davom etmoqda. Ringlarning (nemischa Ringstellung) pozitsiyasini belgilashni hisobga olmaganda, turli xil tugmachalar soni 1016 edi. 1920-yillarning oxiri - 1930-yillarning boshlarida, nemis zodagonlari Xans Tilo-Shmidt tomonidan uzatilgan avtomobil haqidagi ma'lumotlarga qaramay, tijorat versiyalarining mavjud nusxalari, ingliz va fransuz razvedkalari kriptanaliz vazifasini o'z zimmasiga ololmadilar. Ehtimol, o'sha paytgacha ular shifrni buzilmas deb hisoblashgan. Biroq, uch kishilik polshalik matematiklar guruhi bunday deb o'ylamagan va 1939 yilgacha "Enigma" bilan "kurash" ustida ish olib borgan va hatto "Enigma" tomonidan shifrlangan ko'plab xabarlarni qanday o'qishni bilgan. 1938 yil dekabrdan boshlab shifrlash protokolidagi o'zgarishlar, Polsha Germaniya tomonidan bosib olinishidan oldin ingliz razvedkachilariga etkazilgan natijalar orasida "Enigma" ning ikkala "jonli" nusxasi va oltita egizak "Enigmas" dan iborat bo'lgan va dekodlashda yordam bergan "Bomba" elektromexanik mashinasi (prototip) mavjud edi.
Enigmaning shifrlash qurilmasi quyidagi rasmda tasvirlangan.
1-rasm
2-rasm
1-rasm va 2-rasm. Enigma kriptografik shifrlash qurilmasi
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 mashinasini 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, katologlar 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.
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.
Enigmaning shifrlash usuli quyidagi rasmda berilgan.
Reflektor
|
Chap g‘ildirak
|
O‘rta g‘ildirak
|
O‘ng g‘ildirak
|
Statik g‘ildirak
|
A
|
A A
|
A A
|
A A
|
A
|
B
|
B B
|
B B
|
B B
|
B
|
C
|
C C
|
C C
|
C C
|
C
|
|
|