Secret-Sharing

多線性和多秘密共享方案之間的區別

  • February 26, 2021

我一直在閱讀有關秘密共享方案的論文,並得出了兩個不同的術語,即多線性秘密共享方案和多秘密共享方案。例如,Beimel 等人使用了術語**多線性。多線性秘密共享方案出版物中。另一方面,Yang 等人使用了術語多秘密。**和Chien 等人。在一個 $ (t, n) $ 多秘密共享方案A Practical $ (t,n) $ 分別為多秘密共享方案。這兩個術語是一樣的嗎?

我會很感激有人幫助我解決這個問題。

正如楊的A (t,n) 多秘密共享方案第 76 行所引用的。

事實上,各種秘密共享方案有不同的方法。

因此,使用術語多秘密共享意味著以任何方式共享多個秘密。這使得多線性秘密共享是多秘密共享的一個子集。

**我對此不是 100% 確定的,**但在我看來,對於線性秘密共享方案,它涉及求解矩陣以找到秘密每個部分的線性重組,並用它來重建隱藏的秘密。

從這個意義上說,Chien 的A Practical (t,n) Multi-Secret Sharing Scheme與 Multi-Linear Secret Sharing Scheme 相近,因為它有一個矩陣,你需要解一個方程才能找到秘密。兩種方案之間的區別在於如何構造矩陣。

另一方面,Yang 的工作依賴於第 80 行引用的 Shamir 的秘密分享。

在本文中,我們將提出一種基於 Shamir 秘密共享的多秘密共享方案

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