加密语义搜索

Question

我想以加密的方式实现语义搜索。

为了存储密码，我们将Enc(密码)存储在数据库中，当用户登录时，我们将检查Enc(query)数据库中的==条目。

但是对于语义搜索，是否可以这样做:用户有大量的d维文本嵌入(例如来自OpenAI模型) e_1 e_2 .e_n.然后我们存储Enc(e_1) .数据库中的Enc(e_n)。

然后，用户搜索某个查询q，在常规语义搜索中，比较每个e_i和Q之间的距离，并选择最接近的距离匹配。但是，是否有这样一种方案，即dist(e_i，q)与dist(Enc(e_i)，Enc(q))大致相等？这将允许我们在不需要攻击者了解每个e_i和q的内容的情况下进行语义搜索。

Answer 1

有可能吗？是的，理论上保距离加密是可能的。

但是，如果不深入研究事物的数学知识，这也会削弱加密的安全性，除非您可以保证您不能例如用两个较小的e_i和e_k来组合e_j，或者(e_j + e_k)和(x)之间的距离估计与e_j和x之间的距离无关；因为如果是，您可以将距离估计器当作一个预言函数，并使用重复的已知文本攻击来破坏加密。

这里给出了几种防止攻击DPE的方法，在我看来，这个场景与您的非常匹配。