Shamir 门限方案|秘密共享|拉格朗日插值|密码学

本文介绍了一种名为Shamir门限方案的秘密分割技术。该方案将秘密分割成多个子密钥,只有当至少k个子密钥集合在一起时,才能通过拉格朗日插值公式复原秘密。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

门限秘密分割

秘密s被分成n份毫无相关的部分信息,每一部分信息称为一个子密钥,由一个参与者持有,只有至少拥有k份子密钥时才能恢复出秘密s,这种方案为(k, n)-秘密分割门限方案k称为方案的门限值

Shamir门限方案就是一种门限秘密分割方案,他是基于拉格朗日插值公式的

子密钥生成算法

  • 秘密为S
  • 取大素数p
  • 确定n,作为子密钥的持有者的数量
  • 确定k,作为门限值
  • 1p的有限域中随机取k-1个数,记做 a 1 , a 2 , . . . a k − 1 a_1,a_2,...a_{k-1} a1,a2,...ak1,作为k-1次多项式f(x)的非常数项的系数
  • 写出多项式为 f ( x ) = S + a 1 x + a 2 x + . . . + a k − 1 x k − 1 f(x)= S +a_1x+a_2x +...+a_{k-1}x^{k-1} f(x)=S+a1x+a2x+...+ak1xk1,共n项,S是秘密,作为常数项放在多项式内
  • n个持有者记做 P 1 , P 2 , . . . . P n P_1,P_2,....P_{n} P1,P2,....Pn P i P_i Pi分到的子密钥为 f ( i ) f(i) f(i)
  • 销毁多项式

复原秘密

复原秘密至少需要 k 个子密钥

利用 f ( x ) = ∑ j = 1 k f ( i j ) ∏ l = 1 , l ! = j k x − i l i j − i l m o d p f(x)=\sum_{j=1}^{k}{f(i_{j}) \prod_{l=1,l!=j}^{k}{\frac{x-i_l}{i_j-i_l}}}modp f(x)=j=1kf(ij)l=1,l!=jkijilxilmodp

而我们如果只需要计算秘密,就只需要将x=0带入,得到的数就是所需要的秘密

在这里插入图片描述

评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值