About | Contact Us | Register | Login
ProceedingsSeriesJournalsSearchEAI
sesa 19(20): e5

Research Article

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

Download1084 downloads
Cite
BibTeX Plain Text
  • @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.

Keywords
Cloud Storage, Data Access Pattern Privacy, Oblivious RAM
Received
2019-03-04
Accepted
2019-04-26
Published
2019-04-29
Publisher
EAI
http://dx.doi.org/10.4108/eai.29-4-2019.162405

Copyright © 2019 Qiumao Ma et al., licensed to EAI. This is an open access article distributed under the terms of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/3.0/), which permits unlimited use, distribution and reproduction in any medium so long as the original work is properly cited.

EBSCOProQuestDBLPDOAJPortico
EAI Logo

About EAI

  • Who We Are
  • Leadership
  • Research Areas
  • Partners
  • Media Center

Community

  • Membership
  • Conference
  • Recognition
  • Sponsor Us

Publish with EAI

  • Publishing
  • Journals
  • Proceedings
  • Books
  • EUDL