薪資談判問題

想像一下愛麗絲正在申請一份新工作。愛麗絲有一個她願意接受的最低工資的想法——我們稱之為價值A。Bob 是 Alice 申請的一家公司的招聘經理，他心中也有一個數字：他願意為填補該職位支付的最高可接受工資——我們稱之為價值B。

• B >= A在花時間採訪愛麗絲之前，鮑勃想確定這至少是真的。
• Bob 不希望 Alice 知道 的確切值B，因為這樣她就可以在談判盡可能接近的薪水方面處於優勢地位B。
• B >= A出於與 Bob 相同的原因，Alice 也想知道是否為真。
• 同樣，Alice 不希望 Bob 知道 的確切值A，因為那樣 Bob 將處於優勢地位，可以協商盡可能接近的薪水A。

我很好奇是否有一個已知的加密協議允許 Alice 和 Bob 交換一些資訊並最終確定 的結果B >= A，而不會透露 任何 有關BAlice 的實際價值或ABob的價值的資訊。

注意事項：

• 不允許使用第三方。
• 忽略這樣一個事實，即重複使用具有不同值的這種算法A將使 Alice 可以學習 的近似值B。假設任何一方都不允許改變他們的價值。

這樣的算法存在嗎？如果沒有，這樣的解決方案甚至可能嗎？

姚的百萬富翁問題的解決方案應該足以進行此計算。在該設置中，有兩個參與方，每個參與方都有一個輸入。輸出顯示誰的輸入更大，僅此而已。

所以 Alice 和 Bob 只需使用各自的輸入 A 和 B 執行協議。

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