# 门限秘密分享与课后题

> 来源：2-3 第 46–56、71 页。期末考试说明未单列该主题，仍作为课件知识保留；不据此保证考试一定涉及或一定不考。

## 1. (t,n) 门限

把秘密分成 n 份，任意至少 t 份可以恢复。标准完美秘密分享还要求少于 t 份不能获得秘密信息；“暂时算不出唯一值”本身不足以证明完全不泄漏。

例：(3,10) 表示 10 人各持一份，任意 3 人合作可恢复。它体现分权，避免一个人独占敏感能力。

## 2. Shamir 的基本思路

在有限域中选取次数至多 t−1 的随机多项式，令常数项是秘密 S：

```text
P(x) = S + a₁x + … + aₜ₋₁x^(t−1)  (mod p)
份额：(xᵢ,P(xᵢ))，xᵢ 互不相同且不为 0
```

各随机系数按方案要求均匀选择，p 通常取大于秘密编码与份额编号的合适素数。t 个不同点可插值得到 P(0)。不能把“任意选固定系数”当作完美保密的全部条件。

## 3. 课件 (2,4) 例题

`S=3,p=7,P(x)=4x+3 mod 7`。

| x | P(x) |
|---|---|
| 1 | 0 |
| 2 | 4 |
| 3 | 1 |
| 4 | 5 |

取份额 (1,0)、(2,4)：

```text
a+b ≡ 0 (mod 7)
2a+b ≡ 4 (mod 7)
相减得 a≡4；b≡−4≡3，因此秘密为 P(0)=3。
```

只有一个份额时，仍存在不同秘密与随机斜率相容；适当随机选系数是保密的关键。

## 4. 拉格朗日插值

直接计算常数项即可，不必先求出全部系数：

```text
S = Σᵢ yᵢ × ∏ⱼ≠ᵢ [ (−xⱼ) × (xᵢ−xⱼ)⁻¹ ]  mod p
```

这里除法是乘模逆元。例：模 7 中 3 的逆元是 5，因为 `3×5≡1 mod 7`。

课件 (3,4) 例子 `P(x)=x²+4x+3 mod 7`，四个值依次是 1、1、3、0，任意三个不同编号的份额可恢复常数项 3。

## 5. 几何与 CRT 的课件扩展

几何方案用多个几何约束相交确定秘密。CRT 路线利用不同模数下的余数恢复范围内的整数。

中国剩余定理：模数两两互质时，余数组确定一个模其乘积的唯一剩余类。课件相关公式的逆元应在对应 `mᵢ` 下求：若 `M=∏mᵢ,Mᵢ=M/mᵢ`，则 `tᵢ=Mᵢ⁻¹ mod mᵢ`。

仅说“k 个模数乘积足够大”只能解释一定条件下如何唯一重构，不能单凭这点证明少于 k 份的保密性；具体秘密分享构造还要满足额外约束和随机化要求。

## 6. ACL 阶梯授权课后题

题目：ui 读 fj 当且仅当 i≥j；ui 写 fj 当且仅当 i≤j。

对固定文件 fj：i<j 的用户只有 w；i=j 的用户 rw；i>j 的用户只有 r。可以为每个 j 建立读组 Rj={uj,…,un} 和写组 Wj={u1,…,uj}，在 fj 的 ACL 中分别授予组读/写，设置适当 ACL mask。

两个组项可以压缩每文件逐用户列表，但会增加组数量和成员管理成本。这是一个满足需求的结构，不声称在所有系统和约束下全局最小；还要检查 root、所有者项和其他权限是否造成额外授权。
