隐私计算领域问答整理（关系数据库的可搜索加密、MPC相关等）

当前，数据安全受到越来越多的关注，隐私计算技术也成为热门研究点，在学习的路途上，难免会遇到各式各样的问题，我们希望通过互相帮助解决问题的方式来帮助个人的学习、也希望在一定程度上促进隐私计算技术的发展。本文整理了OpenMPC社区中的部分问题解答，不仅包含技术性问题解答同时也包括一些行业信息，如果大家对整理的内容有什么疑问或者想要提出自己的见解，欢迎大家在推文下方留言或通过文末“阅读原文”访问OpenMPC社区网站进行交流，同时也欢迎读者通过以上渠道提出新的问题！

1


问题解答问题1：关系数据库的可搜索加密当前有什么进展吗？答：目前做的最好的应该是布朗大学的Seny Kamara团队了，可以参考下方资料：

• 论文：https://www.cidrdb.org/cidr2021/papers/cidr2021_paper23.pdf 
• 代码：https://github.com/zheguang/kafedb

注意：可搜索加密只能用于单个数据owner的 “外包计算” 场景，不能用于经常提到的多个数据owner的 “隐私计算” 场景。问题2：使用安全多方计算怎么计算log函数，用什么框架呢?答：大多都是级数展开近似计算，Rosetta、crypten、mp-spdz等都有实现近似计算算法。

问题3：多方安全计算中，如何实现乘法运算？

答：

两方乘法 

以两方乘法为例，假设Alice和Bob已经分别拥有了和的秘密分享，即：Alice：,Bob：,其中：, 。两方乘法的目标是Alice和Bob分别获得 的秘密分享，例如：。具体怎么做呢？这里会使用一个Beaver三元组：，我们这里暂时不讨论这个三元组是如何生成的，假设已经存在这样的一个三元组，并且已经被秘密分享到Alice和Bob手上，即：Alice：Bob：并且满足：Alice：Bob：并且满足：。

下面阐述2方乘法的正式步骤：

1. Alice本地计算：

2. Bob本地计算：

3. Alice和Bob进行一次Reveal操作，最后得到：

4. Alice计算：

5. Bob计算：

容易证明：, 这样就完成了2方下的一次乘法计算。

三方乘法 

这里以ABY3中的Replicated SS形式为例进行介绍，所谓的Replicated SS就是指一个值被SS成三份，例如：，3方计算里有3个参与方，每个参与方拥有其中的两份，即：

A:

B:

C: 。

理解了Replicated SS，我们现在来看乘法具体怎么做，假设3个参与方分别拥有的Replicated SS即：

A：

B：

C：

他们想要计算得到：。具体做法是，每个参与方在本地计算：

A：

B：

C：

其中： 是随机数，满足这样条件的一组随机数叫做zero-sharing。这里也不讨论这一组随机数是如何生成的。最后每个参与方再进行一次Replicated SS，最后每个参与方获得：

A：

B：

C：

这就是三方下的乘法。2

问题讨论1. 国内多方安全计算领域博导推荐？2. 隐私计算方向好不好找工作？哪些公司有隐私计算岗位的招聘？
欢迎大家在下方留言或者访问OpenMPC网站回答问题！

END

​

往期推荐

TDSC 2022 | 为安全联邦学习建立互信的多混洗框架
隐私信息检索拓展应用
NFGen | 自动化非线性函数评估代码生成器联邦学习 | 国内最新研究成果整理

欢迎投稿邮箱：[e-mail]参与更多讨论，请添加小编微信加入交流群