Apple Machine Learning Research
·
使用Wally实现可扩展的私密搜索
原文英文，约300词，阅读约需1分钟。
📝
内容提要
本文介绍了Wally，一个支持高效语义和关键词搜索的私密数据库系统。Wally通过让客户端添加虚假查询并通过匿名网络发送，减少了服务器的加密操作。客户端使用同态加密隐藏查询真假，提供(ε, δ)-差分隐私。随着客户端增加，虚假查询负担减少，实现可扩展性。Wally能在117分钟内处理800万次查询，比现有技术快很多。
🎯
关键要点
-
Wally是一个支持高效语义和关键词搜索的私密数据库系统。
-
Wally的性能在客户端数量增加时显著优于以往系统。
-
以往的私密搜索系统中，服务器必须对每个客户端查询执行昂贵的加密操作。
-
Wally通过让客户端添加虚假查询并通过匿名网络发送，减少了服务器的加密操作。
-
客户端使用同态加密隐藏查询的真假，提供(ε, δ)-差分隐私保障。
-
虚假查询的数量与客户端数量成反比，随着客户端增加，虚假查询负担减少，实现可扩展性。
-
Wally能够在117分钟内处理800万次查询，速度比现有技术快四个数量级。
❓
延伸问答
Wally是什么类型的系统？
Wally是一个支持高效语义和关键词搜索的私密数据库系统。
Wally如何提高搜索性能？
Wally通过让客户端添加虚假查询并通过匿名网络发送，减少了服务器的加密操作，从而提高搜索性能。
Wally的隐私保护机制是什么？
Wally使用同态加密隐藏查询的真假，并提供(ε, δ)-差分隐私保障。
随着客户端数量增加，Wally的虚假查询负担如何变化？
虚假查询的数量与客户端数量成反比，随着客户端增加，虚假查询负担减少。
Wally的查询处理速度如何？
Wally能够在117分钟内处理800万次查询，速度比现有技术快四个数量级。
Wally与以往私密搜索系统的主要区别是什么？
以往系统需要对每个客户端查询执行昂贵的加密操作，而Wally只对少数数据库条目执行加密操作。
🏷️
