计算机安全
访问控制与安全模型

门限秘密分享与课后题

来源:2-3 第 46–56、71 页。期末考试说明未单列该主题,仍作为课件知识保留;不据此保证考试一定涉及或一定不考。

1. (t,n) 门限#

把秘密分成 n 份,任意至少 t 份可以恢复。标准完美秘密分享还要求少于 t 份不能获得秘密信息;“暂时算不出唯一值”本身不足以证明完全不泄漏。

例:(3,10) 表示 10 人各持一份,任意 3 人合作可恢复。它体现分权,避免一个人独占敏感能力。

2. Shamir 的基本思路#

在有限域中选取次数至多 t−1 的随机多项式,令常数项是秘密 S:

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):

a+b ≡ 0 (mod 7)
2a+b ≡ 4 (mod 7)
相减得 a≡4;b≡−4≡3,因此秘密为 P(0)=3。

只有一个份额时,仍存在不同秘密与随机斜率相容;适当随机选系数是保密的关键。

4. 拉格朗日插值#

直接计算常数项即可,不必先求出全部系数:

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、所有者项和其他权限是否造成额外授权。

— 本篇阅读完毕 —
来源:计算机安全知识点 / 04_访问控制与安全模型/06_门限秘密分享与课后题.md 下载原文
输入关键词,在三个知识库中搜索
支持正文检索 · 直接定位章节Esc 关闭