计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2015年
1期
88-92
,共5页
林富鹏%吴英杰%王一蕾%孙岚
林富鵬%吳英傑%王一蕾%孫嵐
림부붕%오영걸%왕일뢰%손람
数据流%差分隐私%统计发布%滑动窗口%隐私保护
數據流%差分隱私%統計髮佈%滑動窗口%隱私保護
수거류%차분은사%통계발포%활동창구%은사보호
data stream%differential privacy%statistical publication%sliding window%privacy protection
目前关于差分隐私数据流统计发布的研究仅考虑一维数据流,其方法无法直接用于解决二维数据流统计发布中可能存在的隐私泄露问题.针对此问题,首先提出面向固定长度二维数据流的差分隐私统计发布算法——PTDSS算法.该算法通过单次线性扫描数据流,以较低空间消耗计算出满足一定条件的二维数据流元组的统计频度,并经过敏感度分析添加适量的噪声使其满足差分隐私要求;接着在PTDSS算法的基础上,利用滑动窗口机制,设计出面向任意长度二维数据流的差分隐私连续统计发布算法——PTDSS-SW.理论分析与实验结果表明,所提算法可安全地实现二维数据流统计发布的隐私保护,同时统计发布结果的相对误差在10％ ～95％.
目前關于差分隱私數據流統計髮佈的研究僅攷慮一維數據流,其方法無法直接用于解決二維數據流統計髮佈中可能存在的隱私洩露問題.針對此問題,首先提齣麵嚮固定長度二維數據流的差分隱私統計髮佈算法——PTDSS算法.該算法通過單次線性掃描數據流,以較低空間消耗計算齣滿足一定條件的二維數據流元組的統計頻度,併經過敏感度分析添加適量的譟聲使其滿足差分隱私要求;接著在PTDSS算法的基礎上,利用滑動窗口機製,設計齣麵嚮任意長度二維數據流的差分隱私連續統計髮佈算法——PTDSS-SW.理論分析與實驗結果錶明,所提算法可安全地實現二維數據流統計髮佈的隱私保護,同時統計髮佈結果的相對誤差在10％ ～95％.
목전관우차분은사수거류통계발포적연구부고필일유수거류,기방법무법직접용우해결이유수거류통계발포중가능존재적은사설로문제.침대차문제,수선제출면향고정장도이유수거류적차분은사통계발포산법——PTDSS산법.해산법통과단차선성소묘수거류,이교저공간소모계산출만족일정조건적이유수거류원조적통계빈도,병경과민감도분석첨가괄량적조성사기만족차분은사요구;접착재PTDSS산법적기출상,이용활동창구궤제,설계출면향임의장도이유수거류적차분은사련속통계발포산법——PTDSS-SW.이론분석여실험결과표명,소제산법가안전지실현이유수거류통계발포적은사보호,동시통계발포결과적상대오차재10％ ～95％.
