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

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