n取m不经意传输协议构造研究  

Construction of m-out-of-n Oblivious Transfer

作　　者：陈志德[1] 朱洪[1] 

机构地区：[1]复旦大学计算机科学与工程系

出　　处：《小型微型计算机系统》2006年第3期466-468,共3页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60273045;60496321;60373021)资助;科学技术部基础研究重大项目前期研究专项项目(2001CCA0300)资助;上海市科技发展基金项目(03JC14014)资助;福建省自然科学基金项目(A0440001)资助.

摘　　要：不经意传输协议是设计其他密码协议的基础,同样,该协议在电子商务中也有很多应用.本文首先以2取1不经意传输协议作为子协议,构造n取1不经意传输协议,再以n取1不经意传输协议为子协议构造n取m不经意传输协议.最后,我们利用在公钥密码系统中,由公钥推导出私钥难这一性质,构造出2取1不经意传输协议,从而得出推论,任意的公钥密码系统都可以用来构造n取m不经意传输协议.Oblivious transfer （OT）is used as a key component in many applications of cryptography. In this paper, a 1-out-of-n oblivious transfer is constructed based on the sub protocol 1-out-of-2 oblivious transfer; an m-out-of-n oblivious transfer is constructed based on the sub protocol 1-out-of-n oblivious transfer. Finally, a1-out-of-2 oblivious transfer is constructed based on public key system. By this way, any existed public key system can be used to construct m-out-of-n oblivious transfer.

关 键 词：不经意传输 公钥密码系统 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]