BLENDER:使用混合差异隐私模型实现本地搜索

作者:

Brendan Avent和Aleksandra Korolova,南加州大学;大卫·泽伯和托尔盖尔·科布登,Mozilla;本杰明·利夫希茨,伦敦帝国理工学院

摘要:

我们建议混合动力差异隐私模型,该模型考虑了希望分别获得本地隐私模型和可信策展人模型的差异隐私保障的常规用户和opt-in用户的组合。我们证明,在这个模型中,可以设计一种新型的混合用于私下计算web搜索日志中最流行记录的任务的算法。与相关工作相比,这种混合方法显著提高了所获得数据的效用,同时为用户提供了所需的隐私保障。具体来说,在两个大型搜索点击数据集上,分别包含480万个和1320万个独特查询,我们的方法在一系列常用的隐私预算值中获得超过95%的NDCG值。

开放存取媒体

USENIX致力于开放访问我们活动上展示的研究。活动开始后,所有人都可以免费获得论文和会议记录。活动结束后发布的任何视频、音频和/或幻灯片也免费向所有人开放。支持USENIX以及我们对开放存取的承诺。

BibTeX公司
@进行中{203630,
author={Brendan Avent、Aleksandra Korolova、David Zeber、Torgeir Hovden和Benjamin Livshits},
title={{BLENDER}:使用混合差异隐私模型启用本地搜索},
booktitle={第26届USENIX安全研讨会(USENIX-Security 17)},
年份={2017年},
isbn={978-1-931971-40-9},
地址={温哥华,不列颠哥伦比亚},
页数={747--764},
网址={https://www.usenix.org/conference/usenixsecurity17/technical-sessions/presentation/avent},
publisher={USENIX协会},
月=八月
}

演示文稿视频