交換資訊

Alice 正在與 Bob 交易資訊。愛麗絲和鮑勃處於囚徒困境中，因為他們寧願在收到對方的密鑰時不發送各自的密鑰，但更願意進行交換而不是不進行交換。是否有可能在有或沒有中立第三方的情況下交換兩條資訊，同時確保雙方都收到正確的資訊，或者至少激勵人們發送正確的資訊（例如，他們可能不會收到的方法如果他們發送了錯誤的資訊，則提供正確的資訊）。您可以假設 Alice 和 Bob 在完全到達時會知道資訊是正確的。

從理論上講，這似乎是可能的。第一個想法：

如果 Alice 和 Bob 有辦法驗證資訊是否正確，一種方法是讓他們將算法提供給受信任的第三方。然後該第三方可以檢查資訊，並且僅在兩者都正確的情況下交換值。

如果第三方不受信任但不與任何參與者勾結，則同一方案的 FHE 加密版本可能會起作用。

如果沒有第三方，這似乎是不可能的。原因是一方必須先發送他們的資訊，然後另一方才能作弊。

眾所周知，不可能在兩方設置中實現完全公平，就隨機無偏硬幣達成一致。請參閱一半處理器出現故障時拋硬幣的安全性限制。

您正在尋找的功能似乎減少到此功能，而這又是不可能的。

引用自：https://crypto.stackexchange.com/questions/50563