On the inference-proofness of database fragmentation satisfying confidentiality constraints

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7001 LNCS, Issue , 2011, Pages 246-261

  Biskup, Joachim ^a   Preuß, Marcel ^a   Wiese, Lena ^b  

^a TU DORTMUND UNIVERSITY   (Germany)

^b NATIONAL INSTITUTE OF INFORMATICS   (Japan)

Author keywords

Database Security; First Order Logic; Fragmentation; Inference Proofness; Information Dissemination Control; Outsourcing

Indexed keywords

CONFIDENTIAL INFORMATION; DATA OUTSOURCING; DATABASE CONSTRAINTS; DATABASE SECURITY; FIRST ORDER LOGIC; FRAGMENTATION; GENERAL CLASS; INFERENCE-PROOFNESS; PRIORI KNOWLEDGE; QUERY EVALUATION; SENSITIVE INFORMATIONS;

DATABASE SYSTEMS; INFORMATION DISSEMINATION; OUTSOURCING; SEMANTICS;

SECURITY OF DATA;

EID: 80054794829     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-24861-0_17     Document Type: Conference Paper

References (14)

1. Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1995)
2. Aggarwal, G., Bawa, M., Ganesan, P., Garcia-Molina, H., Kenthapadi, K., Motwani, R., Srivastava, U., Thomas, D., Xu, Y.: Two can keep a secret: A distributed architecture for secure database services. In: 2nd Biennial Conference on Innovative Data Systems Research, CIDR 2005, pp. 186-199 (2005)
3. Biskup, J.: Security in Computing Systems - Challenges, Approaches and Solutions. Springer, Heidelberg (2009)
4. Biskup, J.: Usability confinement of server reactions: Maintaining inference-proof client views by controlled interaction execution. In: Kikuchi, S., Sachdeva, S., Bhalla, S. (eds.) DNIS 2010. LNCS, vol. 5999, pp. 80-106. Springer, Heidelberg (2010)
5. Biskup, J., Bonatti, P.A.: Controlled query evaluation with open queries for a decidable relational submodel. Annals of Mathematics and Artificial Intelligence 50(1-2), 39-77 (2007)
6. Biskup, J., Embley, D.W., Lochner, J.: Reducing inference control to access control for normalized database schemas. Information Processing Letters 106(1), 8-12 (2008)
7. Ciriani, V., De Capitani di Vimercati, S., Foresti, S., Jajodia, S., Paraboschi, S., Samarati, P.: Enforcing confidentiality constraints on sensitive databases with lightweight trusted clients. In: Gudes, E., Vaidya, J. (eds.) Data and Applications Security XXIII. LNCS, vol. 5645, pp. 225-239. Springer, Heidelberg (2009)
8. Ciriani, V., De Capitani di Vimercati, S., Foresti, S., Jajodia, S., Paraboschi, S., Samarati, P.: Keep a few: Outsourcing data while maintaining confidentiality. In: Backes, M., Ning, P. (eds.) ESORICS 2009. LNCS, vol. 5789, pp. 440-455. Springer, Heidelberg (2009)
9. Ciriani, V., De Capitani di Vimercati, S., Foresti, S., Jajodia, S., Paraboschi, S., Samarati, P.: Combining fragmentation and encryption to protect privacy in data storage. ACM Transactions on Information and System Security 13(3) (2010)
10. Fagin, R.: Horn clauses and database dependencies. Journal of the ACM 29(4), 952-985 (1982)
11. Farkas, C., Jajodia, S.: The inference problem: A survey. ACM SIGKDD Explorations Newsletter 4(2), 6-11 (2002)
12. Hacigümüs, H., Mehrotra, S., Iyer, B.R.: Providing database as a service. In: Proceedings of the 18th International Conference on Data Engineering, ICDE 2002, pp. 29-40. IEEE Computer Society, Los Alamitos (2002)
13. Samarati, P., De Capitani di Vimercati, S.: Data protection in outsourcing scenarios: Issues and directions. In: Feng, D., Basin, D.A., Liu, P. (eds.) ACM Symposium on Information, Computer and Communications Security, ASIACCS 2010, pp. 1-14. ACM, New York (2010)
14. Wiese, L.: Horizontal fragmentation for data outsourcing with formula-based confidentiality constraints. In: Echizen, I., Kunihiro, N., Sasaki, R. (eds.) IWSEC 2010. LNCS, vol. 6434, pp. 101-116. Springer, Heidelberg (2010)