不经意传输与量子非定域性

不经意传输是现代密码学中的核心功能,它允许一方将两个单比特消息发送给另一方,后者可选择读取其中之一,而对另一个一无所知,同时发送方无从得知接收方的选择。双方安全性均为信息论意义上的不经意传输已知无法从零开始实现。——某些二体量子态的联合行为是非定域的,即无法用共享经典信息解释。为了更好地理解这种经典上仅能用通信解释但不允许通信的行为,Popescu 和 Rohrlich 描述了一台“非定域机器”:两方各输入一个比特,各得到一个随机输出比特,其异或值为输入比特的与值。——我们展示了 OT 与“PR 基元”之间在密码学意义上的紧密联系。更具体地说,无条件 OT 可由单次 PR 实现获得,反之亦然。我们的归约既是单拷贝、信息论且完美的,也导出了一个简单且最优的协议,允许反转 OT 的方向。