Paper 2020/858

Client-oblivious OPRAM

Gareth T. Davies, Christian Janson, and Daniel P. Martin


Oblivious Parallel RAM (OPRAM) enables multiple clients to synchronously make read and write accesses to shared memory (more generally, any data-store) whilst hiding the access patterns from the owner/provider of that shared memory. Prior work is best suited to the setting of multiple processors (or cores) within a single client device, and consequently there are shortcomings when applying that work to the multi-client setting where distinct client devices may not trust each other, or may simply wish to minimise – for legal reasons or otherwise – the volume of data that is leaked to other client devices. In prior constructions, obliviousness from the storage provider is achieved by passing accesses between the clients in one or more sorting networks, both before and after the logical access is made to the shared memory: this process inherently leaks the contents of the accesses to those other clients. In this paper we address this issue by introducing the notion of client obliviousness for OPRAM, which asks that clients should only learn as much as is necessary for the scheme to function correctly. We provide an instantiation using established tools, with careful analysis to show that our new notion and regular OPRAM security are met. This introduces several subtleties which were not previously apparent, and we further discuss the implications of using the OPRAM model in the context of outsourced storage.

Note: A preliminary version of this paper appears in the proceedings of ICICS 2020. This is the full version.

Available format(s)
Cryptographic protocols
Publication info
Published elsewhere. MAJOR revision.ICICS 2020
oblivious parallel RAMclient obliviousnessoutsourced storage security
Contact author(s)
davies @ uni-wuppertal de
christian janson @ cryptoplexity de
2020-12-07: revised
2020-07-12: received
See all versions
Short URL
Creative Commons Attribution


      author = {Gareth T.  Davies and Christian Janson and Daniel P.  Martin},
      title = {Client-oblivious OPRAM},
      howpublished = {Cryptology ePrint Archive, Paper 2020/858},
      year = {2020},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.