Title
Secure Data Exchange: A Marketplace in the Cloud.
Abstract
A vast amount of data belonging to companies and individuals is currently stored in the cloud in encrypted form by trustworthy service providers such as Microsoft, Amazon, and Google. Unfortunately, the only way for the cloud to use the data in computations is to first decrypt it, then compute on it, and finally re-encrypt it, resulting in a problematic trade-off between value/utility and security. At a high level, our goal in this paper is to present a general and practical cryptographic solution to this dilemma. More precisely, we describe a scenario that we call Secure Data Exchange (SDE), where several data owners are storing private encrypted data in a semi-honest non-colluding cloud, and an evaluator (a third party) wishes to engage in a secure function evaluation on the data belonging to some subset of the data owners. We require that none of the parties involved learns anything beyond what they already know and what is revealed by the function, even when the parties (except the cloud) are active malicious. We also recognize the ubiquity of scenarios where the lack of an efficient SDE protocol prevents for example business transactions, research collaborations, or mutually beneficial computations on aggregated private data from taking place, and discuss several such scenarios in detail. Our main result is an efficient and practical protocol for enabling SDE using Secure Multi-Party Computation (MPC) in a novel adaptation of the server-aided setting. We also present the details of an implementation along with performance numbers.
Year
DOI
Venue
2016
10.1145/3338466.3358924
IACR Cryptology ePrint Archive
Keywords
Field
DocType
cloud computation, secure multi-party computation
Internet privacy,World Wide Web,Data exchange,Computer science,Computer security,Cloud computing
Journal
Volume
ISBN
Citations 
2016
978-1-4503-6826-1
1
PageRank 
References 
Authors
0.35
14
5
Name
Order
Citations
PageRank
Ran Gilad-bachrach165040.30
Kim Laine2939.83
Kristin Lauter3188398.23
Peter Rindal4697.87
Mike Rosulek533425.32