Diophantine Inference on a Statistical Database

dc.contributor.authorRowe, Neil C.
dc.contributor.departmentComputer Science (CS)
dc.date.accessioned2013-09-18T16:54:57Z
dc.date.available2013-09-18T16:54:57Z
dc.date.issued2008
dc.descriptionThis paper appeared in Information Processing Letters, 18 (1984), 25-31. The equations were redrawn in 2008 and some corrections made.en_US
dc.description.abstractA statistical database is said to be compromisable if individual data items can be inferred from queryable values of statistical aggregates (mean, maximum, count, etc.) ((Denning82), ch. 6). We discuss here some methods, which while only leading to compromise of individual records on occasion, do lead to powerful inferences of other statistical characteristics of a database which may also be sensitive information. These methods use a new technique that has not apparently heretofore been explored, solution of simultaneous Diophantine (integer-solution) equations.en_US
dc.description.distributionstatementApproved for public release; distribution is unlimited.
dc.description.sponsorshipThis work is part of the Knowledge Base Management Systems Project at Stanford University, under contract #N00039-82-G-0250 from the Defense Advanced Research Projects Agency of the United States Department of Defenseen_US
dc.identifier.citationInformation Processing Letters, 18 (1984), 25-31.
dc.identifier.urihttps://hdl.handle.net/10945/36437
dc.publisherMonterey, California. Naval Postgraduate Schoolen_US
dc.titleDiophantine Inference on a Statistical Databaseen_US
dc.typeConference Paperen_US
dspace.entity.typePublication
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Rowe_Diophantine_Inference.pdf
Size:
207.12 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
2.35 KB
Format:
Item-specific license agreed upon to submission
Description:
Collections