68
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.
3.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.
3.5-jadval
RSA algoritmidagi
𝑁
modulning turli uzunligida faktorlash uchun
talab etiladigan vaqt qiymatlari
𝑵
ning bitdagi uzunligi
