摘要：1 介绍 首先是介绍一些概念： 最近邻搜索KNN：找到与查询点最接近的前k个点。 近似最近邻搜索：在大型高维数据库中，KNN的成本会很高，此时该问题通常会被放宽为近似最近邻搜索ANNS，允许以高概率返回最接近的前k个邻点而非精确结果。 私有最近邻搜索：客户端希望获取且仅能获取最近邻搜索的结果，同时不 阅读全文

摘要：本文构建了一个端到端的协同学习平台Cerebro，能使多方安全地开展机器学习计算协作。 1 介绍 鉴于读者可能没有了解过密码学，这里也给出安全多方计算的介绍：安全多方计算（MPC）是一种加密技术，它允许\(P\)个参与方针对其私有输入\(x_1,x_2,\cdots,x_p\)计算函数\(f\)，且 阅读全文

摘要：这是上交团队发表在USENIX2024上的文章。 1 介绍 1.1 MPC和PPML 假设一个多方的场景，参与方分别持有数据\(x,y,z,w\)，如果现在想要计算某个函数\(f(x,y,z,w)\)，一种想法是引入可信方，让可信方帮忙进行计算。 而这样的问题实际上是多方安全计算（\(\text{M 阅读全文