Respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot


 Ochiq kalitli kriptotizimlarda kalit uzunligi



Download 4,35 Mb.
Pdf ko'rish
bet35/203
Sana14.01.2022
Hajmi4,35 Mb.
#363640
1   ...   31   32   33   34   35   36   37   38   ...   203
Bog'liq
fayl 1714 20210831

2.3.4. Ochiq kalitli kriptotizimlarda kalit uzunligi 
 
Simmetrik kalitli kriptotizimlarda bo’lgani kabi ochiq kalitli kriptotizimlarda 
ham real hayotda foydalanish uchun kalit uzunligiga talablar qo’yiladi. Yuqorida 
simmetrik kriptotizimlar uchun ushbu masala bilan tanishib o’tilgan edi. Simmetrik 
va ochiq kalitli kriptotizimlarning matematik asosi turlicha bo’lgani bois, ular bir xil 
bardoshlik darajasida bo’lganida turli kalit uzunliklariga ega bo’ladilar (4-jadval). 


54 
 
4-jadval 
Simmetrik va ochiq kalitli kriptotizimlar bir xil bardoshlikka ega bo’lganida 
ulardagi kalitlarning uzunliklari [20] 
Simmetrik shifrlash algoritmi 
RSA algoritmi (
𝑆𝑆
 va 
𝑞𝑞
 sonlari

56 bit 
512 bit 
80 bit 
1024 bit 
112 bit 
2048 bit 
128 bit 
3072 bit 
192 bit 
7680 bit 
256 bit 
15360 bit 
Simmetrik kriptotizimlarda bo’lgani kabi ochiq kalitli kriptotizimlarda ham 
kalitlarni barcha variantlarini hisoblash qurilmalar imkoniyatiga bog’liq. Ya’ni, 
hozirgi kunda yetarli deb qaralgan kalit uzunligi, 10 yildan keyin tavsiya etilmasligi 
mumkin. Chunki, 10 yil davomida hisoblash qurilmalarining imkoniyatlari hozirgi 
kundagi kabi bo’lmaydi.  
5-jadvalda RSA algoritmidagi 
𝑁𝑁
 modulning turli uzunligida faktorlash uchun 
talab etilgan vaqt qiymatlari ko’rsatilgan. Bunda natijalar bir sekundda million amal 
bajaruvchi (
one-million-instruction-per-second, mips
) kompyuter yoki yiliga 
10
13
 
amal bajarilishi hisobida olingan. Faktorlash algoritmi sifatida GNFS (general 
number field sieve) dan foydalanilgan [20]. 
5-jadval 
RSA algoritmidagi 
𝑁𝑁
 modulning turli uzunligida faktorlash uchun talab 
etilgan vaqt qiymatlari 
𝑁𝑁
 ning bitdagi uzunligi 
Talab etiluvchi yillar 
512 
30 000 
768 
2*10

1024 
3*10
11 
1280 
10
14 
1536 
3*10
16 
2048 
3*10
20 
Yuqoridagi keltirilgan ma’lumotlardan ko’rish mumkinki, hisoblash 
qurilmalari imkoniyatining ortishi kriptografik algoritmlarning bardoshligini 


55 
 
kamayishiga olib keladi. Bu ta’sir har ikkala simmetrik va  ochiq kalitli 
kriptotizimlarga tegishli. 

Download 4,35 Mb.

Do'stlaringiz bilan baham:
1   ...   31   32   33   34   35   36   37   38   ...   203




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©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