Oblivious RAM (ORAM) is a security-provable model that can be used to protect a client’s access pattern to remote storage. Existing ORAM constructions were designed mainly for communication efficiency, but the server-side storage efficiency was generally neglected. This paper proposes DF-ORAM, which has the following features when N blocks each of B bits are outsourced: (i) server-side storage overhead is 3N bits (i.e., no dummy blocks); (ii) no server-side computational cost; (iii) server-client communication cost is O(logN · B) bit per query; and (iv) client-side storage cost is O(λ · B) bits where λ is a security parameter. Asymptotical and implementation-based evaluation demonstrate DF-ORAM to be the most communication-efficient and storage-efficient one among the existing ORAMs that do not require server-side computation.
CITATION STYLE
Ma, Q., Zhang, W., & Zhang, J. (2016). DF-ORAM: A practical dummy free oblivious RAM to protect outsourced data access pattern. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9955 LNCS, pp. 415–432). Springer Verlag. https://doi.org/10.1007/978-3-319-46298-1_27
Mendeley helps you to discover research relevant for your work.