60、从正交阵列构建理想阈值方案

从正交阵列构建理想阈值方案

在密码学的领域中，秘密共享方案是保护敏感信息的重要手段。本文将深入探讨理想阈值方案，特别是如何从正交阵列构建这些方案，以及它们的相关性质和构造方法。

1. 秘密共享方案的基本概念

• 等价方案 ：如果一个秘密共享方案的定义矩阵可以通过对另一个方案的定义矩阵进行行置换得到，那么这两个方案被认为是相同的。列置换则相当于改变参与者的索引，得到的方案与原方案等价。
• 方案执行流程 ：
  1. 定义矩阵是公开的。
  2. 经销商随机选择矩阵的一行。
  3. 通过安全通道将份额分发给相应的参与者，每个参与者仅知道自己的份额。

2. 完美秘密共享

完美秘密共享需要满足两个条件：
- 条件一 ：如果集合 (A) 属于访问结构 (\Gamma)，那么 (A) 中的参与者可以通过合并他们的份额唯一确定秘密。
- 条件二 ：如果集合 (A) 不属于访问结构 (\Gamma)，那么 (A) 中的参与者在信息论意义上无法确定关于秘密的任何信息。

这些条件可以转化为定义矩阵需要满足的条件：
- 条件 (a) ：对于 (A \in \Gamma)，如果对于 (A) 中的每个参与者 (P_j) 都有 (M^ (i, j) = M^ (i’, j))，那么 (M^