n取m如意传输协议构造.docxVIP

n取m如意传输协议构造 1 构造n取m不法传输协议的一种途径 不充分传输（ot）是设计其他密码协议的基础。ot可以用于构建更复杂的协议，而非标准电路计算（obliviuscalendar）不需要假设，而是可以为非营利公司创造零知识证明。 不经意传输协议最早是由Rabin于1981年提出的.在OT中,有2个参与者,假设其中一方为Alice(发送方),另一方为Bob(接收方).在该协议中,Alice输入1个消息M∈{0,1}k,Alice和Bob通过一定的方式交互之后,Bob只能以1/2的概率接收到M(对Alice的隐私性),而且,Alice无法知道Bob是否得到了M(对Bob的隐私性).Bob可以确信地知道他是否得到了消息M(正确性). 1985年,Even等人提出了2取1不经意传输.在2取1不经意传输协议中,Alice的输入为2个消息M0、M1∈{0,1}k,Bob的输入为c∈{0,1},Alice和Bob通过一定的方式交互之后,Bob可以得到Mc(正确性),Alice无法知道Bob的选择c(对Bob的隐私性),Bob无法同时得到M0和M1(对Alice的隐私性).2000年,Stefan Wolf发现2取1串不经意传输可以由2取1不经意传输来构造. 比2取1不经意传输更一般的不经意传输协议是n取1不经意传输.在这个协议中,Bob只能得到n则消息中的1个.在1996年,Brass