不经意传输协议是一种可保护隐私的双方通信协议,能使通信双方以一种选择模糊化的方式传送消息。当传输1条消息时,接收方以1/2的概率得到发送的消息,但发送方不知道接收方是否得到。当传输2条消息时,接收方得到其中的一条消息,但发送方不知道接收方得到的是哪一条。当传输n条消息时,接收方得到其中的m条消息,但发送方不知道接收方得到的是哪m条。

参考上面的例子解决下面的问题:例如Alice是机密的出售者,Alice列举了n个问题,意欲出售各个问题的答案,Bob想买其中1个问题的答案,但又不想让Alice知道自己买的是哪个问题的答案。(即alice传输n条消息,接收方Bob得到1条消息,但alice不知道bob得到的是哪条消息)。并说明该协议因该满足哪些安全需求、应用需求。(安全需求包括:机密性 完整性 认证性 不可否认性 公平性)

可以采用不经意传输协议来解决这个问题。具体步骤如下:

  1. Alice生成n个公钥/私钥密钥对,并将n个公钥发送给Bob。

  2. Bob选择一个对称算法(如DES)密钥,并选择一个公钥加密它。他将加密的密钥发送给Alice,而不告诉她他使用的是哪个公钥加密的密钥。

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

  4. Alice加密每个问题的答案,每个问题的答案都使用在第3步中产生的DES密钥加密。她将所有加密的问题答案发送给Bob。

  5. Bob收到所有加密的问题答案,并用在第3步中产生的DES密钥解密它们。他能够读取其中一个问题的答案,但Alice不知道他读取的是哪个问题的答案。

  6. 在协议完成之后,Alice必须将她的私钥给Bob,以便他能够验证她没有进行欺骗。这确保了Bob收到的答案是正确的,并且Alice不能否认她已经出售了正确的答案。

该协议需要满足的安全需求包括:

  1. 机密性:通过使用DES加密,确保只有Bob能够读取问题答案,并且Alice无法知道Bob读取的是哪个问题的答案。

  2. 完整性:通过在协议结束时将私钥交给Bob,确保Alice不能否认她已经出售了正确的答案。

  3. 认证性:通过使用密钥对来确保Bob只能解密由Alice加密的问题答案,并且Alice只能使用自己的私钥来解密Bob发送的密钥。

  4. 不可否认性:通过在协议结束时将私钥交给Bob,确保Alice不能否认她已经出售了正确的答案。

  5. 公平性:通过使用不经意传输协议,确保Bob有50%的机会得到他想要的问题答案,而Alice不知道Bob得到的是哪个问题的答案。

该协议的应用需求包括:

  1. 保护买家和卖家的隐私:通过使用DES加密和不经意传输协议,确保只有Bob知道他购买的是哪个问题的答案,而Alice不知道Bob购买的是哪个问题的答案。

  2. 防止欺骗:通过在协议结束时将私钥交给Bob,确保Alice不能否认她已经出售了正确的答案。

  3. 简单易用:该协议只需要使用对称算法和密钥对,易于实现和使用。

不经意传输协议:保护隐私的双向通信协议

原文地址: https://www.cveoy.top/t/topic/fZ3G 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录