Journal of Cloud Computing Advances Systems and Applications · 2015 · 98 citations · 36 references
ComputingCloud ComputingComputer ScienceCloud SecurityComputer SecurityDatabasesData ConfidentialityData EncryptionData ProtectionData SecurityDatabase PrivacyDatabase SecurityDatabase EncryptionDeploymentEncrypted Database QueriesIndexing Encrypted DataPrivacy-preserving Query ProcessingQuery Answering Under Privacy ConstraintsQuery Processing Over Encrypted DataQuery Security
Outsourcing data to external providers has gained momentum with the advent of cloud computing. Encryption allows data confidentiality to be preserved when outsourcing data to untrusted external providers that may be compromised by attackers. However, encryption has to be applied in a way that still allows the external provider to evaluate queries received from the client. Even though confidential database-as-a-service (DaaS) is still an active field of research, various techniques already address this problem, which we call confidentiality preserving indexing approaches (CPIs). CPIs make individual tradeoffs between the functionality provided, i.e., the types of queries that can be evaluated, the level of protection achieved, and performance. In this paper, we present a taxonomy of requirements that CPIs have to satisfy in deployment scenarios including the required functionality and the required level of protection against various attackers. We show that the taxonomy’s underlying principles serve as a methodology to assess CPIs, primarily by linking attacker models to CPI security properties. By use of this methodology, we survey and assess ten previously proposed CPIs. The resulting CPI catalog can help the reader who would like to build DaaS solutions to facilitate DaaS design decisions while the proposed taxonomy and methodology can also be applied to assess upcoming CPI approaches.
36
Practical techniques for searches on encrypted data
Dawn Xiaoding Song, David Wagner, Adrian Perrig · 2002 · 3.3K citations
Storing and querying ordered XML using a relational database system
Igor Tatarinov, Stratis D. Viglas, Kevin Beyer et al. · 2002 · 2.3K citations
Ari Juels, Burton S. Kaliski · 2007 · 1.9K citations
ON DATA BANKS AND PRIVACY HOMOMORPHISMS
Ronald L. Rivest, Michael L. Dertouzos · 1978 · 1.7K citations
Benny Chor, Eyal Kushilevitz, Oded Goldreich et al. · Journal of the ACM · 1998 · 1.6K citations · Full text