|
30-amaliy mashg‘ulot Mavzu: Xesh qiymatlarni kalitlarni to‘liq tanlash usuli bilan bo‘yicha aniqlash Ishdan maqsad
|
| bet | 1/4 | | Sana | 30.11.2023 | | Hajmi | 44.9 Kb. | | #108652 |
Bog'liq 30-amaliy mashg\'ulot 1. Anketa (talabalar), 3-mavzu, conference, 12 labaratoriya ishi, Маълумотлар тузилмаси ва алгоритмлар узб, Abduvositaka, Saralash algoritmlari, Akademik yozuv 2 Omonboyev Rashidbek 12, kontakt hodisalar, golosariy, Operatsion tizimlar uz, 1 - lesson (internet), 2-маруза мавзуси Симулятор, dars tahlili, 6666666666666666666666666666666666666
30-amaliy mashg‘ulot
Mavzu: Xesh qiymatlarni kalitlarni to‘liq tanlash usuli bilan bo‘yicha aniqlash
Ishdan maqsad: Xesh qiymatlarni kalitlarni to‘liq tanlash usuli bo‘yicha bilim va ko‘nikmalariga ega bo‘lish.
Nazariy qism
To‘liq tanlash, yaʼni kalitlarning barcha mumkin bo‘lgan variantlarini tanlash usuli, kriptotaxlilchining nosimmetrik kriptotizim algoritmini va oshkora kalitni bilgan xolda barcha mumkin bo‘lgan kalitlarni tanlash va sinab ko‘rishga asoslanadi. Simmetrik kriptotizimlarda ham shifrmatn va ochiq matn asosida tuliq tanlash usuli qo‘llaniladi. Kriptotaxlilchilar ko‘pincha kompyuter yordamida kalitlarni to‘liq tanlash usulidan foydalanib shifrlarni oshkor etadilar. Kriptotaxlil jarayonida milliard kalitlarni sekundiga minglab kalit tezlikda tanlashga to‘g‘ri keladi.
Faraz qilinsin, buzg‘inchi uchun bir yoki bir necha (x, y) juftlik maʼlum bo‘lsin. Osonlik uchun xar qanday juftlik (x, y) uchun Ek(x)=y munosabatni qanoatlantiruvchi yagona k kalit mavjud bo‘lsin. Mumkin bo‘lgan kalitlar to‘plamini tartibga solinadi va K dagi kalitlarni ketma-ket ravishda Ek(x) =y tenglik bajarilishiga tekshirib chiqiladi. Agar k K kalitning bir variantini tekshirish bir amal yordamida hisoblansa, unda kalitlarni to‘liq tanlash uchun |K| amal talab etiladi. Bunda |K| - to‘plamdagi elementlar soni. Shifrlash sxemasida kalit tasodifiy va teng extimollik bilan K to‘plamdan tanlangan bo‘lsin. Bunda kalit 1/|K| extimollik bilan bilan topiladi va to‘liq tanlash usulining ish xajmi 1 ga teng bo‘ladi.
Misol uchun shaxsiy kalit uzunligi 100 bit bo‘lsa, unda barcha shaxsiy kalitlar soni 2100 ga teng, yaʼni kalitlar to‘plami quvvati |K| =2100. Shaxsiy kalit uzunligi 56 bit bo‘lganda, barcha mumkin bo‘lgan shaxsiy kalitlar soni |K| =256 0.51017 ga teng. Bunda, agar hisoblash qurilmasi xar bitta maxfiy kalitga mos oshkora kalitni hisoblash va uni xech qiyinchiliksiz taqqoslash uchun 10-6 sekund vaqt sarflasa, 24 soatda barcha kalitlarni sinab chiqish uchun 5.787*105 ta EXM kerak bo‘ladi.
Shuning uchun xam shaxsiy va shifrlashda foydalaniladigan kalitni topishni murakkablashtirish maqsadida shaxsiy kalitlar uzunligi 127-159 bitdan katta bo‘lgan uzunlikda generatsiyalanadi.
Kalitlarni to‘liq tanlash usulida sarflangan vaqt foydalanilgan kompyuter imkoniyati va kalit uzunligiga bog‘liq.
quyida keltirilgan jadvalda turli uzunlikdagi parollarni (ular turli 36 ta belgidan iborat bo‘lishi mumkin) sekundiga 100 000 parolni hisoblash imkoniga ega kompyuterda xosil qilish vaqtlari keltirilga
15.1-jadval
Kalitlarni to‘liq tanlash usuli
|
| |
