Privacy-protecting index for outsourced databases

Chung Min Chen, Andrzej Cichocki, Allen McIntosh, Euthimios Panagos

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Citations (Scopus)

Abstract

In this paper, we present dithered B-tree, a B-tree index structure that can serve as a building block for realizing efficient system implementations in the area of secure and private database outsourcing. A dithered B-tree prevents a third party that searches this index structure from learning whether or not the search term (i.e., key) is present in the database. This privacy-related property is crucial in application domains where the party responsible for answering a query is not allowed to learn whether a specific value exists in the database.

Original languageEnglish
Title of host publication2013 IEEE 29th International Conference on Data Engineering Workshops, ICDEW 2013
Pages83-87
Number of pages5
DOIs
Publication statusPublished - 2013
Externally publishedYes
Event2013 IEEE 29th International Conference on Data Engineering Workshops, ICDEW 2013 - Brisbane, QLD, Australia
Duration: 8 Apr 201311 Apr 2013

Publication series

NameProceedings - International Conference on Data Engineering
ISSN (Print)1084-4627

Conference

Conference2013 IEEE 29th International Conference on Data Engineering Workshops, ICDEW 2013
Country/TerritoryAustralia
CityBrisbane, QLD
Period8/04/1311/04/13

Keywords

  • B-tree
  • Outsourced Database
  • Private Database Access
  • Secure Index Structure

Fingerprint

Dive into the research topics of 'Privacy-protecting index for outsourced databases'. Together they form a unique fingerprint.

Cite this