MPC 安全多方计算

1. 引言

1.1 相关问题

  • Yao的百万富翁问题:(在不透露具体财富金额的前提下,证明谁更富有)
    在这里插入图片描述
  • 门禁系统:(知悉某人是否有权限进入,而不泄露某人的具体行踪)
    在这里插入图片描述
  • 用工监督:(在不泄露雇员敏感信息的前提下,证明用工是否存在歧视问题)
    在这里插入图片描述
  • 学校招生录取是否存在种族歧视问题:
    在这里插入图片描述

1.2 问题解决方案——MPC

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2. Boston University的MPC愿景

在这里插入图片描述

具体可见:

未来数据市场:
在这里插入图片描述
MPC as a service:
在这里插入图片描述

3. MPC的意义

  • 隐私不应成为拒绝回答重要社会问题的理由(如用工歧视问题等等)。
  • 也不应以做正确的事为理由,而牺牲隐私。
  • 隐私数据不应成为可交易的商品,而基于隐私数据的计算是可销售的。
  • 随着越来越多对裸数据共享的法律和政策限制,MPC将带来更多的社会和经济价值。
    在这里插入图片描述

4. MPC应用常见问题

  • 可用于安全多方计算的计算类型是否有技术限制?
    原则上来说,任何计算都可以进行MPC计算,但是,考虑到计算开销(表现为时间、计算资源、交互开销等维度)会随着计算复杂度和输入数据量而递增。
    【 * Are there any technical limits on the types of computations that can be completed with secure MPC?
    In principle, any computation is possible to perform under MPC. However, the computation’s cost (which could translate to time, computing resources, or communications overhead) may grow as the complexity of the computation and the amount of input data grow.】

  • 若采用MPC方案,对于参与方的主要压力有哪些?
    对于数据贡献方来说,MPC并不会增加任何新的负担。MPC方案可直接嵌入到任何现有的数据分析工作流中。但是,MPC方案中确实是有要计算实体的参与。对于使用了MPC的新工作流,大型公司的主要压力在于对采用何种新技术达成共识,同时对相关的合作机构进行培训,在IT部门中培养相关的技术专家,以更好的实现现有数据存储和分析基础设施与MPC方案的融合。
    【* What burden, if any, does secure MPC put on the parties using it?
    MPC does not need to impose any new burdens on the data contributors; it can be incorporated into any existing data analysis workflow. However, MPC does require the existence of computing entities. As with any new workflow, the real burden in a (large) organization will be gaining consensus on which new technology to implement, educating relevant groups and departments about MPC, and developing expertise within the IT department to integrate MPC solutions into existing data storage and analysis infrastructures.】

参考资料

[1] Vitalik:混淆电路(Garbled circuits)快速入门
[2] Accessible and Scalable Secure Multi-Party Computation
[3] youtube视频 Sharing knowledge without sharing data

猜你喜欢

转载自blog.csdn.net/mutourend/article/details/113200481