Distributed Key Management in Dynamic Outsourced Databases : a Trie-Based Approach - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

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

Résumé

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.
Fichier non déposé

Dates et versions

hal-01437617 , version 1 (17-01-2017)

Identifiants

Citer

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⟩
63 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More