矩阵分析与应用- 秘密共享林宪正.pdfVIP

矩阵分析与应用 - 秘密共享 林宪正 参考文献：庞辽军等 , 秘密共享技术及其应用 , 人民邮电出版社 1 秘密共享 ● 秘密共享 : 将秘密以适当的方式拆分，拆分后的 每一个份额由不同的参与者管理，单个参与者无 法恢复秘密信息，只有若干个参与者一同协作才 能恢复秘密消息。 ● 秘密共享是一种将秘密分割存储的密码技术，目 的是阻止秘密过于集中，以达到分散风险和容忍 入侵的目的，是信息安全和数据保密中的重要手 段。 2 秘密共享 3 门限秘密共享 -Shamir 门限方案 ● 数学基础：多项式内插 ● (t, n) 秘密分发： ● 输入：秘密 s ∈F q t-1 ● 随机选择 f(x)=a +a x+...+a x ，使a =s 0 1 t-1 0 ● 计算 (w , f(w )), (w , f(w )),...,(w , f(w )) 1 1 2 2 n n ● 秘密恢复： ● 当获得任何 t 秘密份额时，可以通过多项式插值方法 计算 f(x) ，其常数项为秘密s 4 门限秘密共享 -Shamir 门限方案 ● 任意 t-1 份秘密份额无法获取 s 的任何信息。 ● 减小秘密份额大小 ● f(x) 全部系数为秘密信息 ( 计算安全的秘密共享 ) ● f(x) 部份系数为秘密信息 (Ramp Scheme) ● 侦测错误的秘密份额。 ● 可否将 Shamir 门限方案建立在环上？ 5 访问结构 ● 访问结构用於指出哪些参与者可以合作恢复出所 共享的秘密，而哪些参与者合作不能恢复秘密。 ● 例子：在 (t=2, n=3) 门限秘密共享中，令参与者 集合为 P={P , P , P } ，则 1 2 3 Γ={{P , P }, {P , P }, {P , P }, {P , P , P }} ， 1 2 1 3 2 3 1 2 3 \bar{Γ}={{P }, {P }, {P }} 。 1 2 3 6