Authenticated Index Structures for Outsourced Databases

Li, Feifei; Hadjileftheriou, Marios; Kollios, George; Reyzin, Leonid

doi:10.1007/978-0-387-48533-1_5

Cited by 15 publications

(19 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…These existing techniques can be mainly divided into two groups: tree-based techniques and signature-based techniques. Among the existing tree-based techniques, the best one is proposed by Li et.al [4] , which introduce a fiction embedded Merkle B+ Tree structure and obtain integrity of the query result with simple hash operations. However, the communication complexity of [4] is linear to the number of tuples and attributes associated with the query results, which extent its performance for queries results with large ranges.…”

Section: Related Workmentioning

confidence: 99%

“…Among the existing tree-based techniques, the best one is proposed by Li et.al [4] , which introduce a fiction embedded Merkle B+ Tree structure and obtain integrity of the query result with simple hash operations. However, the communication complexity of [4] is linear to the number of tuples and attributes associated with the query results, which extent its performance for queries results with large ranges. Another concern about data integrity is the issue of storage integrity on outsourced data, which permits the data user to verify the integrity of his own data files stored on untrusted server without retrieving it.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Flexible and Secure Auditing of outsourced Database in Cloud Computing

Kavathekar¹,

Shetty²

2017

International Journal of Advanced Research in Computer and Comm

View full text Add to dashboard Cite

Now a days increasing number of enterprise outsource their IT services to third parties who can provides services for a lower cost due to economy of scale. The database management to cloud service provider that provides various database services to different users. For securing database outsourced to the cloud, it is important to allow cloud users to verify that their queries to the cloud -hosted database are correctly executed by the cloud. Existing solutions on that issue suffer from a high communication cost, a heavy storage overhead or an overwhelming computational cost on clients. In this paper, we propose a new auditing scheme for outsourced database, which can simultaneously achieve the correctness and completeness of search results. Furthermore, we can prove that our construction can achieve security properties even in the encrypted outsourced database. Our audit services can be extended to support dynamic database operations.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Flexible and Secure Auditing of outsourced Database in Cloud Computing

Kavathekar¹,

Shetty²

2017

International Journal of Advanced Research in Computer and Comm

View full text Add to dashboard Cite

show abstract

“…The VB-tree only guarantees the correctness of the query results. Li et al [32] proposed Merkle B-Tree (MBT) to support disk-based query authentication. To response a range query, the CSP performs two depth-first traversals to find the leftmost and rightmost records of query results and build the verification object (VO).…”

Section: Related Workmentioning

confidence: 99%

Secure kNN Computation and Integrity Assurance of Data Outsourcing in the Cloud

Hong

Wen

Guo

et al. 2017

Mathematical Problems in Engineering

View full text Add to dashboard Cite

As cloud computing has been popularized massively and rapidly, individuals and enterprises prefer outsourcing their databases to the cloud service provider (CSP) to save the expenditure for managing and maintaining the data. The outsourced databases are hosted, and query services are offered to clients by the CSP, whereas the CSP is not fully trusted. Consequently, the security shall be violated by multiple factors. Data privacy and query integrity are perceived as two major factors obstructing enterprises from outsourcing their databases. A novel scheme is proposed in this paper to effectuate -nearest neighbors (kNN) query and query authentication on an encrypted outsourced spatial database. An asymmetric scalar-product-preserving encryption scheme is elucidated, in which data points and query points are encrypted with diverse encryption keys, and the CSP can determine the distance relation between encrypted data points and query points. Furthermore, the similarity search tree is extended to build a novel verifiable SS-tree that supports efficient query and query verification. It is indicated from the security analysis and experiment results that our scheme not only maintains the confidentiality of outsourced confidential data and query points but also has a lower query processing and verification overhead than the MR-tree.

show abstract

“…However, VN-Auth increases the storage overhead of the data owner, and it can only handle point object query. MR-tree is developed on the basis of Merkle hash tree [11] and R*-tree [12]. It computes the digests from the leaf node to the root node, and the data owner signed the digest of root node with a private key.…”

Section: Outsourced Spatial Database Query Authenticationmentioning

confidence: 99%