O`zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti

mono-alifbo almashtirish. Birinchi yozilgan misollardan biri bu Qaysar shifridir, u asl matnning har bir harfini alifboda ma'lum bir pozitsiyalar bilan ajratilgan boshqasiga almashtirishdan iborat.
Boshqa bir shifr, yunon yozuvchisi Polybiusga tegishli bo'lgan Polyibyan kvadrati-alifbo bilan tasodifiy to'ldirilgan kvadrat jadval yordamida amalga oshiriladigan oddiy mono-alifbo almashinuvi (yunon alifbosi uchun o'lchami 5 × 5). Asl matnning har bir harfi uning ostidagi kvadratdagi harf bilan almashtiriladi.
Bosqich rasmiy kriptografiya (15 -asr oxiri - 20 -asr boshlari) qo'lda kriptanaliz shifrlarining rasmiylashtirilgan va nisbatan chidamli bo'lishi bilan bog'liq. Evropa mamlakatlarida bu Uyg'onish davrida, ilm -fan va savdoning rivojlanishi axborotni himoya qilishning ishonchli usullariga talabni yaratgan paytda sodir bo'lgan. Bu bosqichda muhim rolni birinchi bo'lib taklif qilgan italiyalik arxitektor Leon Batista Alberti egallaydi ko'p alifboli almashtirish.
Bu kod 16 -asr diplomatining nomi bilan atalgan. Blez Viginera asl matnning harflarini kalit bilan ketma -ket "qo'shish" dan iborat edi (protsedurani maxsus jadval yordamida osonlashtirish mumkin). Uning "Shifr haqidagi risola" (1466) asari birinchi hisoblanadi ilmiy ish kriptologiya bo'yicha.
O'sha paytda ma'lum bo'lgan shifrlash algoritmlari umumlashtirilgan va shakllantirilgan birinchi nashr qilingan asarlardan biri bu nemis abbat Yoxann Trisemusning "Poligrafiya" (1508) asari. Uning ikkita kichik, ammo muhim kashfiyoti bor: Polibiyan maydonini to'ldirish usuli (birinchi lavozimlarni eslab qolish oson) kalit so'z, qolganlari - alfavitning qolgan harflari bilan) va juft harflarni shifrlash (bigram).
Ko'p alfavitli almashtirishning oddiy, ammo qat'iy usuli (bigramlarni almashtirish) bu Playfair shifridir. XIX asr boshlari ichida Charlz Uitstoun. Wheatstone shuningdek, muhim yaxshilanishni amalga oshirdi - ikki kvadratli shifrlash. Playfer va Wheatstone shifrlari Birinchi jahon urushigacha ishlatilgan, chunki ularni qo'lda kriptanaliz qilish qiyin edi.
XIX asrda. Gollandiyalik Kerxoff asosiy talabni qo'ydi
kriptografik tizimlar hozirgi kungacha o'z ahamiyatini yo'qotmagan: shifrlarning maxfiyligi kalitning maxfiyligiga asoslangan bo'lishi kerak, lekin emas
algoritm.
Nihoyat, oxirgi so'z Ilmiy kriptografiyada, bu yanada yuqori kriptografik kuchni ta'minladi, shuningdek po'lat shifrlash jarayonini avtomatlashtirishga (mexanizatsiyalashtirish ma'nosida) imkon berdi. aylanadigan kriptosistemalar.
Birinchi shunday tizimlardan biri 1790 yilda AQShning bo'lajak prezidenti Tomas Jefferson tomonidan ixtiro qilingan mexanik mashina edi. Aylanadigan mashinaning yordami bilan ko'p alifbolarni almashtirish, aylanadigan rotorlarning o'zaro pozitsiyasini o'zgartirish orqali amalga oshiriladi, ularning har biri "tikilgan" almashtirishni amalga oshiradi.
Aylanadigan mashinalar amaliy tarqatishni faqat XX asrning boshlarida oldi. Birinchi ishlatilgan mashinalardan biri nemis edi Jumboq, 1917 yilda Edvard Xebern tomonidan ishlab chiqilgan va Artur Kirch tomonidan takomillashtirilgan.
Ikkinchi jahon urushi davrida aylanadigan mashinalar faol ishlatilgan. Nemis Enigma mashinasidan tashqari qurilmalar ham ishlatilgan Sigaba(AQSH), Turek(Buyuk Britaniya), Qizil, apelsin va Siyohrang(Yaponiya). Aylanadigan tizimlar rasmiy kriptografiyaning eng yuqori cho'qqisidir, chunki juda kuchli shifrlarni qo'llash nisbatan oson edi. Aylanadigan tizimlarga muvaffaqiyatli kripto hujumlari faqat 40 -yillarning boshlarida kompyuterlarning paydo bo'lishi bilan mumkin bo'ldi.
Asosiy farqlash xususiyati ilmiy kriptografiya (1930-60 yillar)
- qat'iy matematik asosga ega kriptosistemalarning paydo bo'lishi
kriptografik kuch.
30 -yillarning boshlariga kelib. nihoyat matematikaning bo'limlari shakllandi ilmiy asos kriptologiya: ehtimollik nazariyasi va matematik statistika, umumiy algebra, sonlar nazariyasi, algoritmlar nazariyasi, axborot nazariyasi va kibernetika faol rivojlana boshladi.
Klod Shennonning "Yashirin tizimlardagi aloqa nazariyasi" (1949) asari o'ziga xos suv havzasi edi. ilmiy asos kriptografiya va kriptoanaliz uchun. O'shandan beri ular CRYPTOLOGYA haqida gapira boshladilar (yunon tilidan kripto- sir va logotiplar- xabar) - axborotni maxfiyligini ta'minlash uchun uni o'zgartirish haqidagi fan. 1949 yilgacha kriptografiya va kriptoanalizning rivojlanish bosqichi ilmiydan oldingi kriptologiya deb nomlangan.
Shannon "dispersiya" va "aralashish" tushunchalarini kiritdi, o'zboshimchalik bilan kuchli kriptosistemalarni yaratish imkoniyatini asosladi.
1960 -yillarda. etakchi kriptografik maktablar yaratishga yaqinlashgan
blokli shifrlar, aylanadigan kriptosistemalarga qaraganda ancha barqaror, ammo amaliy qo'llanishni faqat raqamli shaklda qabul qilish elektron qurilmalar.