چکیده فارسی‌ :

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

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

چکیده انگلیسی :

The decision to outsource databases is strategic in many organizations due to the increasing costs of internally managing large volumes of information. The sensitive nature of this information raises the need for powerful mechanisms to protect it against unauthorized disclosure. Centralized encryption to access control at the data owner level has been proposed as one way of handling this issue. However, its prohibitive costs renders it impractical and inflexible. A distributed cryptographic approach has been suggested as a promising alternative, where keys are distributed to users on the basis of their assigned privileges. But in this case, key management becomes problematic in the face of frequent database updates and remains an open issue.

In this paper, we present a novel approach based on Binary Tries 1 . By exploiting the intrinsic properties of these data structures, key management complexity, and thus its cost, is significantly reduced. Changes to the Binary Trie structure remain limited in the face of frequent updates. Preliminary experimental analysis demonstrates the validity and the effectiveness of our approach.