DeepAI AI Chat
Log In Sign Up

More is Less: Perfectly Secure Oblivious Algorithms in the Multi-Server Setting

09/04/2018
by   T-H. Hubert Chan, et al.
University of Maryland
VMware
The University of Hong Kong
cornell university
0

The problem of Oblivious RAM (ORAM) has traditionally been studied in a single-server setting, but more recently the multi-server setting has also been considered. Yet it is still unclear whether the multi-server setting has any inherent advantages, e.g., whether the multi-server setting can be used to achieve stronger security goals or provably better efficiency than is possible in the single-server case. In this work, we construct a perfectly secure 3-server ORAM scheme that outperforms the best known single-server scheme by a logarithmic factor. In the process, we also show, for the first time, that there exist specific algorithms for which multiple servers can overcome known lower bounds in the single-server setting.

READ FULL TEXT
02/14/2018

Sub-logarithmic Distributed Oblivious RAM with Small Block Size

Oblivious RAM (ORAM) is a cryptographic primitive that allows a client t...
02/21/2018

Improved rate for a multi-server coded caching

Multi-server coded caching, which can further reduce the amount of trans...
04/30/2021

Multi-Matrix Verifiable Computation

The problem of securely outsourcing computation to cloud servers has att...
12/02/2020

Ship Detection: Parameter Server Variant

Deep learning ship detection in satellite optical imagery suffers from f...
05/05/2020

Secure Single-Server Nearly-Identical Image Deduplication

Cloud computing is often utilized for file storage. Clients of cloud sto...
09/04/2020

Short-Lived Forward-Secure Delegation for TLS

On today's Internet, combining the end-to-end security of TLS with Conte...