Fine-grained cloud DB damage examination based on bloom filters

Authors:
Min Zhang;Ke Cai;Dengguo Feng
Affiliations:
National Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing, P.R. China;National Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing, P.R. China;National Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing, P.R. China
Venue:
WAIM'10 Proceedings of the 11th international conference on Web-age information management
Year:
2010

Citing 15
Cited 0

Summary cache: a scalable wide-area web cache sharing protocol

IEEE/ACM Transactions on Networking (TON)
Space/time trade-offs in hash coding with allowable errors

Communications of the ACM
Authentic Third-party Data Publication

Proceedings of the IFIP TC11/ WG11.3 Fourteenth Annual Working Conference on Database Security: Data and Application Security, Development and Directions
Authenticating Query Results in Edge Computing

ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Query execution assurance for outsourced databases

VLDB '05 Proceedings of the 31st international conference on Very large data bases
Dynamic authenticated index structures for outsourced databases

Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Authentication and integrity in outsourced databases

ACM Transactions on Storage (TOS)
Pors: proofs of retrievability for large files

Proceedings of the 14th ACM conference on Computer and communications security
Provable data possession at untrusted stores

Proceedings of the 14th ACM conference on Computer and communications security
Integrity auditing of outsourced data

VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Compact Proofs of Retrievability

ASIACRYPT '08 Proceedings of the 14th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Spatial Outsourcing for Location-based Services

ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
A fragile watermarking scheme for detecting malicious modifications of database relations

Information Sciences: an International Journal
Authenticating multi-dimensional query results in data publishing

DBSEC'06 Proceedings of the 20th IFIP WG 11.3 working conference on Data and Applications Security
Authentication of outsourced databases using signature aggregation and chaining

DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

More and more cloud database services have emerged recently which is economical, convenient and highly scalable. However the security concerns in these services are more prominent than ever before. The users should not rely on the Cloud Service Providers(CSPs) only to protect the integrity and retrievability of their cloud databases. We argue that it is not enough for the cloud db owners to know the existence of damage, but more importantly, they should be able to locate the damages precisely for the recovery afterwards. In this paper we provide fine-grained cloud DB damage examination methods by checking the results of sampling queries. The examination process support element/tuple level damage identification and is cost-efficient based on bloom filters. The process is also server transparent and imperceptible which prevent the CSP be inconsistent to different users.