Sahifa 1 Shifrlangan ma'lumotlarni qidirishning amaliy usullari

3. sahifa

so'rovlar va eng ko'p ish vaqti bilan U afzalliklarga ega

Adv YW . Afzallik Adv sifatida belgilanadi ))

14 3C5D7 x

¡

) £ F9g A365 7

¢

) £ @ 91 qaerda ifodalaydi

to'plamidan teng ravishda tanlangan tasodifiy funktsiya

barcha xaritalar

ga

‚

va ehtimolliklar qaerda

tanlovini o'z zimmasiga oldi

£

va .

3. Pseudorandom tasodifiy ¤ , ya'ni blok shifr.

Biz ¤ § Q¦ ¥ € ¨§ deymiz

$

§ bu ( EUV X „… † W ) - xavfsiz pseu-

dorandom funktsiyasi bo'lsa, har bir Oracle algoritm qilish

ko'pi bilan " oracle so'rovlari" va ko'pi bilan ish vaqti bilan

U Adv Y0 V afzalliklariga ega . Afzallik aniqlangan

Adv ) b 1 365F7

¥ ¡© ¥ ¡

) £ F9 A365D7 ©) £ @ 91

bu erda tanlangan tasodifiy almashtirishni aks ettiradi

§ bo'yicha barcha tomonlar to'plamidan va qaerda

ehtimolliklar tanlov asosida qabul qilinadi

£

va .

E'tibor bering, raqibga shifrlash uchun orkestr berilgan

parolni ochish bilan bir qatorda; bu mos keladi

moslashuvchan tanlangan-oddiy matn / shifrlangan matn hujumi modeli.

Umuman, sezgi, deb ( † W ... EUV X " ) -security ifodalaydi

ko'pi bilan U oflayn rejimda va ishlatiladigan hujumlarga qarshilik

eng " moslashtirilgan tanlangan matnli so'rovlar".

Albatta, uchta sepaga ehtiyoj yo'q.

ibtidoiylarni baholang, chunki amalda ularning barchasi tuzilishi mumkin

faqat bitta ibtidoiy. Masalan, har qanday berilgan

blokli shifr, biz yolg'on tasodifiy generatorni qurishimiz mumkin -

hisoblagich rejimini [3] yoki soxta tasodifiy funktsiyani ishlatish

CBC-MAC [4].

Biz quyidagi yozuvlarga tayanamiz. Agar Q € $ ‚bo'lsa

soxta tasodifiy funktsiyani yoki almashtirishni anglatadi, biz

key ! bilan kiritish uchun murojaat qilish natijasi uchun ( "! ) yozing

£ $ #

Q . Biz yozish % &! I ( '0) sıralanmasıyla uchun ! va ' ,

va ! 213 ' ning bitli XOR uchun ! va ' . Qolganlar uchun -

Qog'ozning der, biz $ 54 QRni soxta tasodifiy bo'lishiga yo'l qo'yamiz

Ba'zilar uchun generator , u Qx € $ ' soxta bo'lishi mumkin

tasodifiy funktsiya va ¤ Q6 ¥ € 7§

$

§ yolg'onchi bo'ling

dom almashtirish. Odatda bizda 2 ¥ (£ §! # "98 ¨" ,

‚)% ¥ (£ ©! ¨ va §) €‚) £ ©! " .