不经意传输一经提出,就成为密码学界的研究热点之一。从理论研究方面来讲,不经意传输协议作为密码协议的基本内容和模块,可以作为组件用来构建其它密码协议,如零知识证明协议、秘密分享协议、比特承诺协议、安全多方计算协议、公平的盲签名协议,从实际应用方面来讲,不经意传输还有众多的实际用途,比如用于保护隐私的数据库检索系统以实现保护隐私的信息检索(PIR)、签订电子合同、电子选举等功能。本文首先给出了不经意传输的基本概念,研究背景,研究意义以及国内外的研究现状。介绍了不经意传输的一些背景知识,包括安全多方计算的概念及其子技术,有限域及其上的离散对数难解问题,零知识证明的概念及见证隐藏的知识证明系统,并介绍了随机预言模式及其优势和缺点。本文的主要工作是给出了三个n选k的不经意传输模式OTkn-Ⅰ,OTkn-Ⅱ,和OTkn-Ⅲ,并分别对其正确性、发送方的隐私性、接收方的隐私性给出了证明,之后对其性能分别进行了分析,并且给出了本文的三个协议OTkn-Ⅰ,OTkn-Ⅱ,和OTkn-Ⅲ与其它主要的n选k不经意传输协议的性能的比较。可以看出,我们的三个协议在接收方发送给发送方的信息量方面是常数级,而其它协议则是O(k)数量级。我们的三个n选k不经意传输模式在这方面具有明显的优势。最后,我们利用协议OTkn-Ⅲ,将隐私信息检索转换为对称的隐私信息检索,并对其性能进行了分析。
