Kriptografiyaning qisqacha tarixi. Kriptografiya tarixi

Siyohrang
Mashhur kriptografik mexanizmlar haqida gapirganda, amerikaliklar uni chaqirganidek, Yaponiyaning Purple shifrlash mashinasini eslatib o'tish mumkin emas. Binafsha rangdagi shifrlash ham to'rtta rotorning harakatiga asoslangan edi va maxfiy kalit kuniga bir marta o'rnatildi. Matn klaviaturadan kiritildi, rotorlar yordamida u shifrlanganiga almashtirildi va qog'ozga chop etildi. Shifrni ochish jarayonida rotorlar orqali ketma-ket o'tish jarayoni teskari tartibda takrorlandi. Bunday tizim butunlay barqaror. Biroq, amalda, kalitlarni tanlashda xatolar Purple nemis Enigma taqdirini takrorlashiga olib keldi. U Amerika kriptoanalitiklari bo'limi tomonidan buzilgan.

xulosalar
Kriptografiya tarixining tajribasi bizga maxfiy kalitni tanlashning muhimligini va kalitlarni o'zgartirish chastotasini ko'rsatadi. Ushbu mashaqqatli jarayondagi xatolar har qanday shifrlash tizimini xavfsizroq qiladi. Keyingi safar kalitlarni taqsimlash haqida gaplashamiz.
havolalar:
Bu “Kriptoga sho‘ng‘ish” turkumidagi birinchi dars. Tsiklning barcha darslari xronologik tartibda:

• 
  Kriptografiya darslari. Asosiy shifrlar. 1-qism. Asoslar, tarixiy shifrlar, shift shifrlari, almashtirish shifrlari, Richard Sorge, Vernam shifrlash va shifrlash mashinalari qanday ishlaydi (va tahlil qilinadi) (Shu yerdamisan)
  
• 
  . 2-qism. Bu nima, kalitlar qanday taqsimlanadi va kuchli kalitni qanday tanlash kerak
  
• 
  Feistel tarmog'i nima, zamonaviy protokollarda ishlatiladigan mahalliy blok shifrlari qanday - GOST 28147-89, Grasshopper
  
• 
  4-dars. Bu nima, ular qanday ishlaydi va Bryus Shnayder tomonidan 3DES, AES, Blowfish, IDEA, Threefish o'rtasidagi farq nima
  
• 
  5-dars. RaI turlari, ular qanday ishlaydi va ulardan qanday foydalanish kerak
  
• 
  6-dars. Bu nima, u qayerda ishlatiladi va maxfiy kalitlarni tarqatishda, tasodifiy sonlarni yaratishda va qanday yordam beradi elektron imzo
  

[Jami ovozlar: 5 Oʻrtacha: 3.8/5]
Oxirgi yangilangan 2016 yil 28 iyunda.
KIRISH………………………………………………….3
Nazariy qism……………………………………4
Qadimgi dunyoda kriptologiya……………………………………..4
Oʻrta asrlarda kriptologiya…………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………5
Oxirgi oʻrta asrlar va Uygʻonish davridagi kriptologiya…..6
18-asrdan 20-asr oʻrtalarigacha boʻlgan davrda kriptologiya……….9
Rossiyada kriptografiya va kriptoanaliz………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………
XULOSA………………………………………………14
AMALIY QISM……………………………….16
Vazifaning umumiy xarakteristikasi………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………
Masalani yechish algoritmining tavsifi…………………………….17
FOYDALANILGAN ADABIYOTLAR RO‘YXATI…………….22
ILOVALAR………………………………………………23
KIRISH
Kriptografiya - kriptografiya, oddiy yozuvni o'zgartirish uchun maxsus tizim, matnni faqat tushunarli qilish uchun foydalaniladi. cheklangan son tizimi bilan tanish odamlar.
Ilgari kriptografiyadan faqat harbiy maqsadlarda foydalanilgan. Biroq, hozir, axborot jamiyati shakllanar ekan, kriptografiya maxfiylik, ishonch, avtorizatsiya, elektron to'lovlar, korporativ xavfsizlik va boshqa son-sanoqsiz muhim narsalarni ta'minlaydigan asosiy vositalardan biriga aylanmoqda. Adolat uchun shuni ta'kidlash kerakki, kriptografiya barcha kasalliklar uchun panatseya emas. Kriptografik usullar xavfsizlikni ta'minlashga yordam berishi mumkin, ammo bu usullarning o'ziga ishonmaslik kerak. Kriptografik usullar quyidagi xavfsizlik muammolarini hal qilish uchun qo'llanilishi mumkin:
O'tkazilgan/saqlanuvchi ma'lumotlarning maxfiyligi;
autentifikatsiya;
Saqlangan va uzatilgan ma'lumotlarning yaxlitligi;
Hujjatlarning haqiqiyligini ta'minlash Kriptografiyada mavjud bo'lgan axborotni o'zgartirishning asosiy usullari, jumladan: shifrlash (simmetrik va assimetrik), xesh-funksiyalarni hisoblash, elektron raqamli imzoni yaratish, psevdo-tasodifiy raqamlar ketma-ketligini yaratish.
Kriptografiyaning rivojlanish tarixi: fanning rivojlanish bosqichlarini yoritib berish;
Rossiyada kriptografiyaning rivojlanish tarixi.
1 Nazariy qism
1.1 Qadimgi dunyoda kriptologiya
Ba'zi shifrlash tizimlari bizga qadim zamonlardan beri kelgan. Ehtimol, ular eramizdan avvalgi 4-ming yillikda yozuv bilan bir vaqtda paydo bo'lgan. Yashirin yozishmalar usullari Misr, Shumer va Xitoy kabi ko'plab qadimgi jamiyatlarda ixtiro qilingan, ammo ulardagi kriptologiyaning batafsil holati ma'lum emas. Fonetik yozuvning rivojlanishi bilan yozish ancha soddalashdi. Kriptografiyaning rivojlanishiga nima turtki bo'ldi. Shifrlarga misollar hatto Bibliyada ham mavjud. Undagi matnlar oddiy almashtirish orqali shifrlangan: alifboning birinchi harfi o'rniga oxirgisi, ikkinchisi o'rniga oxirgisi va hokazo.
Prinsipial ravishda boshqa shifr, yanada qadimiy, jo'natuvchi va qabul qiluvchiga ma'lum bo'lgan ma'lum bir qoida bo'yicha xabar harflarini qayta tartibga solish bilan bog'liq edi. Shifrlashni o'qish uchun nafaqat shifrlash tizimini bilish, balki qabul qilingan diametrdagi tayoq shaklida kalitga ega bo'lish kerak edi. Bu shifr ayyorlik deb ataldi.
Eramizdan ikki asr oldin yunon yozuvchisi va tarixchisi Polibiy tasodifiy tartibda alifbo bilan to'ldirilgan polibiy 5x5 kvadrat deb ataladigan narsani ixtiro qildi. Shifrlash uchun kvadratda matnning harfi topilgan va undan pastki qismi xuddi shu ustundagi shifrlashga kiritilgan. Agar xat pastki qatorda bo'lsa, unda yuqoridagisi bir xil ustundan olingan.
Shifrlash qurilmalari ham qadim zamonlardan beri mavjud. Eng jangovar yunon davlatlaridan biri Spartada yaxshi rivojlangan sir tizimi mavjud edi harbiy kommunikatsiyalar miloddan avvalgi V asrdayoq. Spartan eforlari ma'lum bo'lgan birinchi kriptografik qurilma bo'lgan scytaldan foydalanib, oddiy almashtirish usuli yordamida xabarlarni shifrlaydi. Miloddan avvalgi 4-asrda rimliklar shifrlash jarayonini soddalashtirish uchun shifrlash disklaridan foydalanishni boshladilar. Ushbu qurilmalar Uyg'onish davrigacha ishlatilgan.
1.2 O'rta asrlarda kriptologiya
Qadimgi sivilizatsiyaning tanazzulga uchrashi va Evropada vahshiy davlatlarning shakllanishi bilan kriptografiya o'z mavqeini yo'qotdi. O'sha paytda savodxonlik juda past edi, shuning uchun xabarlarni shifrlashning hojati yo'q edi. Bundan tashqari, yozma xabarlar deyarli yo'q edi. Faqat oxirgi o'rta asrlar davrida kriptografiya asta-sekin qayta tiklana boshladi va erta zamonaviy davrda siyosat, diplomatiya va harbiy ishlarning eng muhim vositalaridan biriga aylandi.
Yuqoridagi sabablarga qo'shimcha ravishda kriptografiya ham tanazzulga yuz tutdi, chunki u jodugarlik elementlari sifatida qaraldi. O'z-o'zidan afsunga o'xshash tushunarsiz harflar yoki belgilar to'plami sehrli narsa sifatida qabul qilingan va bu belgilar to'plamidan ma'no chiqarib olgan odamlar sehrgarlar deb hisoblangan, bu esa nasroniylikdagi ularga bo'lgan munosabatda o'z izini qoldira olmaydi. Yevropa.
Biroq, ichida Arab dunyosi kriptografiya nafaqat tanazzulga yuz tutdi, balki rivojlanishda davom etdi va sezilarli muvaffaqiyatlarga erishdi. Bizgacha yetib kelgan kriptografiya bo‘yicha arab tilidan kelib chiqqan birinchi manba Abu Bakr Nabotiyning “Insonning qadimiy yozuv sirlarini echishga bo‘lgan katta intilishi to‘g‘risida” kitobi bo‘lishi mumkin, unda muallif bir qancha shifrlangan alifbolarni sanab o‘tgan. uni. Lekin arablarning kriptografiya sohasidagi bilimlari Shebah Kalkashandiyning 14 jildli ensiklopediyasi (1412) bilan tavsiflanadi. Muallif o'sha paytda unga ma'lum bo'lgan arab dunyosida mavjud bo'lgan barcha kriptografik tizimlarni sanab o'tdi. Qalqondoshiy Qur'onni o'rganish natijasida olingan arab alifbosidagi harflar va ularning birikmalaridan foydalanish bo'yicha statistik ma'lumotlarga asoslanib, xabarlarni dekodlashni birinchi bo'lib taklif qilgan. Xabarni dekodlash uchun muallif xabarning barcha belgilarini sanash va ularning statistikasini tuzishni taklif qildi. Keyin, uni Qur'on statistikasi bilan bog'lang va eng tez-tez uchraydigan belgidan harflarni almashtirishni boshlang. Taxminlarga asoslanib, birinchi navbatda mumkin bo'lgan ikki harfli so'zlar, so'ngra uch harfli so'zlar va boshqalar ajratiladi. Bu usul barcha zamonaviy kriptoanalitiklar asosida yotadi.
Arablar tomonidan kriptografiya va kriptoanalitik usullardan foydalanish muammosi haligacha oʻrganilmagan, ammo taxminan 15-asrdan boshlab uning darajasi asta-sekin pasayib bordi va vaqt oʻtishi bilan Qalqondoshiy merosi deyarli butunlay yoʻqoldi.
1.3 So‘nggi o‘rta asrlar va Uyg‘onish davridagi kriptologiya
Kechki o'rta asrlar davrida Evropada kriptografiya, birinchi navbatda, o'sha davrning intellektual elitasi orasida "ikkinchi tug'ilish" ni oladi. O'rta asr olimlari kashfiyotga ega bo'lib, ilmiy davriy nashrlar yo'qligida odatiy bo'lganidek, uni hamkasblariga maktublarda nashr etishga har doim ham shoshilishmagan. Ular shifrlash yordamida kashfiyotlarini yozib olishdi. Shunday qilib, olimlar taniqli ingliz olimi R. Bekon qora kukun tarkibini topganligini aniqladilar. Biroq, ular uni B. Shvartsning ixtirochisi deb hisoblashadi. Gap shundaki, Bekon ishida porox tarkibi elektron kompyuterlar (kompyuterlar) paydo bo'lgunga qadar ochilmaydigan shifrlangan anagram shaklida qayd etilgan va shuning uchun kashfiyotning shon-sharafi Shvartsga tegishli edi. .
Xo'sh, o'rta asr olimlari qanday shifrlardan foydalanganlar? Asosan, bular sehrli kvadratlar edi - har bir ustunga, har bir satrga va har bir diagonalga bir xil sonni qo'shadigan katakchalarida 1 dan ketma-ket natural sonlar yozilgan kvadrat jadvallar. Katta sehrli kvadratlar o'sha davrning ishonchli shifrlash tizimi uchun yaxshi asos bo'lishi mumkin edi, chunki bu shifrning barcha kalit variantlarini qo'lda qidirish juda katta edi.
Biroq, o'rta asrlarda savdoning keng rivojlanishi aniqroq, o'ta sodda va qulayroq shifrlardan foydalanishni talab qildi. Bu kalit so'z asosida raqamlarni harflar bilan almashtirishdan iborat oddiy shifrlar edi. Savdogarlar umumiy kalit so'zdan foydalanishga oldindan kelishib oldilar, uning harflari raqamlarga mos keladi.
“Italiya Uygʻonish davri meʼmorlari va tadqiqotchilari Uygʻonish davri arxitekturasining eng muhim bosqichlaridan biri Leon Battista Alberti nomi bilan bogʻliq deb hisoblashadi. Boshqa tomondan, butun dunyodagi kriptologlar uni o'z fanining otasi sifatida tan olishadi. Albertining kriptologiyadagi asosiy yutug'i shifrlashni ochishga juda chidamli bo'lgan polialfavit almashtirish ixtirosi bo'ldi. Kompyuterda bunday operatsiya xabar belgilarining ASCII kodlarini va ba'zi bir kalit modullarini qo'shishga mos keladi. Ko'rinishidan, agar jadval satrlarning tsiklik siljishidan ko'ra murakkabroq bo'lsa, shifr yanada ishonchli bo'ladi. Agar u tez-tez o'zgartirilsa, masalan, so'zdan so'zga to'g'ri keladi. Ammo lotin kvadratlari bo'lgan, har qanday harf ketma-ket yoki ustunda bir marta uchraydigan bunday jadvallarni tuzish juda mashaqqatli va faqat kompyuterda bajarilishi kerak.
Zamonaviy kriptologiyaning ikkinchi otasi, ko'plab tarixchilarning fikriga ko'ra, Germaniyadan kelgan abbat Iogan Trisemus. 1508 yilda u kriptologiya bo'yicha birinchi bosma asar "Poligrafiya" ni yozdi, unda tasodifiy alifbolar bilan to'ldirilgan shifrlangan jadvallardan foydalanishni muntazam ravishda tasvirlab berdi. Bunday shifrni olish uchun odatda rus tili uchun o'lchami 5 x 6 bo'lishi mumkin bo'lgan kalit so'z yoki ibora va jadval ishlatilgan. Jadvalga tartibda kiritilmagan alifbo harflari bilan to'ldirilgan. Kalit so'zni xotirada saqlash oson bo'lganligi sababli, bu yondashuv shifrlash va shifrni ochish jarayonlarini soddalashtiradi. Bunday jadvalli shifrlar monogramlar deb ataladi, chunki shifrlash bir vaqtning o'zida bitta harf bilan amalga oshiriladi. Trisemus bir vaqtning o'zida ikkita harfni shifrlash mumkinligini birinchi bo'lib payqadi. Bunday shifrlarni bigramma shifrlari deb atashgan. Eng mashhur bigram shifriga Playfair deyiladi. Bigramlar bilan shifrlash shifrlarning ochilishga chidamliligini keskin oshirdi.
Rim papalarining o'zlari kriptograflar xizmatidan foydalanganlar va taniqli italyan matematigi Gerolamo Kardano ularning xizmatida edi. U kriptografiya bo'yicha bir nechta kitoblar yozgan va trafaret usulining tavsifini bergan. Sehrli kvadratlar nazariyasiga bo'lgan ishtiyoq Kardanoni o'zgartirish shifrlarining yangi sinfini - katakchalar yoki trafaretlar deb nomlangan kashfiyotga olib keldi, bu kvadrat jadvallar bo'lib, unda hujayralarning to'rtdan bir qismi kesiladi, shunda to'rtta burilish bilan ular butun kvadratni qoplaydi. Teshikli matn katakchalariga o'rnatish va panjaralarni aylantirish butun kvadrat to'ldirilguncha davom etadi.
17-asrning oxirida ingliz kriptologi va mutafakkiri Frensis Bekon kriptografiya sohasida o'zidan oldin to'plangan barcha bilimlarni umumlashtirdi va nihoyat ushbu bilim sohasini mustaqil ilmiy fan sifatida ajratib ko'rsatdi. U birinchi bo'lib harflarni kodlashni taklif qilgan va amalda qo'llagan Lotin alifbosi ikki xonali raqamlar yordamida va raqamli belgilash tizimini umumiy qabul qildi (garchi arablar besh asrdan ko'proq vaqt oldin shunga o'xshash tizimdan foydalangan va Evropada ular bu haqda deyarli hech narsa bilishmagan).
Shunday qilib, 17-asrning oxiriga kelib kriptografiya nihoyat ilmiy fan sifatida shakllandi. Deyarli har bir Yevropa davlatida professional kriptoanalitiklar, tegishli xizmatlar, professional kriptograflar uchun o'quv tizimlari, kriptografiya va kriptoanaliz bo'yicha ko'plab ishlar mavjud. Garchi bu davrda sof shaklda shifr bo'lmagan nomenklatorlar hukmronlik qilgan bo'lsa-da, lekin shunga qaramay, polialfavit almashtirishning paydo bo'lishi, panjaralar, bigrammalar va raqamli belgilarning qo'llanilishi antik davrga nisbatan oldinga katta qadam bo'ldi va tajovuzkorlikni aks ettirdi. yangi davr kriptografiyaning rivojlanishida uning zamonaviy shakliga yaqinlashdi.
1.4 Kriptologiya 18-asrdan 20-asr oʻrtalarigacha
18-asr kriptologiya uchun turg'unlik davri bo'ldi, hatto uning pasayishi deyish mumkin. Ushbu fanning oldingi davrda amalga oshirgan katta sakrashi deyarli 150 yil davomida xabarlarni shifrlash va shifrini ochish usullariga hech qanday yangilik kiritishga imkon berdi. Ilgari ishlab chiqilgan kriptografik tizimlar amaliyotda muvaffaqiyatli qo'llanildi va XVI-XVII asrlarning risolalari. xizmat qilgan o'quv qurollari kriptoanalitiklar uchun. “Mavjud almashtirish shifrlari ancha barqaror edi, ammo kriptoanalitiklarning malakasi shunchalik yuqori ediki, muhim xabarlarning aksariyati shifrlangan. Bu vaqt nomenklatorlarning gullagan davri edi. Oldingi uch asr davomida asta-sekin murakkablashgan kriptografik tizimning bu turi 18-asrda o'zining eng yuqori cho'qqisiga chiqdi. Nomenklatorning standart o'lchami 400-500 belgidan iborat edi, ammo deyarli barcha muhim tushunchalar, ismlar, sarlavhalar va butun jumlalarni maxsus belgilar bilan almashtirib, 5-6 mingga etganlari ham bor edi. Bu davrda nomenklatorlar endi shifrga o'xshamay, ieroglif yozuv shakliga o'xshay boshladilar va shunga qaramay, ular hali ham yorilib ketgan.
Kimga XIX boshi asrda, Evropada sodir bo'lgan notinch voqealarga qaramay, vaziyat o'zgarmadi. U faqat 19-asrning oʻrtalarida yangi aloqa vositalarining paydo boʻlishi va 1830—1840-yillardagi inqiloblardan keyin Yevropada diplomatik aloqalarning sezilarli darajada faollashishi bilan birga oʻzgara boshlaydi. Ustida muvaffaqiyatli rivojlanish kriptografiyaga savdoning o'sishi va fondlar faoliyati katta ta'sir ko'rsatdi ommaviy axborot vositalari sirlarini ehtiyotkorlik bilan himoya qiladi. Shu bilan birga, yangi shifrlash tizimlariga barqarorlik va shu bilan birga, oddiylik va ommaviy foydalanish imkoniyati bo'yicha tobora yuqori talablar qo'yildi.
1854 yilda ingliz Charlz Uinston yangi kriptografik tizimni ixtiro qildi, bu shifrlarning buzilishiga chidamliligini sezilarli darajada oshirdi. Digrammalarni shifrlash uchun u bir vaqtning o'zida ikkita gorizontal jadvalni ishlatadigan "ikkita kvadrat" dan foydalangan va xabar Trisemus shifridagi kabi shifrlangan.
19-asrning ikkinchi yarmida kriptografiyadan foydalanish haqiqatan ham ommaviy tus oldi. Angliya va AQShda kriptografiya bo'yicha maxsus davriy nashrlar ham paydo bo'ladi, ushbu fanning turli jihatlariga bag'ishlangan ko'plab maxsus asarlar nashr etiladi. Bu vaqtda kriptografiyaning XX asrning birinchi yarmida rivojlanishini belgilab beruvchi asosiy tamoyillari belgilab berildi.
Taxminan bir vaqtning o'zida birinchi shifrlash mashinalari paydo bo'la boshladi. Bu telegraf xabarlarini operativ shifrlash va shifrini ochish zarurati bilan bog'liq edi. Shuni ta'kidlash kerakki, bunday mashinaning prototipi 1790 yilda Tomas Jefferson tomonidan taklif qilingan, ammo u XX asr boshlarigacha amalda qo'llanilmagan. 1891 yilda Etyen Bazeries XX asr boshlarida ham frantsuz armiyasida, ham tijorat tuzilmalarida keng qo'llanilgan Bazeries tsilindri deb nomlangan xabarlarni shifrlash uchun juda oddiy mashinani taklif qildi. Tasodifiy ketma-ketlikda alifbosi bosilgan 20 ta g'ildiraklar bitta o'qdagi kalit bilan belgilangan tartibda qo'yildi, xabarning birinchi 20 harfi bir qatorga yozilguncha aylantirildi, shundan so'ng shifrlash o'qildi. yana bir qator, shuningdek, kalit bilan belgilanadi, shundan so'ng operatsiya takrorlanadi. Ushbu juda oddiy printsip asosida ko'pchilik shifrlash mashinalari Ikkinchi Jahon urushigacha yaratilgan.
Biroq, 1917 yilda Edvard Xebern kriptografik biznesni mexanizatsiyalashda inqilob qildi va o'z mashinasida ushbu turdagi qurilmalarni yaratishda hali ham asosiy printsip bo'lib qolmoqda. Uning Enigma mashinasi kriptografiya tarixidagi eng mashhur shifrlash mashinasiga aylandi va ishlash printsipiga ta'sir qilmagan bir qator yaxshilanishlar tufayli u Ikkinchi Jahon urushi oxirigacha katta muvaffaqiyat bilan foydalanilgan. shifrlashlarni qurilma yordamida ham, unga murojaat qilmasdan ham, ya'ni qo'lda osongina buzish mumkin.
Murakkab va samarali shifrlash mashinalarini yaratish va kriptoanalitik ishlarda kompyuterlardan foydalanish kriptologiya rivojlanishining yangi, zamonaviy bosqichining boshlanishini ko'rsatdi, uning nazariy dizayni kriptografiyani yaratgan Elvud Sheldon tomonidan berilgan. umumiy nazariya ma `lumot. Uning nazariyasiga ko'ra, belgilarning tasodifiy ketma-ketligi hech qanday ma'noga ega emas, lekin shifrlashning o'zi, kaliti, tili va xabarning mo'ljallangan mazmunining statistik xususiyatlarini tahlil qilish orqali shifrlangan xabarning o'ziga xos mazmuni bo'lishi mumkin. oshkor qilingan.
Kompyuterlarning paydo bo'lishi va ulardan kriptografiya va kriptoanalizda qo'llanilishiga qaramay, bugungi kunda qo'lda shifrlash samarasiz bo'lib qoldi, deb aytish mumkin emas. Ikki ming yildan ko'proq vaqtdan beri ma'lum bo'lgan o'sha Polibiya kvadrati, kalitni bilmaslik va xabarning juda ahamiyatsiz uzunligi bilan, hatto eng zamonaviy tizimlardan foydalangan holda, boshqa ilg'or shifrlash tizimlarini hisobga olmaganda, shifrni ochish juda qiyin.
Kriptografiya rivojlanishining ushbu bosqichi quyidagilar bilan tavsiflanadi:
faqat tabiiy tillarda yozilgan matnli xabarlar himoyalangan;
shifrlash dastlab qo'lda amalga oshirildi, keyinchalik oddiy mexanik qurilmalar ixtiro qilindi, shuning uchun o'sha paytda ishlatiladigan shifrlar oddiy edi;
kriptografiya va kriptoanaliz fandan ko'ra ko'proq san'at edi, shifrlarni yaratish va ularni ochishga ilmiy yondashuv yo'q edi;
kriptografiya juda tor sohalarda qo'llanilgan - faqat davlat tepalari va harbiy maqsadlar uchun;
Kriptografiyaning asosiy vazifasi uzatilgan xabarlarni ular bilan ruxsatsiz tanishishdan himoya qilish edi.
1.5 Rossiyada kriptografiya va kriptoanaliz
Olimlar shifrlash usullari ishlatilganmi yoki yo'qligini aniq ayta olmaydi Qadimgi Rossiya. Biroq hozirgi kungacha saqlanib qolgan yozma yodgorliklar o‘sha davrda ruslar ma’lumotni yashirish uchun asosan yunon alifbosidan foydalanganliklaridan dalolat beradi. Ma'lumotni shifrlashning yana bir keng tarqalgan usuli taxigrafiya deb ataladigan narsa edi - harflarning har qanday qismi yozilganda yoki aksincha, harflarning uslublarini o'zgartirish, uning imlosi yangi elementlar bilan to'ldirildi. Bundan tashqari, ko'proq ishlatiladi oddiy usullar shifrlash, masalan, undosh tovushlarni qarama-qarshisi bilan almashtirish.
“Ammo XVI asrgacha Rossiyada kriptografiyadan foydalanish haqida hech qanday ma’lumot yo‘q. Faqat 16-asrning oxiridan boshlab Rossiya elchilari o'z hisobotlarida shifrlashning eng oddiy usullaridan foydalana boshladilar. Biroq, ular ibtidoiy edi. 17-asrda vaziyat biroz yaxshilanadi, ammo kriptografiyaga bo'lgan ehtiyoj yanada keskinlashadi. Va XVIII asrning boshlarida o'zining eng yuqori cho'qqisiga etadi. Uning qarori Pyotr I nomi bilan bog'liq edi. U muntazam kriptografik xizmatni yaratdi. Biroq, Piter Rossiya o'z rivojlanishida G'arb davlatlaridan orqada qolayotganini va paydo bo'lgan xizmatga tajriba kerakligini tushundi. U yetakchi kriptologlarni Rossiyaga taklif qilishga qaror qildi”.
Pyotrning barcha sa'y-harakatlariga qaramay, rus kriptologiyasi oldinga ulkan sakrashni amalga oshirdi, ammo u G'arb mamlakatlari darajasiga faqat 18-asrning 40-yillarida erishdi. Ba'zi daqiqalarda u hatto Evropa darajasidagi kriptologiyadan ham oshib ketdi.
18-asrning ikkinchi yarmida rus kriptologiyasida sezilarli o'zgarishlar yuz bermadi. Va Butrus tomonidan yaratilgan tizim ikkinchisiga qadar ishladi XIX asrning yarmi asr. 1860-yillarda ko'proq samarali foydalanish armiyada va tegishli vazirliklarda politsiyada kriptografik tizimlar, kriptografiya bo'limlari tashkil etildi, ular kriptografiyani mavjud aloqa tizimlari bilan faol joriy etish uchun mo'ljallangan. Ammo ularning barcha shifrlashlari oddiy almashtirish printsipiga asoslangan edi.
20-asrning boshlarida radio aloqaning paydo bo'lishi deyarli har bir xabar dushman tomonidan ushlanib qolishi mumkin bo'lgan sharoitda armiya shifrlarining kuchiga talablarni sezilarli darajada oshirdi. Birinchi jahon urushining boshiga kelib, rus armiyasi uchun tez-tez kalit o'zgarishlarga ega bo'lgan murakkab ikki tomonlama almashtirish shifrlari yaratildi, bu o'sha davrning eng tajribali kriptoanalitiklari uchun muammo tug'dirdi. Birinchi jahon urushi tugaganidan Ikkinchi jahon urushi boshigacha bo'lgan davrda rus kriptologlari shifrlash usullarini takomillashtirdilar va Ikkinchi jahon urushi tugashi bilanoq, Sovet Ittifoqi G'arb bilan keskin qarama-qarshilikka kirishdi, bu XX asrda etakchi o'rinni egallagan mahalliy kriptologiyaning rivojlanishiga katta hissa qo'shdi, ammo bu allaqachon kriptologiya fanining rivojlanishida yangi, zamonaviy bosqich edi.(.... ...)
Kriptografiya tarixi Taxminan to'rt ming yil oldin, Nil qirg'og'idagi Menet Xufu shahrida misrlik kotib o'z xo'jayinining hayoti haqida hikoya qiluvchi ierogliflarni chizgan. Shunday qilib, u kriptografiyaning hujjatlashtirilgan tarixiga kashshof bo'ldi. Devid Kan, kodlar va shifrlar bo'yicha mutaxassis, AQSH Kongressining kriptografiya bo'yicha maslahatchisi.Deyarli to'rt ming yil avval Nil qirg'og'idagi Menet Xufu shahrida misrlik kotib hayot tarixini hikoya qiluvchi ierogliflarni chizgan. xo'jayinining.
Shunday qilib, u kriptografiyaning hujjatlashtirilgan tarixiga kashshof bo'ldi. Bu tizim tushunilgan ma'noda kriptografiya emas edi zamonaviy dunyo. Misr kotibi oʻz yozuvini tasniflash uchun hech qanday toʻliq shifrdan foydalanmagan.Bugungacha saqlanib qolgan yozuv miloddan avvalgi 1900-yillarda oʻyilgan. e. Xnumxotep ismli zodagonning qabrida faqat ba'zi joylarda ko'proq tanish ierogliflar o'rniga g'ayrioddiy ieroglif belgilaridan iborat.
Ularning aksariyati Xnumxotep tomonidan Fir'avn Amenemhat II shon-sharafiga qurilgan yodgorliklar ro'yxati keltirilgan oxirgi yigirmata ustunda joylashgan. Ismsiz kotib matnni o'qishga to'sqinlik qilmaslikka, balki unga katta ahamiyat berishga harakat qildi muhim voqea haqidagi ba'zi bir bayonotda ular, masalan, "Masih tug'ilgandan boshlab bir ming sakkiz yuz oltmish uchinchi yilda" deb yozadilar, shunchaki va shov-shuvsiz o'rniga: "1863 yilda" deb yozadilar. Shu bilan birga, kotib kriptografiyadan foydalanmagan bo'lsa-da, u, shubhasiz, shifrlashning muhim elementlaridan biri - yozma belgilarni ataylab o'zgartirishdan foydalangan.
Bu bizga ma'lum bo'lgan eng qadimgi matn bo'lib, bunday o'zgarishlarga duch keldi. Qadimgi Misr tsivilizatsiyasining gullab-yashnashi va yozuvi takomillashgani sari, hurmatga sazovor bo'lgan o'liklarning qabrlari soni ko'payib, qabrlar devoridagi matnlarning o'zgarishi tobora murakkablashdi.Vaqt o'tishi bilan ulamolar odatiy ieroglif shaklini almashtira boshladilar. xat, masalan, to'liq yuz tasvirlangan og'iz, boshqa shakl bilan, masalan, profilda tasvirlangan og'iz.
Ular yangi ierogliflarni kiritdilar, ularning birinchi tovushi cho'chqa tasviri kabi kerakli harfni ifodalaydi. Ba'zan ikkita ieroglifning talaffuzi bir-biridan farq qilar edi, lekin ularning tasviri bir-biriga o'xshardi. Vaqti-vaqti bilan ulamolar ieroglifni rebus printsipiga ko'ra ishlatishgan, masalan, ingliz tilida asalari tasviri harfni anglatishi mumkin " B". Bu o'zgarishlar dastlab oddiy Misr yozuviga xos edi: ularning yordami bilan ierogliflar o'zlarining tovush ma'nolariga ega bo'ldilar.
Kelajakda ular yanada murakkablashdi va tobora sun'iylashdi.Bunday o'zgarishlar ko'p joylarda - o'liklarni madh etuvchi qabr toshlaridagi yozuvlarda, Tot sharafiga yozilgan madhiyada va Fir'avn Seti I sarkofagida topilgan. Ular matnning asl ma'nosini yashirishga urinmaydilar. Yozuvlarning aksariyati o'zgartirilganning yonida odatiy shaklda takrorlanadi.
Nega unday qilasiz? Ko'pincha o'quvchini hayratda qoldirish uchun Xnumxotep qabridagi kabi aniq maqsad bilan. Ba'zan xattotlikni ko'rsatish yoki go'zallik uchun. Kamroq - o'sha vaqtga mos keladigan talaffuzni aks ettirish. Ammo asta-sekin ko'plab yozuvlar kriptografiya uchun yana bir, eng muhim maqsad - maxfiylikni ko'zlay boshladi.Ba'zi hollarda memorial matnlarning sirini va demak, sehrli kuchini oshirish uchun maxfiylik zarur edi.
Ko'pincha, maxfiylik qadimgi misrliklarning o'tkinchilarga o'zlarining epitaflarini o'qishlarini va shu orqali qabr toshlaridagi marhamatlarni o'liklarga etkazishlarini tushunish istagidan kelib chiqqan. Qadimgi Misrda o'ziga xos mustahkam ishonch bilan keyingi hayot, qabr toshlaridagi yozuvlar soni tezda shu darajaga yetdiki, o‘tkinchilarning qiziqishi keskin tushib ketdi. Yozuvlarga bo‘lgan avvalgi qiziqishni jonlantirish uchun ulamolar ularni ataylab birmuncha noaniq qilib qo‘ygan, o‘quvchi e’tiborini tortish, uni o‘ylantirib, mazmunini ochishga undash maqsadida kriptografik belgilar kiritgan.
Ammo bu usullar umuman ish bermadi. O'quvchini jalb qilish o'rniga, ular hammani bir chetga surib qo'ygan epitaflarni o'qishga bo'lgan zarracha ishtiyoqni ham yo'q qilishdi. Va shuning uchun, "qabr toshlari" kriptografiyasi paydo bo'lganidan ko'p o'tmay, u tark etildi. Demak, ierogliflarni o‘zgartirishga maxfiylik elementini qo‘shish kriptografiyani keltirib chiqardi.To‘g‘ri, bu ko‘proq o‘yinga o‘xshardi, chunki maqsad yechimni faqat imkon qadar qisqa vaqtga kechiktirish edi.
Shuning uchun kriptoanaliz ham faqat jumboqni yechishdan iborat edi. Shunday qilib, qadimgi Misr kriptotanalizi zamonaviy kriptotahlildan farqli o'laroq, ilmiy bilimlarning o'ta jiddiy sohasiga aylangan kvazifan edi. Biroq, kamtarona boshlanish barcha buyuk ishlarga xosdir.Qadimgi Misr ierogliflari nomukammal shaklda bo'lsa-da, ikkita muhim elementni - kriptografiyaning asosiy atributlarini tashkil etuvchi maxfiylik va yozishni o'zgartirishni o'z ichiga oladi.
Shunday qilib, kriptologiya paydo bo'ldi. 3000 yil davomida uning rivojlanishi progressiv emas edi. Ba'zi joylarda kriptologiya o'z-o'zidan paydo bo'lgan va keyin uni dunyoga keltirgan sivilizatsiyalar bilan birga yo'q bo'lib ketgan. Boshqalarida u adabiy yodgorliklarga kirib, omon qoldi. Uning adabiy asosiga asoslanib, keyingi avlodlar kriptologiyaning yangi cho'qqilariga ko'tarilishlari mumkin edi. Ammo ular tomon harakatlanish juda sekin va vaqti-vaqti bilan bo'ldi.
muhim qismi qadimiy tarix kriptologiya - bu bir vaqtning o'zida ochadigan, ochadigan va so'nadigan gullarning noto'g'ri tanlangan guldastasi. To'plangan bilimlar faqat Evropa Uyg'onish davrining boshida qo'lga kiritildi. Qadimgi yuksak tsivilizatsiyaga ega bo'lgan Hindistonda odamlar azaldan kriptografiyaning bir qancha turlaridan foydalanganlar.Klassik qadimgi hindlarning boshqaruv san'ati haqidagi risolasida miloddan avvalgi 321-300 yillarda yozilgan. Ayg'oqchi agentlik rahbari o'z agentlariga kriptografiya yordamida topshiriqlar berishi tavsiya etiladi.
Xuddi shu joyda diplomatlarga razvedka ma'lumotlarini olish uchun kriptoanalizga murojaat qilish tavsiya etiladi: "Agar odamlar bilan gaplashishning iloji bo'lmasa, elchi mast, aqldan ozgan, uxlab yotgan tilanchilarning nutqidan dushman bilan nima sodir bo'layotganini so'rasin. yoki ibodatxonalar va ziyoratgohlardagi odatiy belgilar, yozuvlar, chizmalardan. Garchi risola muallifi kriptografiyani qanday aniq o'qish kerakligi haqida hech qanday maslahat bermagan bo'lsa-da, uni dekodlash imkoniyati haqida bilishi kriptotahlil sohasidagi qandaydir murakkablikdan dalolat beradi.
Bundan tashqari, bu yerda insoniyat tarixida birinchi marta siyosiy maqsadlarda kriptotahlil haqida so‘z yuritiladi. Muqaddas Kitob shifrlar bilan aloqa qilishdan qochmagan (aniqrog'i, shifrlarning o'tmishdoshlari bilan, chunki unda maxfiylik elementi yo'q) matn. Buning asosiy sababi, shubhasiz, kotibning matnni o‘zgartirish orqali o‘zini abadiylashtirish istagi bo‘lgan, bu matn keyinchalik qaytadan sinchiklab qayta yoziladi va uning shaxsiyatining bir zarrasi asrlar davomida olib borilishiga imkon beradi. Bibliyadagi eng mashhur "kriptogramma" Bobil shohi Belshazarning ziyofat o'rtasida qanday bo'lganligi haqidagi hikoya bilan bog'liq. inson qo'li devorga mash'um so'zlarni yoza boshladi: "mene, tekel, tariflar". Biroq, sir bu so'zlarning ma'nosida emas. Nega podshohning donishmandlari ularning ma'nosini ochib bera olmaganlari aniq emas.
"Mene", "tekel" va "fares" so'zlarining o'zi ibroniy tiliga o'xshash oromiy tilidan olingan bo'lib, "hisoblangan", "tarozlangan" va "bo'lingan" degan ma'noni anglatadi. Belshazar Doniyor payg‘ambarni o‘ziga chaqirganida, ikkinchisi qiyinchiliksiz yozuvni o‘qib chiqdi va bu uchta so‘zning izohini berdi: “Men uchun Xudo shohligingni sanab, unga barham berdi; tekel - siz tortilgansiz va juda engil topasiz; Peres - sizning shohligingiz bo'lingan va Midiya va Forslarga berilgan. “Mene, tekel, fares” yozuvi ismlarni ham anglatishi mumkin pul birliklari- mina, tekel (1/60 mina) va tariflar (1/2 mina). Ularning ushbu tartibda sanab o'tilishi Bobil imperiyasining qulashini anglatadi.
Bu talqinlarning barchasi mumkinligini hisobga olsak, Bobil donishmandlarining devordagi dahshatli yozuvni o'qiy olmagani g'alati tuyuladi. Balki ular Belshazarga aytishdan qo‘rqishgandir yomon xabar yoki balki Rabbiy faqat Doniyorning ko'zlarini ochgandir.
Qanday bo'lmasin, Doniyorning o'zi bu topishmoqni hal qilishga muvaffaq bo'ldi va natijada u birinchi taniqli kriptoanalist bo'ldi.
Va bu Bibliya afsonasi bo'lgani uchun, Muqaddas Kitobga ko'ra, muvaffaqiyatli kriptotahlil uchun mukofot, shifrni ochishda shunga o'xshash muvaffaqiyat uchun keyingi mukofotlardan ancha yuqori bo'ladi: “Keyin ular Doniyorga binafsha libos kiyib, bo'yniga oltin zanjir bog'lab, uni e'lon qilishdi. shohlikdagi uchinchi hukmdor". Evropada kriptografiya Uyg'onish davri paydo bo'lgunga qadar turg'unlik holatida edi.
Amaldagi shifrlash tizimlari juda oddiy edi - iboralar vertikal yoki teskari tartibda yozilgan, unlilar nuqta bilan almashtirilgan, xorijiy alifbolar ishlatilgan (masalan, ibroniy va arman), oddiy matnning har bir harfi undan keyingi harf bilan almashtirilgan. . Bundan tashqari, bu yillar davomida kriptologiya keyingi davrlarga qadar saqlanib qolgan kasallik bilan og'rigan, ya'ni ko'pchilikning kriptografiya va kriptoanaliz qora sehr shakllari ekanligiga ishonishi.
Kriptografiya o'zining mavjudligining dastlabki kunlaridanoq folbinlik va afsun kabi sehrli sohalarga oid yozma hujjatlarning muhim bo'limlari mazmunini yashirish maqsadini ko'zlagan. Sehrgarlik haqidagi qo'lyozmalardan birida, miloddan avvalgi 3-asrga oid. er, shifr jodugarlik retseptlarining muhim qismlarini yashirish uchun ishlatiladi. Kriptografiya ko'pincha O'rta asrlarda sehr xizmatida bo'lgan va hatto Uyg'onish davrida ham alkimyogarlar formulalarni olishning muhim qismlarini sirlash uchun shifrlardan foydalanganlar " faylasuf tosh". Sehr va kriptografiya o'rtasidagi o'xshashlik boshqa omillar bilan aniqlandi.
Kriptografiyaga qo'shimcha ravishda, sirli belgilar sehrli bilimlarning faqat boshlovchilar uchun tushunarli bo'lgan sohalarida, masalan, astrologiya va alkimyoda ishlatilgan, bu erda ochiq matn belgilari kabi har bir sayyora va har bir. Kimyoviy modda bor edi maxsus belgi. Shifrlangan so'zlar, sehr va sehrli formulalar, "abracadabra" kabi bema'nilik kabi eshitildi, lekin aslida yashirin ma'noda kuchli edi.
Bundan tashqari, shifrlarni echish qobiliyati bilan maqtangan ko'plab odamlar bir vaqtning o'zida er ostidagi odam ovozini eshitish qobiliyati yoki telepatiya in'omi bilan maqtanishdi.Tabiiyki, keyinchalik bu ikki soha birgalikda muhokama qilina boshladi - chunki, deydi ular. ular doimo yonma-yon rivojlangan. Kriptanalizning tabiatan qora sehr ekanligi haqidagi tushuncha ham kriptoanaliz va fol ochish o'rtasidagi yuzaki o'xshashlikdan kelib chiqadi.
Shifrlangan matndan ma'no chiqarish yulduzlar va sayyoralarning joylashishini, chiziqlar uzunligini va ularning kaftingizda kesishgan joylarini, qo'ylarning ichki qismlarini, chashka ichidagi qahva cho'kindisining holatini o'rganish orqali bilimga ega bo'lish bilan bir xil bo'lib tuyuldi. . Tashqi ko'rinish haqiqatdan ustun edi. Oddiy fikrlovchilar hatto oddiy shifrni ochish jarayonida ham sehrni ko'rishgan, boshqalari esa buni kriptoanalizda ko'rishgan, chunki chuqur yashiringan narsaning ochilishi ularga tushunarsiz va g'ayritabiiy tuyulardi.
Yuqorida aytib o'tilgan kriptografiyadan foydalanishning hech biri kriptoanalizning fan sifatida mavjudligini tasdiqlamaydi. Vaqti-vaqti bilan matnni dekodlash faktlari sodir bo'ldi. Buni Doniyor payg'ambar yoki qabr yodgorliklarida individual ieroglif yozuvlarini ochgan ba'zi misrliklar haqidagi hikoyalar tasdiqlaydi. Ammo ilmiy kriptoanaliz 1400 yilgacha Misr va Hindistonda ham, Evropada ham mavjud emas edi. Faqat kriptografiya bo'lgan.Arablar birinchi bo'lib kriptoanaliz usullarini kashf etgan va tavsiflagan.
Bu xalq o'sha kunlarda tarix bilgan eng ilg'or tsivilizatsiyalardan birini yaratdi. Arab fani rivoj topdi. Arablar orasida tibbiyot va matematika dunyodagi eng yaxshi fanga aylandi. Hunarmandchilik tarqaldi. Islom rasm va haykaltaroshlikdan mahrum qilgan arab madaniyatining qudratli bunyodkorlik quvvati adabiyot sohasida o‘z mevasini berdi. Og'zaki topishmoqlar, boshqotirmalar va so'z o'yinlari to'plami keng tarqaldi.Grammatika asosiy mavzu bo'lib, kriptografiyani o'z ichiga oldi.
Arablar kriptografiyaga erta qiziqish bildirishgan. 855-yilda Abu Bakr Ahmad ben-Ali ben-Vahshiya an-Nabotiy ismli arab olimi oʻzining “Insonning “Qadimgi yozuv sirlarini ochishga boʻlgan buyuk istagi” kitobiga bir nechta klassik shifrlangan alifbolarni kiritgan. Shunday shifrlangan alifbolardan biri "daudi" (Isroil shohi Dovud nomi bilan atalgan) qora sehr haqidagi risolalarni shifrlash uchun ishlatilgan.U ibroniy alifbosining o'zgartirilgan harflaridan iborat edi.
Ikkinchisi esa keyingi vaqtgacha saqlanib qolgan: 1775 yilda u Jazoir regentiga jo'natilgan josusning maktubida ishlatilgan. Arablarning kriptologiya sohasidagi bilimlari Shehob Kalkashandiyning 1412-yilda yozilgan 14 jildlik ulkan ensiklopediya boʻlgan asarida barcha muhim bilim sohalari haqida tizimli maʼlumot berish maqsadida batafsil yoritilgan.Umumiy sarlavha ostidagi boʻlim. "Maxfiy xabarlarni yashirish to'g'risida" ikkita qismdan iborat edi: biri tegishli ramziy harakatlar va maslahatlar, ikkinchisi esa simpatik siyoh va kriptologiyaga bag'ishlangan.
Ensiklopediya shifrlar tarixida birinchi marta almashtirish va almashtirish tizimlarining ro'yxatini taqdim etdi. Bundan tashqari, ro'yxatning beshinchi bandida birinchi marta ochiq matnli harflarni bir nechta almashtirish bilan tavsiflangan shifr qayd etilgan. Bu haqiqat qanchalik ajoyib va ​​muhim bo'lmasin, shifrlangan matnni kriptoanalitik o'rganishning birinchi ta'rifi soyasida qolmoqda.Uning kelib chiqishini arab grammatikasining ko'plab maktablari tomonidan Qur'onni jadal va sinchkovlik bilan o'rganishda topish mumkin. Ular boshqa tadqiqotlar bilan bir qatorda soʻzlarning kelishi chastotasini sanash, Qurʼon boblarining xronologiyasini tuzishga harakat qilish, soʻzlarning fonetikasini oʻrganish, ularning asl arabcha ekanligi yoki boshqa tillardan oʻzlashtirilganligini aniqlash bilan shugʻullangan.
Arablar orasida kriptoanalizning paydo boʻlishiga sabab boʻlgan lingvistik qoliplarning ochilishida leksikografiyaning rivojlanishi ham muhim rol oʻynadi.
Darhaqiqat, lug'atlarni tuzishda mualliflar aslida harflarning paydo bo'lish chastotasini, shuningdek, qaysi harflar bir-birining yonida turishi mumkinligini va qaysi harflar mahallada hech qachon uchramasligini hisobga olishlari kerak edi. Kalkashandi kriptoanalitik usullarning taqdimotini asosiy fikrdan boshlaydi: kriptoanalitik kriptogramma qaysi tilda yozilganligini bilishi kerak.“Barcha tillarning eng olijanobi va eng go‘zali” arab tili “eng keng tarqalganlaridan biri” bo‘lganligi sababli, u uzoq vaqtdan beri davom etadi. uning lingvistik xususiyatlarining tavsifi quyida keltirilgan.
Bundan tashqari, hech qachon bir so'zda birga turmaydigan harflar ro'yxati va mahallada kam uchraydigan harflar, shuningdek, so'zlarda topilmaydigan harf birikmalari ko'rsatilgan. ro'yxatga kiradi harflar “Qur’oni Karimni o‘rganish natijalaridan kelib chiqqan holda ularning arab tilida qo‘llanish chastotasi” tartibida. Qalqashandiy hatto “Qur’on bilan bog’liq bo’lmagan asarlarda qo’llanish chastotasi har xil bo’lishi mumkinligini” qayd etadi. Keyin u davom etadi: “Agar siz shifrlangan shaklda olgan xabarni o‘qishni istasangiz, birinchi navbatda harflarni sanashni boshlang, so‘ngra har bir belgi necha marta takrorlanishini hisoblang va har bir alohida holatda xulosa qiling.
Agar shifrni ixtirochisi xabardagi so'zlar orasidagi barcha chegaralarni yashirishga juda ehtiyot bo'lgan bo'lsa, u holda birinchi hal qilinishi kerak bo'lgan muammo so'zlarni ajratuvchi belgini topishdir.Bu shunday amalga oshiriladi: siz xat olasiz va matn ustida ishlaysiz. keyingi harf belgini bo'luvchi so'zlar deb taxmin qilish.
Va shu tarzda siz so'zlarni tuzish mumkin bo'lgan harflarning turli birikmalarini hisobga olgan holda butun xabarni o'rganasiz.Agar u ishlayotgan bo'lsa, unda hamma narsa tartibda; agar bo'lmasa, keyingi harfni olasiz va so'zlar orasidagi bo'linishni o'rnatmaguningizcha davom etasiz. Keyin xabarda qaysi harflar tez-tez paydo bo'lishini topib, ularni yuqorida aytib o'tilgan harf chastotasi namunasi bilan taqqoslashingiz kerak. Berilgan xabarda bir harf boshqalarga qaraganda tez-tez uchraganini ko'rsangiz, bu "alif" harfi deb o'ylaysiz. ". Keyin keyingi eng tez-tez uchraydigan "lam" harfi bo'ladi deb o'ylaysiz. Sizning taxminingizning to'g'riligini ko'p kontekstlarda "lam" harfi "alif" harfidan keyin kelishi bilan tasdiqlanishi kerak.Keyin xabarda taxmin qilmoqchi bo'lgan birinchi so'zlar ikki harfdan iborat bo'lishi kerak. Bu siz to'g'ri yo'lda ekanligingizga ishonch hosil qilmaguningizcha, ehtimol harf birikmalarini baholash orqali amalga oshiriladi. Keyin siz ularning belgilariga qaraysiz va ular xabarda paydo bo'lganda ularning ekvivalentlarini yozasiz.
Siz biror narsaga hujum qilganingizga amin bo'lguningizcha, ushbu xabarning uch harfli so'zlariga aynan bir xil printsipni qo'llashingiz kerak.
Siz butun xabardan ekvivalentlarni yozasiz. To'rt va besh harfdan iborat bo'lgan so'zlarga ham xuddi shunday tamoyil qo'llaniladi va ish usuli bir xil.Har qanday shubha tug'ilsa, ikki yoki uchta yoki undan ko'p taxmin qilish va ularning har birini tasdiqlangunga qadar yozish kerak.boshqa so'z asosida. . Qalqashandi bu aniq izohni berib, shifrni buzishga misol keltiradi.
Deshifrlangan kriptogramma an’anaviy belgilar bilan shifrlangan ikki misra she’rdan iborat bo‘lib, Xulosa o‘rnida Qalqashandi sakkizta harf ishlatilmaganini va aynan shu harflar ro‘yxatning eng so‘nggida joylashganligini ta’kidlaydi. U ta'kidlaydi: "Ammo, bu shunchaki tasodif: xat yuqoridagi ro'yxatda bo'lishi kerak bo'lgan noto'g'ri joyga joylashtirilgan bo'lishi mumkin". Bunday eslatma kriptoanaliz sohasida katta tajriba mavjudligidan dalolat beradi.
Barcha “i”ni nuqta qo‘yish uchun Qalqashandi ancha uzun kriptogrammaning kriptoanaliziga ikkinchi misol keltiradi.U shu misol bilan kriptologiya bo‘limini tugatadi. Harbiy va diplomatik kriptogrammalarni buzish uchun arablar Kalkashandi koʻrsatgan oʻzlarining ajoyib kriptoanalitik qobiliyatlaridan qay darajada foydalanganlari yoki bu musulmonlar tarixiga qanday taʼsir qilgani tarix sukut saqlaydi.
Biroq, tez orada bu bilimlar amalda qo'llanilishni to'xtatib, unutilganligi aniq. Oradan qariyb 300 yil o‘tib sodir bo‘lgan bir epizodda sodir bo‘lgan tanazzul yorqin namoyon bo‘ladi.1600-yilda Marokash sultoni Ahmad al-Mansur ingliz qirolichasi Yelizaveta I ga ishonchli shaxs – vazir Abdel Vohid ibn Mas’ud boshchiligida elchixona yuboradi. ibn Muhammad Anun.
Elchixona Angliya bilan Ispaniyaga qarshi ittifoq tuzishi kerak edi. Anun uyiga oddiy almashtirish bilan shifrlangan xabar yubordi, u ko'p o'tmay arabning qo'liga tushdi. Arab, ehtimol, aqlli odam edi, lekin, afsuski, u arablarning kriptoanaliz sohasidagi buyuk merosi haqida hech narsa bilmasdi.Buning dalili sifatida u yozgan yodnomasi: “Allohga hamdlar bo‘lsin! Vazir Abdul Vohid ibn Mas'ud ibn Muhammad Anun maktubi haqida. Men u yozgan xatni topdim, unda maxfiy belgilar orqali homiyimiz Ahmad al-Mansurga mo'ljallangan ba'zi ma'lumotlarni bayon qildi.
Bu ma'lumot London degan davlatda yashagan nasroniy sultoniga (Alloh jazosini bersin!) tegishli.Ushbu xat menga kelgan paytdan boshlab, vaqti-vaqti bilan undagi belgilarni doimiy ravishda o'rganib chiqdim.Alloh menga ruxsat bergan vaqt. hech kim menga buni o'rgatmagan bo'lsa-da, bu belgilarni tushunish uchun. Adabiyotlar Ushbu ishni tayyorlash uchun http://www.elitarium sayti materiallaridan foydalanilgan. ru/.
Qabul qilingan material bilan nima qilamiz:
Agar ushbu material siz uchun foydali bo'lib chiqsa, uni ijtimoiy tarmoqlardagi sahifangizga saqlashingiz mumkin: