sesa 19(20): e5

Research Article

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

Download45 downloads
  • @ARTICLE{10.4108/eai.29-4-2019.162405,
        author={Qiumao Ma and Wensheng Zhang},
        title={Octopus ORAM: An Oblivious RAM with Communication and Server Storage Efficiency},
        journal={EAI Endorsed Transactions on Security and Safety},
        volume={6},
        number={20},
        publisher={EAI},
        journal_a={SESA},
        year={2019},
        month={4},
        keywords={Cloud Storage, Data Access Pattern Privacy, Oblivious RAM},
        doi={10.4108/eai.29-4-2019.162405}
    }
    
  • Qiumao Ma
    Wensheng Zhang
    Year: 2019
    Octopus ORAM: An Oblivious RAM with Communication and Server Storage Efficiency
    SESA
    EAI
    DOI: 10.4108/eai.29-4-2019.162405
Qiumao Ma1, Wensheng Zhang1,*
  • 1: Iowa State University, Ames, IA 50011
*Contact email: wzhang@iastate.edu

Abstract

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.