交换信息
交换信息
提问于 2017-08-01 04:24:44
爱丽丝正在和鲍勃交换情报。艾丽斯和鲍勃陷入了囚徒困境，因为他们宁愿在收到对方的钥匙时不发送各自的钥匙，但宁愿进行交换，而不是不交换。有或没有中立的第三方，是否有可能交换两条信息，同时确保双方都收到正确的信息，或者至少鼓励人们发送正确的信息(例如，如果发送错误的信息，他们很可能得不到正确的信息)。您可以假设Alice和Bob在完全到达时就会知道信息是正确的。
回答 2
Cryptography用户
发布于 2017-08-01 07:21:32
从理论上讲，这似乎是可能的。第一个想法：
如果Alice和Bob有一种方法来验证信息是正确的，那么有一种方法是将该算法提供给可信的第三方。然后，这个第三方可以检查信息，并且只有在两者都正确的情况下才能交换值。
如果第三方不受信任，但不与任何参与者串通，则同一方案的FHE加密版本可能有效。
没有第三方，这似乎是不可能的。原因是一方必须先发送他们的信息，然后另一方才能作弊。
Cryptography用户
发布于 2017-08-02 23:40:48
众所周知，在两党的情况下，不可能实现完全的公平，也不可能就一枚不带偏见的随机硬币达成一致。见当一半处理器出现故障时，对硬币翻转安全性的限制。
您正在寻找的功能似乎减少到此功能，这反过来是不可能的。
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://crypto.stackexchange.com/questions/50563
复制相关文章
相似问题
腾讯云开发者
