什么是不经意传输(OT)?
在OT中,有两个参与者Alice(发送方)和Bob(接收方)。Alice输入一个位,Alice和Bob通过一定方式交互后,Bob只能以
的概率接收到b(对Alice的隐私性),而且,Alice无法知道Bob是否得到了b(对Bob的隐私性)。Bob可以确信地知道他是否得到了b(正确性)。
OT可以分为以下几类:
2取1不经意传输协议:
Alice的输入为2个位,Bob的输入位为
,Alice和Bob通过一定方式交互后,Bob可以得到
(正确性),Alice无法知道Bob的选择c(对Bob的隐私性),Bob无法同时得到
和
(对Alice的隐私性)。
同理我们可以得到n取1不经意传输协议和n取m不经意传输协议的概念。
OT可以有哪些应用呢?
OT是设计设计其它密码协议的基础。OT 可以构造更为复杂的协议,不经意电路计算。