A Dynamic Tree-Based Data Structure for Access Privacy in the Cloud

Sabrina De Capitani di Vimercati, Sara Foresti, Riccardo Moretti, Stefano Paraboschi, Gerardo Pelosi, Pierangela Samarati
2016 2016 IEEE International Conference on Cloud Computing Technology and Science (CloudCom)  
We present a novel approach for guaranteeing access privacy to data stored at an external cloud provider. Our solution relies on the grouping of resources into buckets then organized with a binary search tree. The tree is built on an index computed in a non-invertible non-order preserving way, and supports efficient key-based retrieval. Our approach to provide access privacy builds on this data organization providing uniform observability to the server in access execution and dynamically
more » ... g not only the physical storage allocation, but also the logical structure itself. Our analysis and experimental evaluation show the effectiveness of our approach.
doi:10.1109/cloudcom.2016.0068 dblp:conf/cloudcom/VimercatiFMPPS16 fatcat:xpm5h4nyrvgxlncaqihqz4vqni