差分隐私二维数据流统计发布

来源：计算机应用杂志2015年第1期北京时间：

作者：林富鹏, 吴英杰, 王一蕾, 孙岚

单位：福州大学 数学与计算机科学学院, 福州350108

摘要：目前关于差分隐私数据流统计发布的研究仅考虑一维数据流,其方法无法直接用于解决二维数据流统计发布中可能存在的隐私泄露问题.针对此问题,首先提出面向固定长度二维数据流的差分隐私统计发布算法——PTDSS算法.该算法通过单次线性扫描数据流,以较低空间消耗计算出满足一定条件的二维数据流元组的统计频度,并经过敏感度分析添加适量的噪声使其满足差分隐私要求;接着在PTDSS算法的基础上,利用滑动窗口机制,设计出面向任意长度二维数据流的差分隐私连续统计发布算法——PTDSS-SW.理论分析与实验结果表明,所提算法可安全地实现二维数据流统计发布的隐私保护,同时统计发布结果的相对误差在10%~95%.

关键词：数据流,差分隐私,统计发布,滑动窗口,隐私保护

基金资助：国家自然科学基金资助项目(61300026);福建省自然科学基金资助项目(2014J01230).