Cryptology ePrint Archive: Report 2016/1077

Blurry-ORAM: A Multi-Client Oblivious Storage Architecture

N. P. Karvelas and 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.

Category / Keywords: Path-ORAM, Oblivious storage, multiple clients

Date: received 17 Nov 2016, last revised 8 Aug 2017

Contact author: karvelas at seceng informatik tu-darmstadt de

Available format(s): PDF | BibTeX Citation

Version: 20170808:143629 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]