We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CR

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Cryptography and Security

Title: ConcurORAM: High-Throughput Stateless Parallel Multi-Client ORAM

Abstract: ConcurORAM is a parallel, multi-client oblivious RAM (ORAM) that eliminates waiting for concurrent stateless clients and allows overall throughput to scale gracefully, without requiring trusted third party components (proxies) or direct inter-client coordination. A key insight behind ConcurORAM is the fact that, during multi-client data access, only a subset of the concurrently-accessed server-hosted data structures require access privacy guarantees. Everything else can be safely implemented as oblivious data structures that are later synced securely and efficiently during an ORAM "eviction". Further, since a major contributor to latency is the eviction - in which client-resident data is reshuffled and reinserted back encrypted into the main server database - ConcurORAM also enables multiple concurrent clients to evict asynchronously, in parallel (without compromising consistency), and in the background without having to block ongoing queries. As a result, throughput scales well with increasing number of concurrent clients and is not significantly impacted by evictions. For example, about 65 queries per second can be executed in parallel by 30 concurrent clients, a 2x speedup over the state-of-the-art. The query access time for individual clients increases by only 2x when compared to a single-client deployment.
Subjects: Cryptography and Security (cs.CR)
Cite as: arXiv:1811.04366 [cs.CR]
  (or arXiv:1811.04366v4 [cs.CR] for this version)

Submission history

From: Anrin Chakraborti [view email]
[v1] Sun, 11 Nov 2018 07:38:57 GMT (1037kb)
[v2] Mon, 10 Dec 2018 21:11:23 GMT (1383kb)
[v3] Wed, 12 Dec 2018 02:28:50 GMT (1380kb)
[v4] Thu, 13 Dec 2018 07:23:50 GMT (1358kb)

Link back to: arXiv, form interface, contact.