پایگاه دادهی وارسی پذیر با قابلیت جستجوی بازهای

در یک طرح پایگاه دادهی وارسی پذیر، یک کارخواه با منابع ذخیرهسازی محدود میتواند پایگاه دادهی بزرگ و پویای خود را به صورت امن نزد یک کارگزار غیر قابل اعتماد برونسپاری کند به صورتی که هر گونه اقدام برای تحریف داده ها یا حتی تغییر غیرعمدی داده ها توسط خود کارخواه یا طرف سوم و با احتمال بالا قابل کشف باشد. یک نوآوری اخیر و قابل اعتنا که در این زمینه ارایه شده، موضوع اضافه کردن ویژگی جستجوی امن تک کلیدواژهای و چندکلیدواژهای بوده است. در این پژوهش ما قصد داریم جستجوی بازهای را به قابلیتهای پایگاه دادهی وارسی پذیر اضافه کنیم. طرح ارایه شده در این مقاله نیازمندیهای یک جستجوی امن یعنی کامل بودن نتیجهی جستجو، اثبات نتیجهی تهی جستجو، عدم نشت اطلاعات اضافی و تازه بودن نتایج جستجو را فراهم میآورد و همچنین پایگاه داده دارای قابلیت وارسی پذیری عمومی است. در طرح پیشنهادی علیرغم دستیابی به ویژگیهای امنیتی فوق و قابلیت جستجوی بازهای، پیچیدگی محاسباتی کارخواه نسبت به طرحهای پیشین تغییر چشمگیری نداشته و فقط عملیات محاسباتی و ذخیرهسازی کارگزار افزایش پیدا کرده است که از یک سو با توجه به قابلیتهای امنیتی و عملکردی کسب شده در طرح پیشنهادی و از سوی دیگر با توجه به قدرت پردازش و ذخیرهسازی کارگزار قابل توجیه است.