Computer Science – Cryptography and Security
Scientific paper
2001-01-27
SIAM Journal on Computing, 26(1):231--242, February 1997
Computer Science
Cryptography and Security
Scientific paper
To protect sensitive information in a cross tabulated table, it is a common practice to suppress some of the cells in the table. An analytic invariant is a power series in terms of the suppressed cells that has a unique feasible value and a convergence radius equal to +\infty. Intuitively, the information contained in an invariant is not protected even though the values of the suppressed cells are not disclosed. This paper gives an optimal linear-time algorithm for testing whether there exist nontrivial analytic invariants in terms of the suppressed cells in a given set of suppressed cells. This paper also presents NP-completeness results and an almost linear-time algorithm for the problem of suppressing the minimum number of cells in addition to the sensitive ones so that the resulting table does not leak analytic invariant information about a given set of suppressed cells.
No associations
LandOfFree
Total Protection of Analytic Invariant Information in Cross Tabulated Tables does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Total Protection of Analytic Invariant Information in Cross Tabulated Tables, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Total Protection of Analytic Invariant Information in Cross Tabulated Tables will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-278188