這個“約會協議”有加密解決方案嗎？

James Heather、Steve Schneider 和 Vanessa Teague的文章Cryptographic Protocols with Everyday Objects描述了以下約會協議（歸功於 Bert den Boer）：

愛麗絲和鮑勃希望確定他們是否都想去約會；但他們想避免其中一個人不想約會，但知道另一個人會願意這樣做的尷尬局面。本質上，他們需要一個兩人否決協議：他們想計算是否至少有一個人已經否決了日期，而不透露任何進一步的資訊。

問： Bennett 的解決方案使用撲克牌。這個問題是否承認密碼解決方案？

當然可以歸結為姚明的百萬富翁問題。但可能這個問題有一個更簡單的解決方案。

您可以為此使用解決社會主義百萬富翁問題的協議。社會主義百萬富翁比較兩個整數是否相等。該協議有相對簡單的實現，類似於 Diffie-Hellman，用於實現 PAKE（密碼認證密鑰交換）。

同意一個固定整數來表示true。如果一方想要發出信號，則選擇該值，如果想要發出信號true，則選擇隨機的其他值（例如 256 位）false。這顯然適用於至少一方選擇的情況true。如果雙方都選擇false它幾乎肯定會從 SM 產生不相等的結果，因為兩個隨機值相等的機會可以忽略不計。

因此，您可以使用社會主義百萬富翁協議安全地實現 AND 功能。

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