Paper 2016/1077

Blurry-ORAM: A Multi-Client Oblivious Storage Architecture

N. P. Karvelas, Andreas Peter, and Stefan Katzenbeisser

Abstract

Since the development of tree-based Oblivious RAM by Shi et al. (Asiacrypt '11) it has become apparent that privacy preserving outsourced storage can be practical. Although most current constructions follow a client-server model, in many applications it is desirable to share data between different clients, in a way that hides the access patterns, not only from the server, but also between the clients. In this work, we introduce Blurry-ORAM, an extension of Path-ORAM that allows for oblivious sharing of data in the multi-client setting, so that accesses can be hidden from the server and other clients. Our construction follows the design of Path-ORAM as closely as possible in order to benefit from its performance as well as security. We prove our construction secure in a setting where the clients are semi-honest, do not trust each other but try to learn the access patterns of each other.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Keywords
Path-ORAMOblivious storagemultiple clients
Contact author(s)
karvelas @ seceng informatik tu-darmstadt de
History
2017-08-08: revised
2016-11-21: received
See all versions
Short URL
https://ia.cr/2016/1077
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2016/1077,
      author = {N.  P.  Karvelas and Andreas Peter and Stefan Katzenbeisser},
      title = {Blurry-ORAM: A Multi-Client Oblivious Storage Architecture},
      howpublished = {Cryptology ePrint Archive, Paper 2016/1077},
      year = {2016},
      note = {\url{https://eprint.iacr.org/2016/1077}},
      url = {https://eprint.iacr.org/2016/1077}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.