關于LSSS

1

LSSS英文精確定義如下：
翻譯后：

一個關于參與者集合$\mathrm{P}$關于秘密分享方案$\Pi$在$Z_p$上是線性的，則需要滿足以下條件：
1.每一個參與者的分享份額(見2點)構成$Z_p$上的一個向量；
2.存在一個關于$\Pi$的秘密生成矩陣$M$，這個矩陣有$m$行$d$列，對于$i=1,2,....m$，$M$的第$i$行$M_i$被一個參與者$\rho (i)$標識，$\rho$是一個從$\{1,2,...,m\}$映射到$\mathrm{P}$的一個函數。給一個列向量$v=(s,r_2,...,r_d)$,其中$s\in Z_p$是需要共享的秘密，$r_2,r_3,...,r_d$是隨機選取的。$Mv$表示$\Pi$對秘密$s$的$m$個分享份額，${\lambda }_i=(Mv{)}_i$是屬于參與者$\rho (i)$的分享份額。

初步感知一下$M$是$m$行$d$列的，$v$是$d$行$1$列的，$Mv$則是$m$行$1$列的，每一行的一個值就是每個對應的參與者的分享份額。

2

下面講如何講訪問樹(access tree，構造參見分欄KP-ABE那一篇)轉化為分享生成矩陣。前面一篇講過訪問樹葉子節點代表屬性，非葉節點表示與或門，約定$(1,0,0,...,0)$是目標向量。首先，根節點標識為$(1)$,全局計數器$c=1$,自上而下構建其他節點。

總結

以上是生活随笔為你收集整理的LSSS线性秘密共享方案详细构造方法与原理解释试读的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。