ارائه روشي بهبود يافته براي حفظ حريم خصوصي پرس‌و‌جو بر روي داده‌هاي رمز‌شده

براي صرفه‏جوئي هزينه‏ها، استفاده از راهكار برون‌سپاري داده‌ها كه مديريت پايگاه داده را به فراهم كنندگان سرويس خارج از سازماني محول مي‌كند روز به روز در حال افزايش است. از مهمترين چالش‏هاي برون‌سپاري داده‌ها، حفظ حريم خصوصي داده‌ها است. دو مسئله مهم در زمينه حفظ حريم خصوصي داده‌ها وجود دارد: اول اينكه، صاحب داده‌ها بايد اطمينان پيدا كند كه داده‌هاي ذخيره شده در سمت سرويس‌دهنده از سرقت اطلاعات توسط عوامل خارجي مصون است. دوم اينكه، اگر فراهم‌كننده‌ي سرويس قابل اعتماد نباشد داده‌ها بايد حتي از او نيز محافظت شوند. در اين مقاله تمركز بر روي چالش دوم مي‌باشد و با بررسي چند راهكار مهم در اين زمينه روشي را ارائه مي‌دهد كه با استفاده از ساختار درخت +B و مفهوم تابع درهم ساز، سرعت اجراي پرس‌و‌جوها را بهبود مي‌بخشد.