Octopus ORAM: An Oblivious RAM with Communication and Server Storage Efficiency

Ma, Qiumao and Zhang, Wensheng (2019) Octopus ORAM: An Oblivious RAM with Communication and Server Storage Efficiency. EAI Endorsed Transactions on Security and Safety, 6 (20). e5. ISSN 2032-9393

[thumbnail of eai.29-4-2019.162405.pdf]
Available under License Creative Commons Attribution No Derivatives.

Download (4MB) | Preview


Most of existing ORAM constructions have communication efficiency as the major optimization priority; the server storage efficiency, however, has not received much attention. Motivated by the observation that, the server storage efficiency is as important as communication efficiency when the storage capacity is very large and/or the outsourced data are not frequently accessed, we propose in this paper a new ORAM construction called Octopus ORAM. Through extensive security analysis and performance comparison, we demonstrate that, Octopus ORAM is secure; also, it significantly improves the server storage efficiency, achieves a comparable level of communication efficiency as state-of-the-art ORAM constructions, at the cost of increased client-side storage, and the increased client-side storage should be affordable to the clients who adopt local facilities such as cloud storage gateways.

Item Type: Article
Uncontrolled Keywords: Cloud Storage, Data Access Pattern Privacy, Oblivious RAM
Subjects: H Social Sciences > H Social Sciences (General)
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
QA75 Electronic computers. Computer science
Depositing User: EAI Editor IV
Date Deposited: 26 Mar 2021 14:01
Last Modified: 26 Mar 2021 14:01
URI: https://eprints.eudl.eu/id/eprint/2119

Actions (login required)

View Item
View Item