多方安全计算的适用场景

1.什么是多方安全计算

安全多方计算（SMC,Secure Multi-Party Computation）是解决一组互不信任的参与方之间保护隐私的协同计算问题，SMC要确保输入的独立性，计算的正确性，同时不泄露各输入值给参与计算的其他成员。主要是针对无可信第三方的情况下，如何安全地计算一个约定函数的问题，安全多方计算在电子选举、电子投票、电子拍卖、秘密共享、门限签名等场景中有着重要的作用。

2.适用场景

• 多头借贷问题

两个网贷公司A和B，想知道借款人是否在对方公司借款了，但他们又不想让对方知道借款人的信息。

• 百万富翁问题

两个百万富翁Alice和Bob，想知道他们两个谁更富有，但他们都不想让对方知道自己财富的任何信息，这就是百万富翁问题。百万富翁问题是由姚期智提出的，两个百万富翁Alice和Bob想知道他们两个谁更富有，但他们都不想让对方知道有关自己财富的任何信息，这就是百万富翁问题。有具体实现方案。

• 安全电子选举问题

电子选举方案需要满足，选票保密性、无收据性、健壮性、公平性和普遍验证性等性质。整个选举方案没有可信第三方，任何投票人都可以计票，比一般的方案具有更强的安全性。有具体解决方案。

• 遗传病诊断

Alice认为她得了某种遗传病，想验证自己的想法。正好她知道Bob有一个关于疾病的DNA模型的数据库。如果她把自己的DNA样品寄给Bob，那么Bob可以给出她的DNA的诊断结果。但是Alice又不想别人知道，这是她的隐私。所以，她请求Bob帮忙诊断自己DNA的方式是不可行的。因为这样Bob就知道了她的DNA及相关私人信息。

• 业务合作

经过一次花费查后，A公司决定扩展在某些地区的市场份额来获取丰厚的回报。同时，A公司也注意到B公司也在扩展一些地区的市场份额。在策略上，两个公司都不想在相同地区互相竞争，所以他们都想在不泄露市场地区位置信息的情况下知道他们的市场地区是否有重叠。(信息的泄露可能会导致公司很大的损失。比如另一家对手公司知道A和B公司的扩展地区，提前行动占领市场；又比如房地产公司知道A和B公司的扩展计划，提前提高当地的房租等等)所以他们需要一种方法在保证私密的前提下解决这个问题。