CVC-STAR: Protecting data confidentiality while increasing flexibility and quality of responses. (2nd June 2008)

• Record Type: Journal Article
• Authors: Rice, Daniel O.; Garfinkel, Robert; Gopal, Ram
• Is Part Of: International journal of information and computer security. Volume 2:Number 2(2008)
• Page Start: 175
• Page End: 196
• Publication Date: 2008-06-02
• Subjects: con&amp -- #64257 -- dentiality -- data security -- database security -- information privacy -- information security -- computer security -- online databases -- confidential data; Computer security -- Periodicals; Information systems management -- Security measures -- Periodicals; Computer networks -- Security measures -- Periodicals; Information technology -- Security measures -- Periodicals; 005.805
• Languages: English
• ISSNs: 1744-1765

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.