Sahifa 1 Shifrlangan ma'lumotlarni qidirishning amaliy usullari

Sahifa 1

Shifrlangan ma'lumotlarni qidirishning amaliy usullari

*

Dawn Xiaodong Song Devid Vagner Adrian Perrig

{

shafaq kuyi, tong, perrig } @ cs.berkeley.edu

Kaliforniya universiteti, Berkli

Xulosa

Bunday ma'lumotlarni saqlash serverlarida ma'lumotlarni saqlash maqsadga muvofiqdir

kamaytirish uchun shifrlangan shaklda pochta serverlari va fayl serverlari sifatida

xavfsizlik va maxfiylik xavflari. Ammo bu odatda buni anglatadi

xavfsizlik uchun funksionallikni qurbon qilishi kerak. Masalan, agar a

mijoz faqat ba'zi ma'lumotlarni o'z ichiga olgan hujjatlarni olishni istaydi

so'zlar, avval ma'lumotlarning qanday saqlanishiga yo'l qo'yilishi ma'lum emas edi

yosh server qidirishni amalga oshiradi va so'rovga javobsiz

ma'lumotlar maxfiyligini yo'qotish.

Ushbu maqolada biz kriptografik sxemalarimizni tavsiflaymiz

shifrlangan ma'lumot va ma'lumotlarni qidirish muammosi uchun

natijada paydo bo'lgan kripto tizimlarining xavfsizligini isbotlovchi videolarni. Bizning

texnikalar bir qator hal qiluvchi afzalliklarga ega. Ular

ishonchli : ular shifrlash uchun maxfiylikni ta'minlaydi

Ishonchsiz server o'rganolmaydigan ma'noda

faqat shifr berilganida oddiy matn haqida biron bir narsa

matn; ular qidiruv uchun so'rovlarni ajratib turishni ta'minlaydi , ya'ni

ishonchsiz server bu haqda ko'proq ma'lumot ololmasligi haqida

qidiruv natijasidan ko'ra aniq matn; ular nazorat ostida ta'minlaydilar

ishonchsiz server an qidira olmasligi uchun qidirish

foydalanuvchi ruxsatisiz o'zboshimchalik bilan so'z; ular ham

foydalanuvchi so'rashi uchun yashirin so'rovlarni qo'llab-quvvatlaydi.

maxfiy so'zni oshkor qilmasdan qidirish uchun ishonchli server

serverga so'z. Biz taqdim etayotgan algoritmlar sim-

ple, fast ( n uzunlikdagi hujjat uchun , shifrlash va

qidirish algoritmlariga faqat O (n) oqim shifrlash va blokirovka qilish kerak

shifrlash operatsiyalarini bajaring) va deyarli bo'sh joy va komnatsiyani kiritmang

munication overhead va shuning uchun bugungi kunda foydalanish amaliy.

* Biz ushbu tadqiqotni bir nechta AQSh tomonidan qo'llab-quvvatlanishini minnatdormiz

davlat idoralari. Ushbu tadqiqot qisman Mudofaa tomonidan qo'llab-quvvatlandi

DARPA shartnomasi bo'yicha ilg'or tadqiqot loyihalari agentligi N6601-99-

28913 (kosmik va dengiz urushlari tizimlari markazi nazorati ostida)

San-Diego), FD99-79852 granti ostida Milliy Ilmiy Jamg'arma tomonidan,

va USPS 1025 90-98-C- granti bo'yicha AQSh pochta xizmati tomonidan.

3513. Ushbu hujjatda keltirilgan qarashlar va xulosalar quyidagilardan iborat

mualliflar va rasmiy fikr yoki siyosatni ifoda etmasligi shart,

AQSh hukumati yoki uning boshqa idoralari tomonidan bildirilgan yoki nazarda tutilgan,

DARPA, NSF, USPS.