Kriptografiyaning asosiy tushunchalari va tarixi Bajardi: 072-19 guruh talabasi Mo’minov Xusan

Shifrdan foydalanishga oid eng qadimgi dalillar 
miloddan avvalgi 4000 yillarga tegishli, 
qadimgi Misr papirusini fir'avn Amenemxet II 
davridagi 
yodgorliklar 
ekanligini 
olimlar 
ta’kidlaydilar. 
Skitala (yunoncha σκυτάλη "tayoq" dan) - 
permutatsion shifrlashni amalga oshirish uchun 
ishlatiladigan vosita, shuningdek, qadimgi 
Spartaning shifri sifatida kriptografiyada ham 
tanilgan. Bu silindr va pergamentning tor lentasi 
bo'lib, unga spiralga o'ralgan holda xabar 
yozilgan. 
Miloddan avvalgi IV asrda Enes Taktik 
tomonidan ixtiro qilingan ma'lumotni himoya 
qilish uchun kriptografik vosita. e. Qurilma 
diametri 13-15 sm va qalinligi 1-2 sm bo'lgan 
teshik bo'lib, uning ichida alfavitdagi harflar 
soniga teng bo'lgan teshiklar bo'lgan. Har bir 
teshikka ma'lum bir xat berilgan. Diskning 
markazida uning atrofida ip o'ralgan g'altak bor 
edi. 
O'rta asrlarda kriptografiya - asosan mono alifbo shifrlari - diplomatlar, 
savdogarlar va hatto oddiy fuqarolar tomonidan keng qo'llanila boshlandi. Asta-
sekin, chastotali kriptanaliz texnikasi tarqalishi bilan shifrlar yanada 
murakkablashadi, bu esa gomofonik o'rnini bosuvchi shifrlarning, so'ngra 
polifalitik shifrlarning paydo bo'lishiga olib keladi. 
Birinchi jahon urushidan oldin Rossiya Frantsiya bilan birga davlat 
darajasida kriptonaliz sohasida yetakchi bo'lgan. Angliya, AQSh, Germaniya va 
unchalik nufuzli davlatlarda shifrni ochish xizmati umuman bo'lmagan. 
Birinchi jahon urushi davrida kriptografiya va kriptonaliz urush qurollaridan 
biriga aylandi. Radioaloqani ushlab turish uchun maxsus tinglash stantsiyalari 
qurildi, buning natijasida rus floti dushmanning tarkibi va harakatlaridan xabardor 
edi. Buyuk Britaniyaning Admiralitetida xabarlarning parolini ochish uchun 
maxsus bo'linma ("40-xona") tashkil etildi, bu urush paytida 15 mingga yaqin 
xabarni parolini hal qildi. Ushbu natija Dogger Bank jangi va Yutland jangida 
muhim rol o'ynadi 

Ikkinchi Jahon urushi boshlanishidan oldin, etakchi jahon kuchlari 
elektromexanik shifrlash moslamalariga ega edilar, ularning natijasi ochilmagan 
deb hisoblanardi.
Ushbu qurilmalar ikki turga bo'lingan - rotatsion mashinalar va fonar 
disklaridagi mashinalar.
Birinchi turga Germaniya va uning ittifoqchilari quruqlik kuchlari 
foydalanadigan "Enigma" kiradi, ikkinchisi - Amerikaning M-209 sidir. 
1990-yillarning oxirlarida kriptografik protokollarning davlat standartlarini 
ochiq shakllantirish jarayoni boshlanadi.
2000 yilda AQSh hukumati tomonidan maxfiy kalit kriptografiya standarti 
bo'yicha hozirda AES nomi bilan mashhur bo'lgan Rijndael shifri qabul qilindi.
Shu kabi tashabbuslar Evropada NESSIE (New European Schemes for 
Signatures, Integrity, and Encryptions) va Yaponiyada CRYPTREC (Cryptography 
Research and Evaluation Committees) deb nomlanadi. 
Algoritmlarning o'zida tasodifiy funksiyalardan tashqari (masalan, DES va 
GOST shifrlarida ishlatiladigan S-bloklar) chiziqli va differentsial kriptanalizni 
murakkablashtirishga mo'ljallangan operatsiyalar sifatida AES shifridagi Galua 
maydonidagi hisob-kitoblar kabi yanada murakkab matematik konstruktsiyalar 
qo'llanila 
boshlandi. 
Algoritmlarni 
tanlash 
printsiplari 
asta-sekin 
murakkablashmoqda.
Axborotni muhofaza qilish muammosini hal qilish uchun tobora yangi 
mexanizmlar, jumladan, tashkiliy va qonunchilik mexanizmlari taklif etilmoqda. 
Hozirda yangi yo'nalishlar ham rivojlanmoqda. Kvant fizikasi, kvant 
hisoblash va kvant kriptografiyasi rivojlanmoqda. Kvant kompyuterlari faqat 
kelajak masalasi bo'lsada, allaqachon mavjud bo'lgan "ishonchli" tizimlarni 
sindirish algoritmlari taklif qilingan (masalan, Shor algoritmi). Boshqa tomondan, 
kvant effektlaridan foydalangan holda, ishonchli ma'lumotlarni uzatishning 
printsipial yangi usullarini yaratish mumkin.

Download 0,83 Mb.