Skip to Main content Skip to Navigation
Conference papers

Distributed Key Management in Dynamic Outsourced Databases : a Trie-Based Approach

Abstract : 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 Tries1. 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.
Document type :
Conference papers
Complete list of metadata
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Tuesday, January 17, 2017 - 1:53:00 PM
Last modification on : Tuesday, June 1, 2021 - 2:08:07 PM



Vanessa El Khoury, Nadia Bennani, Aris M Ouksel. Distributed Key Management in Dynamic Outsourced Databases : a Trie-Based Approach. 1st International Conference on Advances in Databases, Knowledge, and Data Applications (DBKDA09), Mar 2009, Cancun, Mexico. pp.56-61, ⟨10.1109/DBKDA.2009.31⟩. ⟨hal-01437617⟩



Record views