Secret-Sharing
辨識（3,5）中的作弊者——沙米爾的秘密分享
我正在嘗試解決的問題：在（3,5）-Shamir的秘密共享中辨識作弊者，當我們只能看到秘密重建過程中提供給系統的3個共享時，我們可以查詢3個人將共享插入系統（他們不知道其他人插入了什麼）。此外，我們不知道正確的秘密，但我們確實知道錯誤的秘密。
有沒有辦法辨識作弊者（我們知道只有一個）？因為我和我的朋友在這個問題上被困了 2 週，而且我們似乎沒有解決方案（這個問題聲稱它應該是可能的）。
對於那些感興趣的人，這是完整的問題，我們在 (c) 部分，我們在所有其他部分都成功了
如果他可以詢問任何一個上校，他可以詢問另外兩個上校的密鑰 $ S_4, S_5 $ . 然後他在日誌上讀了寫的三個密鑰 $ S_1, S_2, S_3 $ .
他會計算 $ a_i := \texttt{Reconstruct}(S_i, S_4, S_5) $ , 對於每個 $ 1\leq i\leq 3 $ . 這 $ a_i $ 這與其他兩個告訴你的不同 $ i $ 是有罪的。
如果我可以加入（c）和（d），或者我認為本書作者的想法（這本書是什麼，順便說一下作者是誰？）
- 機器（儲存在其中）可以使用加密散列函式或公鑰簽名來驗證密鑰共享的正確性而不知道它。
-類似地，如果警察調查員無權知道軍事機密，他可以使用相同的加密雜湊/簽名