Title
Big Data Analytics over Encrypted Datasets with Seabed.
Abstract
Today, enterprises collect large amounts of data and leverage the cloud to perform analytics over this data. Since the data is often sensitive, enterprises would prefer to keep it confidential and to hide it even from the cloud operator. Systems such as CryptDB and Monomi can accomplish this by operating mostly on encrypted data; however, these systems rely on expensive cryptographic techniques that limit performance in true \"big data\" scenarios that involve terabytes of data or more. This paper presents Seabed, a system that enables efficient analytics over large encrypted datasets. In contrast to previous systems, which rely on asymmetric encryption schemes, Seabed uses a novel, additively symmetric homomorphic encryption scheme (ASHE) to perform large-scale aggregations efficiently. Additionally, Seabed introduces a novel randomized encryption scheme called Splayed ASHE, or SPLASHE, that can, in certain cases, prevent frequency attacks based on auxiliary data.
Year
Venue
Field
2016
OSDI
Data mining,Homomorphic encryption,Cryptography,Terabyte,Computer science,Encryption,Analytics,Public-key cryptography,Big data,Cloud computing,Distributed computing
DocType
Citations 
PageRank 
Conference
10
0.47
References 
Authors
25
8
Name
Order
Citations
PageRank
Antonis Papadimitriou1253.52
ranjita bhagwan283366.26
Nishanth Chandran337521.86
R. Ramjee43180299.73
Andreas Haeberlen5150597.07
Harmeet Singh6264.77
Abhishek Modi7100.47
Saikrishna Badrinarayanan86311.17