Rowan universiteti Rowan Digital Works

Sahifa 56

45
4-bob
Tahlil
Ehtimollik
Ushbu bo'limda algoritm an ehtimoli bo'yicha tahlil qilinadi
tajovuzkor maxfiy ma'lumotlarni ochishni boshqaradi. Namunaviy stsenariy qaerda aniqlangan
n deb belgilangan baholash bitlari soni 8 bit. Yuboruvchi ham, qabul qiluvchida ham bor
almashtirish tugmachalarini yaratish uchun foydalanadigan maxfiy kalitlar. Yashirin ma'lumotlar
"Salom", va paketni uzatish tezligi sekundiga 100 paketni tashkil qiladi va umumiy
algoritm tajovuzkorga ma'lum.
Algoritm yangi paketlarni yaratishda davom etadi va ularning xeshlarini bitgacha hisoblab chiqadi
permütasyon array o'yinda tomonidan belgilangan ko'rsatkichlar joylashgan n yashirin ma'lumotlarni bitlar. The
mumkin bo'lgan n -bit ikkilik qatorlarning maksimal soni 2 ga teng
har biridan beri
pozitsiyasi quyidagicha ikkita mumkin bo'lgan qiymatga ega bo'lishi mumkin: 2 1 × 2 2 × ⋯ 2 = 2
. N dan beri
ushbu stsenariyda 8, mumkin bo'lgan 8-bitli ikkilik qatorlarning maksimal soni
yaratilganligi 2 8 yoki 256 dir. Demak, eng yomon holatda algoritm 256 ni hisoblashi kerak
8 bitli maxfiy ma'lumotlarga mos kelishdan oldin xeshlar (8-bitli satrlar deb taxmin qilinganda)
har bir ketma-ket hisoblash uchun noyob va takrorlamang). Mos kelish ehtimoli
maksimal hisoblangan xeshlardan bitta noyob mag'lubiyat
1
2 , ushbu stsenariy uchun
1
256
. Demak, Elisning ehtimoli bor
1
256
8 ta paketga mos keladigan
8 bitli maxfiy ma'lumotlarga aralashish. Agar tajovuzkor algoritmning bajarilishini bilgan bo'lsa,

57-bet

46
maxfiy ma'lumotlarni olish uchun belgilangan sakkiz bitni paketli xashni o'qish kerak.
Ehtimollik yuki jo'natuvchining zimmasiga tushadi.
Shuning uchun, statik bit joylaridan, masalan, paket xashining so'nggi sakkiz joyidan foydalanib,
yomon fikr. Ushbu muammoni hal qilish joylarni ko'chirish, ya'ni maqsadni ko'chirishdir.
Bu erda permutatsiya massivi kuchga kiradi. Joylashtirish qatori
oldin muhokama qilingan, tasodifiy hosil bo'lgan n o'lchovli qiymatlar qatori, unda tartib
qadriyatlar bajariladi. Almashtirishning buyurtma xususiyati qo'shishda muhim ahamiyatga ega
algoritmga xavfsizlik, chunki algoritm a-dagi qiymatlarni taqqoslashi va o'qishi kerak
ma'lumotlar yig'ish huquqidan chapga to'sqinlik qiladigan qator tomonidan aniqlangan tartib,
ko'proq xavfsizlikni qo'shish. Qadriyatlar diapazoni 0 va xashning kattaligi - 1 gacha bo'lganligi sababli,
ushbu stsenariyda tasodifiy permutatsiya generatori n o'lchamdagi permutatsiya massivini yaratadi
0 dan 255 gacha bo'lgan qiymatlar bilan (jami 256 imkoniyat). A ni tanlash
256 qiymatdan 8 qiymatni almashtirish 16,517,640,193,528,320,000 ni beradi
kombinatsiyalar. Agar n ko'paytirilsa, mumkin bo'lgan almashtirish soni ko'payadi
eksponent sifatida, masalan, agar n 16 bo'lsa , 256 dan 16 ta almashtirishning mumkin bo'lgan soni
210.875.602.102.456.269.086.537.616.669.081.600.000 va agar n 24 bo'lsa, mumkin
256 tadan 24 ta almashtirish soni ortadi
2,063,062,690,012,022,711,962,604,920,118,953,278,227,813,467,422,720,000,000.
Summit superkompyuteri [62], AQShdagi eng tezkor superkompyuter,
soniyada maksimal ikki yuz kvadrillion hisob-kitoblarni amalga oshirishi mumkin [63]. Bu
Summit superkompyuterini maksimal quvvatda 82,58 soniya bosib o'tishi kerak edi
barcha 16,517,640,193,528,320,000 turli xil almashtirishlarni hisoblang. Agar soni
baholash bitlari sakkiz, 16 bitning navbatdagi ko'paytmasiga oshiriladi, keyin u oladi