Lecture Notes in Computer Science, 2008, Volume 5284/2008, 15-29, DOI: 10.1007/978-3-540-88961-8_2

Hiding a Needle in a Haystack Using Negative Databases

Fernando Esponda

View Related Documents

Abstract

In this paper we present a method for hiding a list of data by mixing it with a large amount of superfluous items. The technique uses a device known as a negative database which stores the complement of a set rather that the set itself to include an arbitrary number of garbage entries efficiently. The resulting structure effectively hides the data, without encrypting it, and obfuscates the number of data items hidden; it prevents arbitrary data lookups, while supporting simple membership queries; and can be manipulated to reflect relational algebra operations on the original data.

Fulltext Preview

Image of the first page of the fulltext document