Naval Postgraduate School
Diophantine Inference on a Statistical Database
Rowe_Diophantine_Inference.pdf (207.1Kb)Abstract
A 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.
Description
This paper appeared in Information Processing Letters, 18 (1984), 25-31. The equations were redrawn in 2008 and some corrections made.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Statistical model calculations for photo nuclear reactions
(1965);The statistical model assumes a statistical distribution of nuclear density levels in the decay of the compound nucleus. The densities of nuclear levels can be described by a statistical formula in a region containing ... -
Selecting Small Quantiles
(2010);Ranking and selection (R&S) techniques are statistical methods developed to select the best system, or a subset of systems from among a set of alternative system designs. R&S via simulation is particularly appealing as it ... -
Improved statistical prediction of surface currents based on historic HF-radar observations
(2011);Accurate short-term prediction of surface currents can improve the efficiency of search-and-rescue operations, oil-spill response, and marine operations. We developed a linear statistical model for predicting surface ...
