Shifrlash

8. Shifrlash kaliti qancha vaqt bo'lishi kerak?

Bugungi kunda nosimmetrik shifrlash algoritmlari uchun etarli shifrlash kaliti uzunligi 128 bit (16 bayt) deb hisoblanadi. Bir yilda 128 bit uzunlikdagi (shafqatsiz kuch hujumi) barcha mumkin bo'lgan kalitlarni to'liq qidirish uchun sekundiga 256 million shifrlash operatsiyalarini bajaradigan 4.2x1022 protsessor kerak. Ushbu miqdordagi protsessorlarning narxi 3,5x1024 dollarni tashkil etadi (Bryus Shnayer, Amaliy kriptografiya bo'yicha).

Xalqaro loyiha bor tarqatilgan.net, maqsadi - Internet foydalanuvchilarini shifrlash kalitlarini qidiradigan virtual tarqatilgan superkompyuterni yaratish uchun birlashtirish. 64 bitli yangi yorilish loyihasi 1,757 kun ichida yakunlandi, 300,000 dan ortiq foydalanuvchi ishtirok etdi va loyihadagi barcha kompyuterlarning hisoblash kuchi 2 Gigagertsli soatlik AMD Athlon XP protsessorlariga teng edi.

Shuni yodda tutish kerakki, shifrlash kalitining uzunligini bir martaga ko'paytirish kalit qiymatlari sonini va shunga mos ravishda qidirish vaqtini ikki baravar oshiradi. Ya'ni, yuqoridagi raqamlarga asoslanib, 1757 * 2 kun ichida 128 bitli kalitni emas, balki birinchi qarashda ko'rinishi mumkin, ammo 65 bitli kalitni sindirish mumkin.