Sahifa 1 Shifrlangan ma'lumotlarni qidirishning amaliy usullari

Shakl 2. Yashirin qidiruv sxemasi

Bobni qidirishga imkon beradi

¡

oshkor qilmasdan

¡

o'zi. Bu

Ushbu sxema yashirin qidiruvni qondirishini ko'rish oson

oldindan shifrlangan ¤ xavfsiz ekan.

4.4 IV sxema: Yakuniy sxema

Ehtiyotkorlik bilan o'qiydigan o'quvchilar III sxema aks etganini payqashgan bo'lishi mumkin

kichik darajada etishmovchiligidan azob chekadi: agar Elis ishlab chiqaradigan bo'lsa

kalitlar

£ B

kabi

£ B

) & ( g¤ && ( ¡B )) keyin Elis endi mumkin emas

oddiy matnni faqat shifrlangan matndan tiklang, chunki u

¤ 5 && ( ¡B ) (aniqrog'i oxirgi ¢ ) ni bilishi kerak

parolini ochishdan oldin ¤ && ( ¡B ) ) bit . Bu mag'lubiyatga uchraydi

shifrlash sxemasining maqsadi, chunki hatto qonuniydir

parolini ochish kalitlariga kirish huquqiga ega bo'lgan direktorlar qodir emaslar

parolini ochish. (II sxema ham shunga o'xshash kamchiliklarga ega, ammo

quyida ko'rsatib o'tamiz, uni tuzatishning eng yaxshi usuli - tanishtirish

III-sxema kabi oldingi shifrlash.)

Endi biz ushbu muammo uchun oddiy tuzatishni namoyish etamiz. Ruxsat etilgan

sxemasi, biz oldindan shifrlangan so'zni ajratamiz &

B

¤ 5 && ( ¡B )

ikki qismga &

B

)% £ ¢

B

† B) , bu erda ¢

B

(mos ravishda

B

)

birinchi anglatadi n Ã ¢ bitni (resp. O'tgan ¢ bit) ning &

B

. Buning o'rniga

ishlab chiqarish

£ B

) & ( g¤ ( ¡B )) , Elis yaratishi kerak

£ B

kabi

£ B

) 5 & ( ¤ ¢

B ) . Shifrini ochish uchun Elis yaratishi mumkin

Sil kasalligi

foydalanish

yolg'on tasodifiy generator (chunki Elis urug'ni biladi),

va bilan

Sil kasalligi

u tiklanishi mumkin ¢

B

XORing tomonidan

TCB

qarshi

birinchi IB ning n A ¢ bitlari . Va nihoyat, $ p $ haqida ma'lumot

B

Elisga imkon beradi

hisoblash

£ B

va shu bilan parolni hal qilishni yakunlang.

Ushbu tuzatish xavfsiz emas

B

Bu vaqtdan beri shifrlanmagan

turli xil so'zlarga ega bo'lgan ba'zi hollarda ehtimol bo'lishi mumkin

bir xil birinchi n A ¢ bit. Oldindan shifrlash bekor qilinadi

bu muammo, chunki katta ehtimollik bilan barcha $ \ Delta $

B

bor

aniq. (Oldindan shifrlash ¤ - bu soxta-

tasodifiy almashtirish, keyin tug'ilgan kungi paradoks tufayli [15],

hech bo'lmaganda bitta to'qnashuv sodir bo'lishi ehtimoli

sirli so'zlar ko'pi bilan ( A £ ) ¤§¦0Y "` 8 ¨ ¦ ¥ @a

G )

Ushbu tuzatish bilan natijada olingan sxema ishonchli tarzda ta'minlanadi,

va aslida biz uning isola- so'rovini taqdim etishini ham ko'rsatishimiz mumkin.

bu bitta tugmachani bosganda ham

£ B

aniqlandi, yo'q

qo'shimcha ma'lumotni aniqlash qobiliyatidan tashqariga chiqadi

tegishli so'z joylashgan joylar

B

sodir bo'ladi.