@inproceedings{0e1bac429a014af99b832cce88acb010,
title = "Protecting data privacy through hard-to-reverse negative databases",
abstract = "The paper extends the idea of negative representations of information for enhancing privacy. Simply put, a set D B of data elements can be represented in terms of its complement set. That is. all the elements not in D B are depicted and D B itself is not explicitly stored. We review the negative database (NDB) representation scheme for storing a negative image compactly and propose a design for depicting a multiple record DB using a collection of NDBs - in contrast to the single N D B approach of previous work. Finally, we present a method for creating negative databases that are hard to reverse in practice, i.e., from which it is hard to obtain DB, by adapting a technique for generating 3-SAT formulas.",
author = "Fernando Esponda and Ackley, {Elena S.} and Paul Helman and Haixia Jia and Stephanie Forrest",
year = "2006",
doi = "10.1007/11836810_6",
language = "English (US)",
isbn = "3540383417",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "72--84",
booktitle = "Information Security - 9th International Conference, ISC 2006, Proceedings",
note = "9th International Information Security Conference, ISC 2006 ; Conference date: 30-08-2006 Through 02-09-2006",
}