Paper 2016/256

SE-ORAM: A Storage-Efficient Oblivious RAM for Privacy-Preserving Access to Cloud Storage

Qiumao Ma, Jinsheng Zhang, Wensheng Zhang, and Daji Qiao

Abstract

Oblivious RAM (ORAM) is a security-provable approach for protecting clients' access patterns to remote cloud storage. Recently, numerous ORAM constructions have been proposed to improve the communication efficiency of the ORAM model, but little attention has been paid to the storage efficiency. The state-of-the-art ORAM constructions have the storage overhead of $O(N)$ or $O(N\log N)$ blocks at the server, when $N$ data blocks are hosted. To fill the blank, this paper proposes a storage-efficient ORAM (SE-ORAM) construction with configurable security parameter $\lambda$ and zero storage overhead at the server. Extensive analysis has also been conducted and the results show that, SE-ORAM achieves the configured level of security, introduces zero storage overhead to the storage server (i.e., the storage server only storages $N$ data blocks), and incurs $O(\log N)$ blocks storage overhead at the client, as long as $\lambda\geq 2$ and each node on the storage tree stores $4\log N$ or more data blocks.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint. MINOR revision.
Keywords
Cloud SystemData OutsourcingOblivious RAMPrivacy PreservationAccess Pattern.
Contact author(s)
qmma @ iastate edu
History
2016-03-08: received
Short URL
https://ia.cr/2016/256
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2016/256,
      author = {Qiumao Ma and Jinsheng Zhang and Wensheng Zhang and Daji Qiao},
      title = {{SE}-{ORAM}: A Storage-Efficient Oblivious {RAM} for Privacy-Preserving Access to Cloud Storage},
      howpublished = {Cryptology {ePrint} Archive, Paper 2016/256},
      year = {2016},
      url = {https://eprint.iacr.org/2016/256}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.