什么是零知识地理信息检索？

基于位置的信息检索是移动社交网络中最基础的服务之用户通过向网络服务器提交自己的位置，来检索与该位置相关的信息。随着信息产业的发展，这些位置相关的信息已成为服务提供商的无形资产，故而保护它们防止用户恶意攫取也成为重要的问题。一个流行的例子是用于分享各类安全和非安全（例如有钓鱼风险）的Wi-Fi热点共享数据库。

用户可以通过提交自己的位置获取附近的该类Wi-Fi热点信息。可是考虑到上述数据隐私的问题，不能仅仅为了保护用户位置隐私而将整个数据库保存在客户端。近期，该团队集中研究了可以同时保护用户位置隐私和数据库隐私的零知识检索算法，即用户无法获取除查询结果外的任何数据，而服务器亦无法得知用户的查询内容：鉴于过去密码学所提出的技术6m由于代价过高而无法直接应用于海量数据，该团队整合最新的同态加密（homomorphic encryption）和有条件不经意传输（conditional oblivious transfer）并提出了一种基于树形索引的不经意遍历框架，包括索引、剪枝、预计算等，解决了键值存储下海量数据查询中的双向隐私保护问题。实验证明，与直接应用密码学技术相比，此方法将原本线性的时间和传输复杂度压缩到对数级，从而使得在大数据时代下保护双向隐私成为可能。