Secret-Sharing

Asmuth-Bloom 秘密分享米0米0m_0上市?

  • January 22, 2019

我試圖弄清楚 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 $ 由於某種原因失去,秘密不可恢復,這違背了秘密共享方案的目的(或部分目的)。

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