The Community for Technology Leaders
2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW) (2013)
Brisbane, Australia Australia
Apr. 8, 2013 to Apr. 12, 2013
ISBN: 978-1-4673-5303-8
pp: 83-87
Chung-Min Chen , Appl. Commun. Sci., Basking Ridge, NJ, USA
A. Cichocki , Appl. Commun. Sci., Basking Ridge, NJ, USA
A. McIntosh , Appl. Commun. Sci., Basking Ridge, NJ, USA
E. Panagos , Appl. Commun. Sci., Basking Ridge, NJ, USA
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.
INDEX TERMS
Servers, Indexes, Heuristic algorithms, Vegetation, Encryption
CITATION

Chung-Min Chen, A. Cichocki, A. McIntosh and E. Panagos, "Privacy-protecting index for outsourced databases," 2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW 2013)(ICDEW), Brisbane, QLD, 2013, pp. 83-87.
doi:10.1109/ICDEW.2013.6547432
157 ms
(Ver 3.3 (11022016))