密码学|不经意传输协议快速入门

不经意传输 一、介绍 【密码学|不经意传输协议快速入门】不经意传输(oblivious transfer)又简称OT。是一种可保护隐私的双方通信协议、接受者的隐私不被发送者所知道,使通信双方以一种选择模糊化的方式传送消息。抽象地讲,就是A给B发消息,A却不知道B收到的是啥,一般的思路就是A要多发一些消息然后让B去选择有需要的,如果是这样的话,同时还应该保证B不会多知道他本不应该知道的消息。不经意传输可以分为1选1、2选1、n选1、n选k多种不经意传输协议。
二、基本内容

  • 1选1不经意传输。其效果为,Alice给Bob发送一条消息,Bob只有1/2的概率能够接受到真正的消息,且Alice不知道Bob是否真正接受了消息。协议例子如下:
密码学|不经意传输协议快速入门
文章图片

  • 2选1不经意传输。其效果为,Alice给Bob发送两条消息(m1, m2),Bob能够在不知道另外一条消息的内容的情况下得知其中一条消息的内容,且Alice不知道Bob选择的哪条消息。协议例子如下:
密码学|不经意传输协议快速入门
文章图片

密码学|不经意传输协议快速入门
文章图片

  • n选1不经意传输。是2选1不经意传输的一般推广。效果可以类比2选1不经意传输协议进行联想。
  • n选k不经意传输。是更加一般化的一种情形。只Bob从Alice的n个输入中得到m个。
三、参考网页链接
  1. 什么是不经意传输?
  2. 不经意传输(Oblivious Transfer)
  3. 不经意传输oblivious transfer - 中国科学技术大学
  4. 不经意传输协议的研究
  5. 不经意传输协议(百度百科)
  6. 混淆电路介绍(一)不经意传输

    推荐阅读