拟阵与非理想秘密共享:以瓦莫斯拟阵为例
1. 秘密共享与拟阵基础
1.1 秘密共享方案
在秘密共享中,经销商随机选择一个(t - 1)次的随机多项式(p(x)),使得(p(0) = s),第(i)个参与者的份额为(p(i))。对于这种情况,合适的拟阵是具有(n + 1)个点的均匀拟阵,其回路是大小为(t + 1)的集合,秩(rank(T) = \min {|T|, t})。在 Shamir 方案中,根据引理 12,对于任意集合(T),有(H(S_T) = \min {|T|, t} H(S))。
1.2 拟阵诱导访问结构的上下界
对于拟阵诱导的访问结构,有以下两个定理给出了参与者子集份额域大小的上下界:
- 定理 14 :设(M = \langle V, C\rangle)是一个连通拟阵,(|V| = n + 1),(p_0 \in V)。设(A)是(M)关于(p_0)诱导的访问结构,(\Sigma)是实现(A)的任意秘密共享方案。对于任意(T \subseteq V),有(H(S_T) \geq rank(T) \cdot H(S))。
- 定理 15 :设(M = \langle V, C\rangle)是一个连通拟阵,(|V| = n + 1),(p_0 \in V),(A)是(M)关于(p_0)诱导的访问结构,(\Sigma)是实现(A)的任意秘密共享方案,且存在(\lambda \geq 0),使得对于任意(v \in V \setminus {p_0}),有(H(S_v) \leq (1 + \lambda)H(S))。那么对于任意(T \sub
超级会员免费看
订阅专栏 解锁全文


被折叠的 条评论
为什么被折叠?



