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

好久不见！这一期我们仍然请到了清华大学密码学在读博士生 @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

📮 zkavepod@gmail.com