Efficient integrity checks for join queries in the cloud1

Abstract

Cloud computing is receiving massive interest from users and companies for its convenient support of scalable access to data and services. The variety and diversification of offers by cloud providers allow users to selectively adopt storage and computational services as they best suit their needs, including cost saving considerations. In such an open context, security remains a major concern, as confidentiality and integrity of data and queries over them can be at risk. In this paper, we present efficient techniques to verify the integrity of join queries computed by potentially untrusted cloud providers, while also protecting data and computation confidentiality. Our techniques support joins among multiple data sources and introduce a limited overhead in query computation, enabling also economical savings, as the ability to assess integrity increases the spectrum of offers that can be considered for performing the computation. Formal analysis and experimental evaluations confirm the effectiveness and efficiency of our solutions.

Secure data outsourcing in presence of the inference problem: issues and directions

“…When a master node receives a query it decomposes it and processes it locally without the need to perform join query. In recent years, researchers have studied the effect of communication between servers on query execution and secure query evaluation strategies have been elaborated (Bkakria et al, 2013a(Bkakria et al, , 2013bDe Capitani di Vimercati et al, 2016;di Vimercati et al, 2013). In the rest of this section we will discuss current and emerging research efforts in each of the mentioned architectures.…”

“…In the last years, few works had investigated the problem of data outsourcing with communicating servers (Bkakria et al, 2013a(Bkakria et al, , 2013bDe Capitani di Vimercati et al, 2016;di Vimercati et al, 2013). Besides to guarantee confidentiality and privacy preserving when distributing databases in the cloud, these works implemented secure query evaluation strategies to retain access control policy when servers communicate with each other.…”