Encrypted Databases for Differential Privacy
国外文章,全英文,希望对研究差分隐私的人有用。摘要:将统计数据库私有化的问题是一个研究得很充分的主题,其高潮是差别隐私的概念。然而,就我们所知,保护这些数据库的补充问题在过去并没有得到考虑。虽然私有数据库的安全性在理论上与私有统计分析的问题是正交的(例如,在可信的差异隐私中心模型中,管理员是可信的),但最近在现实世界中部署的差异私有系统表明,这将成为一个越来越重要的问题。在这项工作中,我们考虑了设计支持区分私有统计查询的加密数据库(EDB)的问题。更准确地说,这些edb应该支持一组加密操作(管理员可以使用这些操作安全地查询和管理数据)和一组私有操作(分析师可以使用这些操作私下分析数据)。使用这样的EDB,管理员可以安全地将数据库外包给不受信任的服务器(例如,内 部服务器或云中服务器),同时仍然允许分析师私下查询它。 我们将展示如何设计一个支持私有直方图查询的EDB。作为构建块,我们引入了一种基于Chan等人(ICALP, 2010)二进制机制的差分私有加密计数器。然后,我们小心地将这个计数器的多个实例与标准加密数据库方案结合起来,以支持区分私有的直方图查询 部服务器或云中服务器),同时仍然允许分析师私下查询它。 我们将展示如何设计一个支持私有直方图查询的EDB。作为构建块,我们引入了一种基于Chan等人(ICALP, 2010)二进制机制的差分私有加密计数器。然后,我们小心地将这个计数器的多个实例与标准加密数据库方案结合起来,以支持区分私有的直方图查询
暂无评论