45、视觉密码学与椭圆曲线密码学中的弱域研究

视觉密码学与椭圆曲线密码学中的弱域研究

1. 视觉密码学：从完美黑色 VCS 到完美白色 VCS

1.1 完美白色 (k, n)-VCS 的转换

将完美黑色 (k, n)-VCS 转换为完美白色 (k, n)-VCS 可按以下步骤进行：
1. 合格参与者子集应用完美黑色 (k, n)-VCS 的重建阶段，得到重建图像 (I’)。
2. 对 (I’) 进行反转操作，再次得到 (I’)，此时该方案即为完美白色 (k, n)-VCS，且 (E[GREY(black)] = 1 - p)。

1.2 示例：完美黑色 (2, 2)-VCS 转换为完美白色 (2, 2)-VCS

分发阶段

1. 经销商 (D) 首先反转原始图像 (I)，使白色像素变为黑色，黑色像素变为白色。
2. (D) 应用完美黑色 (2, 2)-VCS 的分发阶段，参与者 (P1) 获得份额 (s1)，参与者 (P2) 获得份额 (s2)。

重建阶段

1. 两名参与者将 (s1) 和 (s2) 叠加，得到 (s1 + s2)。
2. 对 (s1 + s2) 进行反转操作，得到 (s1 + s2)。

通过上述操作，可得到完美白色 (2, 2)-VCS，且 (GREY(black) = 1/2)。

1.3 完美黑色 VCS 用于一般访问结构

访问结构

设 (P = {1, \cdots, n}) 为参与者集合，((k, n))-阈值秘密共享方案可推