张艳硕, 赵瀚森, 陈辉焱, 杨亚涛

1. 北京电子科技学院 密码科学与技术系, 北京100070

2. 密码科学技术国家重点实验室, 北京100878

3. 北京电子科技学院 电子与通信工程系, 北京100070

1 引言

不经意传输协议(oblivious transfer, OT)[1], 是密码学的一个基本协议, 是一种可保护隐私的双方通信协议, 通信双方可以以一种模糊化的方式传送消息. 他使得服务的接收方以不经意的方式得到服务发送方输入的某些消息, 这样就可以在保证接收者在不知道发送者隐私的前提下, 保护接受者的隐私不被发送者所知道. 因此不经意传输协议也经常作为一种基本的密码模块来实现许多密码协议的构造, 如安全多方计算、零知识证明和电子合同等.

不经意传输协议最初是由Rabin[2]在1981 年提出的, 在Rabin 的方案中实现了1 选1 不经意传输协议, 接收方有50%的概率可以成功获取秘密信息, 从此不经意传输协议逐渐成为密码学的一个重要组成部分, 随着学者们的不断深入研究, 不经意传输协议也在不断的发展和完善, 逐渐应用到我们生活的各个领域, 如安全多方计算、电子交易、公平拍卖协议等. 目前, 不经意传输协议主要分为以下四个研究方向:经典1 选1 不经意传输协议[2]、2 选1 不经意传输协议[3]、n 选1 不经意传输协议[4]和n 选k 不经意传输协议[5].

其中, 2 选1 不经意传输协议是由Even[6]在1985 年最先提出的, 并随之涌现出许多基于该协议的研究设计, 如Bellare[7]提出的非交互式2 选1 不经意传输协议、Naor[8]基于Bellare 的协议所提出的改进方案和Huang[9]基于……