「MPC-Mike Rosulek 」：Oblivious Transfer and Extension

本系列是总结Mike Rosulek教授在上海期智研究院的密码学学术讲座。

这是Mike教授的第三个分享：Oblivious Transfer and Extension

Roadmap

1. Precomputation: can compute OTs even before you know your input!
2. OT extension: 128 OTs suffice for everything.

OT在多方安全计算中扮演着重要的角色，但OT的实际开销往往很大，因为他不可能使用廉价的加密方法来实现[ImpagliazzoRudich89]。因此在这篇文章中，会介绍一些前沿的方法来提高OT的效率：离线预计算和OT扩展。