Keys

是否可以在不透露我的部分的情況下向擁有另一半的人證明我有一半的密鑰來解密文件?

  • July 9, 2017

是否可以在不透露我的部分的情況下向擁有另一半的人證明我有一半的密鑰來解密文件?或者更好的是,你能推荐一個地方,讓我可以閱讀像這樣的已解決和不可解決的實際密碼問題嗎?

這類似於多方計算中的問題,但在這種情況下,如果沒有受信任的第三方,並且沒有伴隨密鑰的推論數據,我不知道這怎麼可能。

但是,如果您放寬場景,並允許分銷商向雙方傳達一條額外的資訊,則可以實現這一點。讓分銷商向雙方分發第二條資訊,對於這個例子,讓它成為Hash(First Half) XOR Hash(Second Half)

所以雙方都知道他們一半的雜湊值,以及雙方雜湊值的異或。他們可以很容易地計算出對方數據的雜湊值。如此有效,他們都有一個密碼,他們可以用這個密碼相互驗證。所以然後使用不受重放攻擊的安全驗證協議(可能是密碼認證的密鑰協商算法,例如 SPEKE)然後他們可以相互驗證,並且他們知道他們一半密鑰的塊的雜湊,我們現在假設這意味著他們知道這些數據。

引用自:https://crypto.stackexchange.com/questions/49967