Confidentiality via camouflage: The CVC approach to disclosure limitation when answering queries to databases

Ram Gopal, Robert Garfinkel, Paulo Goes

Research output: Contribution to journalArticle

29 Scopus citations

Abstract

A practical method is presented for giving unlimited, deterministically correct, numerical responses to ad-hoc queries to an online database, while not compromising confidential numerical data. The method is appropriate for any size database, and no assumption are needed about the statistical distribution of the confidential data. Responses are in the form of a number plus a guarantee, so the user can determine an interval that is sure to contain the exact answer. Virtually any imaginable query type can be answered, and in the absence of insider information, collusion among the users presents no problem. Experimental analysis supports the practical viability of the proposed method.

Original languageEnglish (US)
Pages (from-to)501-516
Number of pages16
JournalOperations Research
Volume50
Issue number3
DOIs
StatePublished - Jan 1 2002
Externally publishedYes

ASJC Scopus subject areas

  • Computer Science Applications
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'Confidentiality via camouflage: The CVC approach to disclosure limitation when answering queries to databases'. Together they form a unique fingerprint.

  • Cite this