Authentication and integrity in outsourced databases

Mykletun, Einar; Narasimha, Maithili; Tsudik, Gene

doi:10.1145/1149976.1149977

Cited by 255 publications

(217 citation statements)

References 9 publications

Supporting

Mentioning

216

Contrasting

Order By: Relevance

“…These solutions are based on the adoption of authenticated data structures or on probabilistic approaches. Approaches that rely on authenticated data structures (e.g., Merkle trees [12] and signature-based schemas [13]) return, together with the query result, a verification object that is used by the client to verify the correctness and completeness of the result. Authenticated data structures provide deterministic guarantees but they are defined over a specific attribute and only queries operating on it can be verified.…”

Section: Related Workmentioning

confidence: 99%

Integrity for Approximate Joins on Untrusted Computational Servers

Vimercati

Foresti

Jajodia

et al. 2015

ICT Systems Security and Privacy Protection

View full text Add to dashboard Cite

Abstract. In the last few years, many efforts have been devoted to the development of solutions aiming at ensuring the confidentiality and integrity of data and computations in the cloud. In particular, a recent solution for verifying the integrity of equi-join queries is based on the insertion of checks (markers and twins) whose presence provides probabilistic guarantees on the integrity of the computation. In this paper, we propose an approach for verifying the integrity of approximate join queries, which is based on the introduction of a discretized version of the join attribute and on the translation of the approximate join into an equijoin defined over the discrete attribute added to the original relations. The proposed approach guarantees the correctness and completeness of the join result, while causing a limited overhead for the user.

show abstract

Section: Related Workmentioning

confidence: 99%

Integrity for Approximate Joins on Untrusted Computational Servers

Vimercati

Foresti

Jajodia

et al. 2015

ICT Systems Security and Privacy Protection

View full text Add to dashboard Cite

show abstract

“…Hence, only correctness and completeness are considered. In addition, most of these research activities have been done theoretically [6,12]. Recently, in [13,14], the authors mentioned about freshness, and carried out the evaluations with real datasets.…”

Section: Figure 1 Odbs Modelmentioning

confidence: 99%

“…As presented in section 2.2, to achieve correctness, each tuple of a relation is signed by a private-key with a digital signature algorithm [6,9,14,18]. The signature is stored along with the tuple.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Query Assurance Verification for Dynamic Outsourced XML Databases

Nguyễn

Dang

Sơn

et al. 2007

The Second International Conference on Availability, Reliability and Security (ARES'07)

View full text Add to dashboard Cite

show abstract

“…However, this ODBS model also introduces numerous research challenges and thus has rapidly become one of the most active topics in the research community. 3,4,5,6,7,8,9,10 As mentioned, in the ODBS model, a client stores its private data at an external service provider who is typically not fully trusted. On the other hand, in this digital age, for most clients, databases take a critical role related directly to their existence and development.…”

Section: Introductionmentioning

confidence: 99%

Security Protocols for Outsourcing Database Services

Dang¹

2006

ISIJ

View full text Add to dashboard Cite

Advances in networking technologies and the continued growth of the Internet have triggered a new trend towards outsourcing data management and information technology needs to external service providers. As a recent manifestation of this trend, there has been growing interest in outsourcing database services in both the commercial world and the research community. Although the outsourced database service model is emerging as an efficient replacement solution for traditional in-house database management systems, its clients, however, have to store their private data at an external service provider, who is typically not fully trusted, and so it introduces numerous security research challenges. To ensure data confidentiality, the outsourced data is usually encrypted and querying is then carried out with the support of trusted client front-ends or secure coprocessors. Despite a large number of research activities done for securing outsourced databases and removing unencrypted data from exposure to the external server and other intruders, no work has been able to radically secure outsourced databases with associated indexes during the query execution. By exploiting such indexes and with relevant available knowledge, attackers can infer confidential information from the outsourced encrypted data. This article discusses potential attacks in such situations and introduces two security protocols for outsourcing database services. The main contributions focus on solutions to the problem of data privacy/ confidentiality and user privacy. The theoretical analyses show that the proposed protocols can effectively protect outsourced data and its associated indexes as well as the clients against various sophisticated attacks.

show abstract

Authentication and integrity in outsourced databases

Cited by 255 publications

References 9 publications

Integrity for Approximate Joins on Untrusted Computational Servers

Integrity for Approximate Joins on Untrusted Computational Servers

Query Assurance Verification for Dynamic Outsourced XML Databases

Security Protocols for Outsourcing Database Services

Contact Info

Product

Resources

About