Sahifa 1 Shifrlangan ma'lumotlarni qidirishning amaliy usullari

4.1 I sxema: asosiy sxema

Elis quyidagilarni o'z ichiga olgan hujjatni shifrlashni xohlaydi

so'zlarning ketma-ketligi

¡A @

DGFGFG ¡4 . Intuitiv ravishda, sxema

ning bitli eksklyuziv yoki (XOR) ni hisoblash orqali ishlaydi

ega bo'lgan soxta tasodifiy bitlar ketma-ketligi bilan aniq matn

maxsus tuzilish. Ushbu tuzilma orqali qidirishga imkon beradi

aniq matn haqida boshqa hech narsa oshkor qilmasdan ma'lumotlar.

Aniqrog'i, asosiy sxema quyidagicha. Elis

yolg'on tasodifiy qiymatlar ketma-ketligini hosil qiladi

T @

DGFGFG T 4

ba'zi bir oqim shifrlaridan foydalangan holda (ya'ni pseudorandom gen-

erator I ), bu erda har biri

TCB

bo'lgan n Ã ¢ uzoq bit. Shifrlash uchun

a n -bit so'z

B

D holatida paydo bo'ladigan Elis

pseudorandom bitlar

Sil kasalligi

, EB) F% ni o'rnatadi

Sil kasalligi

X u HG ( TB ) () va chiqishlar

shifrlangan matn IB) ¡B1P EB . E'tibor bering, faqat Elis

E @ FGDGFG QE4 qalbaki tasodifiy oqimini o'chiring, shunda boshqa hech kim bo'lmaydi

parolini ochishi mumkin. Albatta, shifrlashni on-layn rejimida amalga oshirish mumkin , shuning uchun

har bir so'zni mavjud bo'lganda shifrlaymiz.

Qanday qilib tugmachalarning egiluvchanligi bor

£ B

bo'lishi mumkin

sen. Imkoniyatlardan biri shu kalitni ishlatishdir

£

har bir joyda

hujjatdagi bo'lim. Boshqa variant - a ni tanlash

yangi kalit

£ B

boshqa barcha tugmachalardan mustaqil har bir pozitsiya uchun.

Odatda, har bir pozitsiyada Elis (a) ni tanlashi mumkin

£ B

ba'zi oldingi kabi bir xil bo'lishi

£ R

( SY $ D ), yoki (b) tanlang

£ B

oldingi barcha tugmachalardan mustaqil ravishda. Keyinroq ko'ramiz

qanday qilib bu moslashuvchanlik turli xil interfaollarni qo'llab-quvvatlashga imkon beradi

esting xususiyatlari.

Agar pseu- bo'lsa, asosiy sxema aniq maxfiylikni ta'minlaydi.

dorandom funktsiyasi u va pseudorandom generator I

xavfsiz. Bu bilan biz shuni nazarda tutamizki, har bir pozitsiyada

£ B

noma'lum, EB qiymatlarini ajratib bo'lmaydi

har qanday hisoblash chegaralangan reklama uchun chindan ham tasodifiy bitlar

sariy. Teoremani quyida rasmiylashtiramiz.