Privacy and Access Control for Outsourced Personal Records

By Matteo Maffei, Giulio Malavolta, Manuel Reinert, Dominique Schröder. 2015

71 citations recorded by the source corpus.

Cloud storage has rapidly become a cornerstone of many IT infrastructures, constituting a seamless solution for the backup, synchronization, and sharing of large amounts of data. Putting user data in the direct control of cloud service providers, however, raises security and privacy concerns related to the integrity of outsourced data, the accidental or intentional leakage of sensitive information, the profiling of user activities and so on. Furthermore, even if the cloud provider is trusted, users having access to outsourced files might be malicious and misbehave. These concerns are particularly serious in sensitive applications like personal health records and credit score systems. To tackle this problem, we present GORAM, a cryptographic system that protects the secrecy and integrity of outsourced data with respect to both an untrusted server and malicious clients, guarantees the anonymity and unlink ability of accesses to such data, and allows the data owner to share outsourced data with other clients, selectively granting them read and write permissions. GORAM is the first system to achieve such a wide range of security and privacy properties for outsourced storage. In the process of designing an efficient construction, we developed two new, generally applicable cryptographic schemes, namely, batched zero-knowledge proofs of shuffle and an accountability technique based on chameleon signatures, which we consider of independent interest. We implemented GORAM in Amazon Elastic Compute Cloud (EC2) and ran a performance evaluation demonstrating the scalability and efficiency of our construction.

Subfields: Artificial Intelligence, Information Systems

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

In Information Systems

Citations in the corpus

Private Stateful Information Retrieval (2018, background): “Several previous works have considered extending the ORAM scheme to enable access to a large group of clients [34, 38, 39, 50].”
Solidus: Confidential Distributed Ledger Transactions via PVORM (2017, methodology): “Another example of an ORAM scheme that uses public key cryptography is Group ORAM [40], which does so for a more standard cloud setting, rather than our setting here.”
Multi-client Oblivious RAM Secure Against Malicious Servers (2017, background): “[17] have addressed the problem against a semi-honest server, but in many scenarios that may not be sufficient.”
Blurry-ORAM: A Multi-Client Oblivious Storage Architecture (2016, methodology): “[11] O(G log(2)N) X × X X [1](linear) O(K log(2)N) X × X × [1](polylog) O(log(2)(KN)) X × X × This work O(K log(2)N log(logN)) X × X X”