Sahifa 1 Shifrlangan ma'lumotlarni qidirishning amaliy usullari

6 ta tegishli ish

Ko'pgina tadqiqotchilar pro-muammolarni tadqiq qilishdi

ishonchsiz fayldan foydalanishda maxfiylik va butunlikni ta'minlash

server yoki tashqi ishonchsiz xotira [5, 12, 1, 6]. Ammo uzoqroq

biz bilganimizdek, avvalgi biron bir ish uchun echim topilmagan

shifrlangan ma'lumotlarni qidirish. Xavfsiz ko'p partiyali komputer -

tion va unutuvchi funktsiyalar ham qizg'in o'rganilmoqda (qarang,

masalan, [14, 8]). Buning echimi bo'lishi mumkinligiga ishonamiz

ko'p partiyadan foydalangan holda shifrlangan ma'lumotlarni qidirish muammosi

hisoblash, lekin buning uchun yuqori xarajatlar talab qilinadi, masalan

juda ko'p serverlar. Bizning echimimiz faqat bitta serverga muhtoj

shifrlangan ma'lumotlarni qidirish va shuning uchun yanada amaliy

yechim.

Bir nechta tadqiqotchilar Shaxsiy ma'lumotlarni o'rganishdi

Qabul qilish (PIR) muammosi [9], shunda mijozlar Internetdan foydalanishlari mumkin.

qaysi yozuvlarni ko'rsatmasdan tarqatilgan jadvalda harakat qiladi

ular bilan qiziqishadi. PIR adabiyoti odatda maqsad qiladi

juda kuchli axborot-nazariy xavfsizlik chegaralari, bu

amaliy sxemalarni topishni qiyinlashtirmoqda:

o'nga bir nechta kelishilmagan serverlar kerak, katta iste'mol qiladilar

o'tkazuvchanlik miqdori, maxfiylikni kafolatlamaydi

ma'lumotlarning shaxsiy kalit so'zlarini qidirishni qo'llab-quvvatlamaydi va

nazorat ostida qidiruvni yoki so'rovlarni ajratishni qo'llab-quvvatlamaydi (lekin

qarang, masalan [16, 13, 10, 7] muhim istisnolar uchun

bu cheklovlarning barchasini emas, balki barchasini olib tashlash uchun past). In

farqli o'laroq, garchi bizning sxemamiz PIR probini hal qilmasa ham

lem, unga faqat bitta server kerak (amaliy ishonchsiz)

taxminlar), past hisoblash murakkabligi va

juda kuchli xavfsizlik bilan maxsus kalit so'zlarni qidirish portlari

xususiyatlari.