Fan : kriptografiya 2 Bajardi : Zokirjonov Diyorbek Tekshirdi

9.3- rasm. Cmd buyrug‘ini ishga tushiriladi 
Cmd oynasidagi joriy papkasidan chiqish uchun 
cd..
buyrug‘idan 
foydalaniladi: 
9.4- rasm. cd.. buyrug‘idan foydalanish 
Openssl kutubxonasi uchun foydalanadigan 
certificate 
papkasiga quyidagi 
buyrug’ orqali ochiq ma’lumotni xosil qilib olamiz: 

9.5- rasm. Ochiq ma’lumot ko’rsatiladi 
 
9.6- rasm. Ochiq ma’lumot joylashuvi 
 
 
 
 
 

7-Amaliy ish 
Mavzu: Xesh qiymatlarni kalitlarni to‘liq tanlash usuli 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 E
k
(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 E
k
(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| =2
56
≈
0.5
10
17
 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*
10
5
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 keltirilgan 

Download 356,31 Kb.