基于差分隐私与前缀树的搜索日志隐私保护研究

摘要 针对搜索日志的发布泄露用户隐私的问题将差分隐私引入到搜索日志中，提出了一种满足ε-差分隐私的隐私保护策略算法，使得搜索日志中的隐私信息不被泄露．采用前缀树的思想对数据源预处理和剪枝，在所得结果中利用拉普拉斯机制添加噪声扰动真实结果，并通过理论证明该方法满足差分隐私保护．实验采用多机联机处理策略，大量缩短算法处理时间．通过实验结果分析，选取合适剪枝k阈值，使得发布数据在隐私保护度和数据准确率中达到平衡．