详细内容或原文请订阅后点击阅览
与 Wally 一起进行可扩展的私人搜索
本文介绍了 Wally，这是一个支持对大型数据库进行高效语义和关键字搜索查询的隐私搜索系统。当有足够多的客户端进行查询时，Wally 的性能明显优于以前的系统。在以前的隐私搜索系统中，对于每个客户端查询，服务器必须对每个数据库条目执行至少一次昂贵的加密操作。因此，性能会随着数据库中条目的数量而成比例下降。在 Wally 中，我们消除了这一限制。具体来说，对于每个查询，服务器都会执行加密……
来源:Apple机器学习研究本文介绍了沃利（Wally），这是一种支持有效语义和关键字搜索查询的专用搜索系统，这些系统针对LARGE数据库。当很多客户正在制作Querquies时，Wally的性能要比以前的系统要好得多。在以前的专用搜索系统中，对于每个Clainient查询，服务器必须在每个数据库条目中执行至少一个ExpenSiveCryptography操作。结果，性能与数据库中的条目数量降级。在Wally中，我们删除了此限制。具体而言，对于每个Query，服务器都对几个数据库条目执行加密操作。我们通过要求每个客户添加一些虚假查询来实现这些结果，并将每个QueryVia发送到独立选择的随机Instants的服务器。此外，每个客户还使用什么同态加密（SHE）来掩盖水分是真实的还是假的。沃利（Wally）提供（，） - 差异私人保证，这是公认的强烈隐私标准。每个客户端的伪造查询数量的数量依赖于询问查询的客户数量。因此，随着客户数量的数量，虚假的疑问的高架消失了，从而可以扩展到数百万的查询和largedatabases。具体而言，沃利可以处理800万个Queriesin 117分钟，或不到两个小时。这比最新的状态快四个数量级。