Shifrlash bu ma'lumotni himoya qilish usuli


y \u003d x + z (mod N), (1)



Download 49,98 Kb.
bet4/12
Sana13.02.2022
Hajmi49,98 Kb.
#446677
1   2   3   4   5   6   7   8   9   ...   12
Bog'liq
referat assimmetrik

y \u003d x + z (mod N), (1)
qayerda z - maxfiy kalitN - 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.

Download 49,98 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   ...   12




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©www.hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish