不经意传输协议：如何在Alice不知道的情况下让Bob接收她的n条消息中的其中一条

不经意传输协议：让Bob接收Alice的n条消息中的其中一条，而Alice并不知道是哪一条

假设Alice要传输n条消息给Bob，但只希望Bob能够得到其中的一条消息，而Alice不知道Bob得到的是哪一条消息。可以使用如下的不经意传输协议：

(1) Alice选择n个公钥/私钥密钥对，或总共2n个密钥。她把这些公钥发送给Bob。

(2) Bob选择一个对称算法（如DES）密钥，并用其中一个公钥加密这个DES密钥。他把这个加密的密钥发送给Alice，并且不告诉她他用的是哪一个公钥加密的DES密钥。

(3) Alice解密Bob的密钥2n次，每次用一个她的私钥来解密Bob的密钥。在一种情况下，她使用了正确的密钥并成功地解密Bob的DES密钥。在另一种情况下，她使用了错误的密钥，只是产生了一堆毫无意义而看上去又像一个随机DES密钥的比特。由于她不知道正确的明文，故她不知道哪个是正确的。

(4) Alice加密她的n条消息，每一条用一个不同的在上一步中产生的DES密钥（一个真的和n-1个毫无意义的），并把所有的消息都发送给Bob。

(5) Bob收到n条消息，每一条都用一个不同的DES密钥加密。当Bob用他的DES密钥解密每一条消息时，他能读其中之一，另外n-1条在他看起来是毫无意义的。

(6) 在协议完成，并且知道了n种可能传输的结果后，Alice必须把她的私钥给Bob，以便他能验证她没有进行欺骗。毕竟，她可以用第(4)步中的n个密钥加密同一消息。这时Bob就可以弄清楚Alice传输的是哪一条消息。

因为Alice无法知道n个DES密钥中的哪一个是真的，故这个协议能防止Alice的攻击。她加密n条消息，但Bob只能恢复出其中的一条-直到第(6)步。它同样能防止Bob的攻击，因为在第(6)步之前，他没有办法得到Alice的私钥来确定加密另外的n-1条消息的DES密钥。