安全多方计算（五）

姓名：陈宇辉；

学号：17180120024;

学院：网络与信息安全学院；

【嵌牛导读】不经意传输协议（ＯＴ）是基于公钥密码体制的密码学基本协议，是安全多方计算的基石。IKNP2003提出的OT扩展使得可通过少量公钥密码结合大量对称加密算法实现大量OT实例，这使得OT逐步成为PSI协议设计的热门工具。

【嵌牛鼻子】不经意传输及其扩展

【嵌牛提问】不经意传输是什么以及如何进行扩展

【嵌牛正文】

前言

不经意传输（OT）

Rabin等人在1981年提出的一种密码学协议，在这个协议中，消息发送者从一些待发送的消息中发送一条给接收者，但事后对发送了哪一条消息仍然未知。之后Lempel 等人在1985年提出2选1不经意传输，在这种形式的不经意传输模型中，发送方每次发两条信息（m1、m2）给接收方，收方提供一个输入，并根据输入获得输出信息，在协议结束后，收方得到了自己想要的那条信息（m1或者m2），而发方并不知道最终接收方得到的是哪条消息。

不经意传输扩展（OTE）

上述为OT扩展的原理，下图是该原理的图示