Holo-NN

Holo-NN：用于私有最近邻搜索的新代数框架

研究人员推出了一种新颖的代数框架 Holo-NN，用于高维嵌入中的隐私保护近似最近邻 (ANN) 搜索。该方法用单一的线性投影取代了传统的分支操作，而分支操作难以用全同态加密实现。通过将压缩感知与保持局部性的特征变换相结合，Holo-NN 将数据库折叠成一个紧凑的全息传感矩阵，从而能够通过单一的矩阵-向量乘法进行加密搜索。这种方法避免了复杂的密码学自举和多轮交互，使得私有检索成为一种高效、可并行化的计算，适用于 CPU 和 GPU。