LSSS线性秘密共享方案详细构造方法与原理解释试读

关于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 } \{1,2,...,m\} {1,2,...,m}映射到$\mathrm{P}$的一个函数。给一个列向量$\vec{v}=(s,r_2,...,r_d)$,其中$s\in Z_p$是需要共享的秘密，$r_2,r_3,...,r_d$是随机选取的。$M\vec{v}$表示$\Pi$对秘密$s$的$m$个分享份额，${\lambda }_i=(M\vec{v}{)}_i$是属于参与者$\rho (i)$的分享份额。

初步感知一下$M$是$m$行$d$列的，$\vec{v}$是$d$行$1$列的，$M\vec{v}$则是$m$行$1$列的，每一行的一个值就是每个对应的参与者的分享份额。

2

下面讲如何讲访问树(access tree，构造参见分栏KP-ABE那一篇)转化为分享生成矩阵。前面一篇讲过访问树叶子节点代表属性，非叶节点表示与或门，约定$(1,0,0,...,0)$是目标向量。首先，根节点标识为$(1)$,全局计数器$c=1$,自上而下构建其他节点。