交叉标签表中解析不变信息的全保护
密码学与安全
2007-05-23 v1 离散数学
数据结构与算法
摘要
为了保护交叉标签表中的敏感信息，常见做法是抑制表中的一些单元格。解析不变式是以被抑制单元格为变量的幂级数，具有唯一可行值且收敛半径为+∞。直观地说，尽管被抑制单元格的值未披露，但解析不变式所包含的信息仍未受到保护。本文给出一个判断给定被抑制单元格集合中是否存在非平凡解析不变式的优化线性时间算法。本文还提出了NP难度结果，并给出一种几乎线性时间的算法，用于抑制除敏感单元格外的最少单元格，以确保最终表格不泄露关于给定被抑制单元格集合的解析不变式信息。
引用
@article{arxiv.cs/0101032,
title = {Total Protection of Analytic Invariant Information in Cross Tabulated Tables},
author = {Ming-Yang Kao},
journal= {arXiv preprint arXiv:cs/0101032},
year = {2007}
}