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