Title: CVC-STAR: Protecting data confidentiality while increasing flexibility and quality of responses

Authors: Daniel O. Rice, Robert Garfinkel, Ram Gopal

Addresses: Department of Information Systems and Operations Management, Sellinger School of Business and Management, Loyola College in Maryland, 4501 N. Charles Street, Baltimore, 21286 MD, USA. ' Department of Operations and Information Management, School of Business, University of Connecticut, OPIM Department, 2100 Hillside Road, Unit 1041, Storrs, 06269 CT, USA. ' Department of Operations and Information Management, School of Business, University of Connecticut, OPIM Department, 2100 Hillside Road, Unit 1041, Storrs, 06269 CT, USA

Abstract: Confidentiality via Camoufiage (CVC) provides a practical method for giving unlimited, correct, numerical responses to ad-hoc queries to an on-line database, while not compromising confidential numerical data. CVC-POL guarantees confidentiality by hiding protected data points in a polytope and generating query answers over the polytope. In this paper we introduce CVC-STAR, which protects confidential data using a set defined by a union of line segments resembling a star. Solutions for determining CVC-STAR interval answers are given for several common query types. Computational experience shows that the answers for CVC-STAR are superior to those of CVC-POL while providing more robust confidentiality protection.

Keywords: confidentiality; data security; database security; information privacy; information security; computer security; online databases; confidential data.

DOI: 10.1504/IJICS.2008.018517

International Journal of Information and Computer Security, 2008 Vol.2 No.2, pp.175 - 196

Published online: 26 May 2008 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article