Secret-Sharing
Asmuth-Bloom 秘密分享米0米0m_0上市?
我試圖弄清楚 Asmuth-Bloom 秘密共享是如何工作的,並按照維基百科上的範例並將其替換為自己的數字。
即,我使用:
$ S=3 $
$ k=3 $
$ n=4 $
$ m_0 = 13, m_1=45, m_2=46, m_3=47, m_4=49 $
我已經能夠建構股票
$ s_1 = (17, 45), s_2 = (2, 46), s_3 = (34, 47), s_4=(6,49) $
然後我導致 $ x \equiv 692 \mod 464748 $ 這是正確的,因為 $ S = 692 \equiv 3 \mod 13 $ 這是我的秘密。
但是,我想知道在哪裡 $ m_0 = 13 $ 來自於最後的秘密重建,似乎沒有在任何地方解釋。我唯一能找到的就是這句話,除非另有說明,否則它將“由經銷商保密”。
是 $ m_0 $ 只是一個公共參數?還是我需要經銷商“秘密”儲存它(這需要經銷商重建秘密)?
根據Dragan&Tiplea,論 Asmuth-Bloom 門檻值秘密共享方案的漸近理想性 $ m_0 $ 是一個公共參數。
該方案本身不需要 $ m_0 $ 保密。但是,通過保密,您可以消除獲得秘密機率分佈的可能性,如此處所述, 但如果 $ m_0 $ 由於某種原因失去,秘密不可恢復,這違背了秘密共享方案的目的(或部分目的)。