虽然安全多方计算已经被研究了很多年, 但是即使是最简单的协议, 也鲜有被非研究密码学\计算理论\算法的计算机科学同学知道. 此次受郁老师安排, 来参加中密会举办的密码学高端培训会, 弥补了之前知识中的漏洞, 因此决定在这里系统地介绍安全多方计算的知识.’
这次老大让我来参加中密会高端培训会之八学习一下姿势. 这次学习的真的是满载而归呀! 连脏衣服都装了我大大一包呢! 故准备把基础的东西整理一下. 让自己学习踏实一些, 也让Blog内容完备一些.
从前有个小朋友挖坑不爱填, 后来他死了.
—-麦克斯韦妖
有了上述教训, 我一定加倍努力学习和填坑.
目录
基础部分
- 安全多方计算基础(暂时不写)
- 基础组件: OT & OLE
- OT: Oblivious Transformation
- OLE: Oblivious Linear Evaluation
- 二方安全计算协议: Yao’s Garbled Circuit
- 从程序到电路: 见Cook-Levin归约
- 安全多方计算(1) GMW协议
- 安全多方计算(2) BGW协议: Semi-Honest Secure Version
- 安全多方计算(3) BGW协议: Malicious Secure Version
- 同态加密基础: 同态加密(0) 基础
- 同态加密系列I
其他通用计算模型
- Universal Turing Machine
- Universal Circuit
- Decision Tree
- Branching Program
- Span Program
其他相关主题
- 通讯复杂性