本文提出了一种面向隐私保护的近似最近邻搜索（Private Approximate Nearest Neighbor Search）的轻量级协议，解决了现有方案依赖重量级密码学工具导致计算和带宽开销过高的问题。该协议基于两个不共谋的服务器，每台服务器持有数据库的副本，支持任意数量的客户端同时通过这两台服务器发起查询。每个查询仅需客户端与两台服务器之间的一轮通信，服务器之间无需交互。在至少一台服务器保持诚实的假设下，协议保证：1) 客户端的查询内容不泄露给服务器；2) 客户端与服务器之间的总通信量相对于数据库大小是次线性的；3) 即使客户端恶意偏离协议，每个查询答案仅泄露少量且受控的数据库信息，从而保护数据库隐私。作者在真实数据集上实现了该协议，针对包含1000万个特征向量的数据库，单次查询延迟为10至20秒，客户端处理时间低于10毫秒，通信量小于10MB。该协议是首个在保证隐私和恶意安全性的同时实现次线性通信的轻量级方案，在密码学上和系统设计上均有创新。适合对隐私保护数据检索、安全多方计算及高效索引结构感兴趣的科研人员和工程师阅读。