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

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