Vol 08｜百万富翁问题 秘密分享 多方安全计算
53:57 Share

好久不见！这一期我们仍然请到了清华大学密码学在读博士生 @sputnik-meng 来和我们聊聊多方安全计算的内容！祝大家收听愉快！

• 什么是多方安全计算？

  • 00:41姚期智 百万富翁问题
  • 02:11如何不透露年龄对比年龄
  • 03:04RSA加密
  • 09:10多方安全计算的定义
  • 10:47输入隐私 正确性 公平性
  • 13:09和零知识证明的关系
  • 15:32如何定义安全

• 多方安全计算的实现

  • 21:00混淆电路 姚氏电路 Yao's Garbled Circuit (GC)
  • 24:44不经意传输 oblivious transfer (OT) 
  • 26:16同态加密 Homomorphic Encryption (HE)
  • 29:10秘密分享 Secret Sharing (SS)
  • 34:58拉格朗日插值法(Shamir门限法)

• Public randomness

  • 37:57秘密分享在多方安全计算里面具体是怎么操作的？
  • 40:27秘密分享的限制
  • 45:06随机的意义
  • 47:39随机信标 Random beacon

• 多放弃安全计算的应用

  • 50:39医疗与金融
  • 51:41Google Private Join and Compute
  • 52:32电子投票

参考资料

• 🔗 密码学协议举例[4]–秘密数字的比较（百万富翁问题）by Matrix67)
• 🔗 密码学协议举例[1]–秘密共享的门限方案 by Matrix67)
• 🔗 Google Private Join and Compute)
• 🔗 Commodity-Based Cryptography by Beaver triple)
• 🔗 拜占庭将军问题)

关于我们

零知识洞穴是一个讨论密码学、零知识证明、区块链的技术播客，不定期更新。播客的名字来源于发表于 1989 年的密码学论文《How to explain zero-knowledge protocols to your children)》欢迎分享订阅！

🌍 zkave.xyz)

📮 [email protected]