y \u003d x + z (mod N), (1)
qayerda z - maxfiy kalit, N - alfavitdagi harflar soni va qo'shimcha modul N - bu oddiy qo'shimchaga o'xshash operatsiya bo'lib, farq shundan iboratki, agar oddiy yig'ish N ga katta yoki teng natijani keltirsa, uning N ga bo'linishi qolgan.
Qabul qilingan yozuvda Qaysarning shifri z \u003d 3 maxfiy kalitining qiymatiga to'g'ri keladi (va Qaysar Avgust z \u003d 4 ga ega). Bunday shifrlarni kalitning qiymatini bilmasdan ham topish juda oson: faqat shifrlash algoritmini bilish kifoya qiladi va kalitni oddiy shafqatsiz kuch hujumi (kuch hujumi) deb topish mumkin. Kriptologiya ikki qismdan iborat - shifrlash va / yoki xabarlarning haqiqiyligini tekshirish usullarini o'rganadigan kriptografiya va kriptogrammalarni shifrlash va almashtirish usullarini ko'rib chiqadigan kriptovalyut. Bir necha asrlar davomida birinchi shifrlarning beqarorligi kriptografning ishi atrofida maxfiylik muhitini yaratdi, kriptologiyaning ilm-fan rivojlanishini sekinlashtirdi.
"Ilmiygacha" deb nomlangan kriptografiya yarim intuitiv ravishda ikki ming yildan ortiq vaqt davomida juda ko'p qiziqarli echimlarga ega. Eng oddiy narsa, almashtirishni alifbo bo'lmagan tartibda bajarish. Shuningdek, xabarlardagi belgilarni joylarga (permutatsiya shifrlari) o'zgartirish kerak.
Kriptografiya bo'yicha birinchi tizimli ish buyuk me'mor Leon Battista Albertining (1404-1472) asari hisoblanadi. XVII asr o'rtalarigacha bo'lgan davr allaqachon kriptografiya va kriptovalyutaga oid ishlarga to'la. O'sha paytda Evropada kriptogramlarni o'rab turgan intrigalar ajablanarli darajada qiziq. Afsuski, jurnalning imkoniyatlari cheklangan, biz maktabdan ma'lum bo'lgan bitta familiyani tanlaymiz - Fransua Viet (1540 - 1603), u Frantsiya qiroli Genrix IV sudida Ispaniya qiroli Filippning kriptovalyutani shu qadar muvaffaqiyatli amalga oshirganligi (bu g'ururli nomga ega emas edi). II frantsuzlar tomonidan qora sehrdan foydalanganligi to'g'risida Papaga shikoyat qildi. Ammo hamma narsa qon to'kilmasdan o'tdi - o'sha paytda Papaning sudida argentinalik oilaning maslahatchilari bor edi, ularni biz bugun kriptovalyutalar deb ataymiz.
Asrlar davomida kriptogrammalarning dekodlanishiga individual belgilar va ularning kombinatsiyalarining paydo bo'lishini chastotali tahlil qilish yordam bergan deb ta'kidlash mumkin. Matnda individual harflarning paydo bo'lishi ehtimoli juda katta farq qiladi (rus tilida, masalan, "o" harfi "f" harfiga qaraganda 45 marta ko'proq uchraydi). Bu, bir tomondan, kalitlarni ochish uchun ham, shifrlash algoritmlarini tahlil qilish uchun ham asos bo'lib xizmat qiladi, boshqa tomondan, tabiiy tilda yozilgan matnning sezilarli darajada ko'payishiga (axborot ma'nosida) sababdir. Har qanday oddiy almashtirish, bu belgining paydo bo'lish chastotasini yashirishga imkon bermaydi - rus tilidagi sumkada o'ralgan avl kabi "o", "e", "a", "i", "t", "n" harflariga mos keladigan belgilar. Ammo ma'lumot nazariyasi va ortiqcha miqdor o'lchovi hali yaratilmagan va RANDOMIZATSIYA kriptografning dushmaniga qarshi kurashishni taklif qiladi - chastotani tahlil qilish. Uning muallifi Karl Fridrix Gauss (1777 - 1855) u buzilmaydigan shifrni yaratgan, deb noto'g'ri ishongan.
Biz esdan chiqarmaslik kerak bo'lgan kriptologiya tarixidagi keyingi taniqli shaxs bu gollandiyalik Auguste Kerxoff (1835-1903). U ajoyib "Kerxoff qoidasi" ga ega: shifrning kuchini FAQAT kalitning maxfiyligi bilan aniqlash kerak. Ushbu qoida qachon ishlab chiqilganini hisobga olsak, uni eng katta kashfiyot sifatida tan olish mumkin (sistematik nazariya yaratilishidan yarim asrdan ko'proq vaqt oldin!). Ushbu qoida, algoritmning shifrlanishi, sir emas, ya'ni algoritmning afzalliklari va kamchiliklari to'g'risida ochiq munozarani o'tkazish mumkinligini anglatadi, shuning uchun ushbu qoida kriptologiya bo'yicha ishlarni muhokama qilish, nashr etish va hokazolarni ochadigan ilmiy ishlar toifasiga o'zgartiradi.
Do'stlaringiz bilan baham: |