华为安全专家带你入门安全多方计算

安全多方计算 从0到1

6月8日（本周四） 19:00—21:00，华为安全专家带你入门安全多方计算，欢迎参加！

考虑以下应用场景：

• Alice认为她可能患有某种遗传病，Bob有一个包含DNA模式与各类疾病的数据库。Alice可将她的DNA序列交给Bob得到诊断结果。然而，Alice不想泄露自己的DNA序列，也不想Bob及其他人知道检测结果。
• A公司决定某些地区扩大市场，但同时发现B公司也在扩大市场。战略上，A和B不想在同一个地区竞争，他们想知道彼此打算扩大的市场区域是否重叠，同时又不泄露区域的具体位置。
• 两家金融机构计划开展合作，利用双方数据训练一个投资模型。然而，模型训练需要使用客户信息、商品价格、投资组合及持有量，利息和利率等各类敏感数据。因此，没有人愿意将其透露给对方及任何“可信第三方”，需要在保护隐私信息的情况下完成这个合作项目。

上述问题均为安全多方计算的基本场景。

安全多方计算****（SMC，Secure Multi-party Computation） 指在一个互不信任的多用户网络中，

     n 
    
   
  
    n 
   
  
n个参与者 
 
  
   
    
    
      P 
     
    
      1 
     
    
   
     , 
    
    
    
      P 
     
    
      2 
     
    
   
     , 
    
   
     . 
    
   
     . 
    
   
     . 
    
   
     , 
    
    
    
      P 
     
    
      n 
     
    
   
  
    P_1,P_2,...,P_n 
   
  
P1​,P2​,...,Pn​，每个持有秘密数据 
 
  
   
    
    
      x 
     
    
      i 
     
    
   
     （ 
    
   
     i 
    
   
     = 
    
   
     1 
    
   
     , 
    
   
     2 
    
   
     , 
    
   
     . 
    
   
     . 
    
   
     . 
    
   
     , 
    
   
     n 
    
   
     ） 
    
   
  
    x_i（i=1,2,...,n） 
   
  
xi​（i=1,2,...,n），希望共同计算出函数 
 
  
   
   
     f 
    
   
     ( 
    
    
    
      x 
     
    
      1 
     
    
   
     , 
    
    
    
      x 
     
    
      2 
     
    
   
     , 
    
   
     . 
    
   
     . 
    
   
     . 
    
   
     , 
    
    
    
      x 
     
    
      n 
     
    
   
     ) 
    
   
     = 
    
   
     ( 
    
    
    
      y 
     
    
      1 
     
    
   
     , 
    
    
    
      y 
     
    
      2 
     
    
   
     , 
    
   
     . 
    
   
     . 
    
   
     . 
    
   
     , 
    
    
    
      y 
     
    
      n 
     
    
   
     ) 
    
   
  
    f(x_1,x_2,...,x_n)=(y_1,y_2,...,y_n) 
   
  
f(x1​,x2​,...,xn​)=(y1​,y2​,...,yn​)， 
 
  
   
    
    
      P 
     
    
      i 
     
    
   
  
    P_i 
   
  
Pi​仅得到结果 
 
  
   
    
    
      y 
     
    
      i 
     
    
   
  
    y_i 
   
  
yi​，并且不泄露 
 
  
   
    
    
      x 
     
    
      i 
     
    
   
  
    x_i 
   
  
xi​给其他参与者。

安全多方计算问题由中国计算机科学家姚启智教授于1982年在论文《Protocols for secure computations》中以百万富翁问题（两个百万富翁Alice和Bob想知道他们两个谁更富有，但他们都不想让对方及其他第三方知道自己财富的任何信息），开创了密码学研究的新领域，广泛应用于政府、金融、医学、人工智能等领域。

6月8日（本周四） 19:00—21:00，来自华为的安全专家将会从百万富翁问题入手，带领大家了解安全多方计算的基本概念与技术，欢迎大家参加，感谢大家支持！