روشي براي حفاظت از الگوي دسترسي در داده هاي برون سپاري شده

A Method for Protecting Access Pattern in Outsourced Data

حفاظت از الگوي دسترسي اطلاعات، به معني جلوگيري از افشاي جزييات داده اي و ساختاري بانك هاي اطلاعاتي، در كار با داده ها به ويژه در حالت بانك هاي اطلاعاتي برون سپاري شده و بانك هاي اطلاعاتي با دسترسي اينترنتي، از اهميت بسياري برخوردار است. حفاظت از الگوي دسترسي اطلاعات به اين نكته اشاره دارد كه محرمانگي داده، به تنهايي كافي نيست و بايد محرمانگي پرس وجوها و دسترسي ها نيز تامين شوند؛ زيرا مهاجمان مي توانند با مشاهده پرس وجوهاي كاربران، روابط بين آن ها را استخراج و با دانشي كه به دست مي آورند، اقدام به رمزگشايي و استنتاج جزييات داده اي و ساختاري بانك هاي اطلاعاتي كنند. در اين مقاله، در مدل برون سپاري داده ها، روش هاي ذخيره سازي مناسب براي تامين محرمانگي و حفاظت از الگوي دسترسي تشريح مي شوند و در نهايت، روشي مبتني بر قطعه بندي براي حفاظت از الگوي دسترسي در داده هاي برون سپاري شده، پيشنهاد و مورد ارزيابي قرار مي گيرد. ارزيابي هاي انجام شده نشان از دستيابي به سطح قابل قبولي از جلوگيري از افشاي اطلاعات نسبت به روش هاي پيشين اين حوزه در كنار عدم تحميل سربارهاي زياد ذخيره سازي، محاسباتي و ارتباطي دارد.

Protecting the information access pattern, which means preventing the disclosure of data and structural details of databases, is very important in working with data, especially in the cases of outsourced databases and databases with Internet access. The protection of the information access pattern indicates that mere data confidentiality is not sufficient and the privacy of queries and accesses must also be ensured. This is because by observing userschr('39') queries, attackers can extract the relationships between the queries and obtain a knowledge of the database to decrypt details of the database structure. In this paper, for the outsourcing model, the storing methods that are appropriate for providing confidentiality and protecting the access pattern are described. Finally, a segmentation-based approach is presented to protect the access pattern for outsourced data. Compared to previous methods, experiment results indicate our proposed method provides an acceptable level of preventing the information disclosure as well as not imposing large overhead of storing, computation, and communication.