Shamir 门限秘密共享

最新推荐文章于 2024-05-08 16:23:36 发布
最新推荐文章于 2024-05-08 16:23:36 发布
阅读量3.4k 收藏 17
点赞数 5
分类专栏： 密码学 文章标签： 密码学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34793644/article/details/113179927
版权

Shamir 门限秘密共享

       1979年，Shamir第一次提出了基于拉格朗日插值法的秘密共享策略，该方法实现简单，且为完备理想方案，是目前研究与应用最广泛的秘密共享策略。
 
       具体实现如下：
 
     密钥生成阶段
        
       步骤1：分发者随机构造t-1次多项式f(x)\in Z_{q}[x]，其中秘密s=f(0)，a_{1},a_{2},...,a_{t-1}\in Z_{q} 

                            \large \dpi{150} \large f(x)=s+a_{1}x+a_{2}x^{2}+...+a_{t-1}x^{t-1} 

       步骤2: 分发者随机选取n个元素x_{1},x_{2},...,x_{n}\in Z_{q}，并计算y_{i}=f(x_{i})
  
      密钥分发阶段
 
      分发者通过安全信道将 (x_{i},y_{i})分别发送给参与者 P_{i}(i=1,2,...,n)
 
      秘密恢复阶段
 
      t个参与者利用下面公式可恢复秘密：
      

 

孙绿如叶～
关注
  • 5
    点赞
  • 踩
  • 17
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
专栏目录
Shamir门限秘密共享
hxb002131的博客
04-05 2730
理解并且实验Shamir门限秘密共享原理和性质
shamir（m,n）门限共享方案
03-17
完整，可用版！可运行，头文件，dll库全，头文件
Shamir门限秘密共享方案 秘密分配及还原过程详解 【橘小白】
热门推荐
kety_gz的博客
04-17 3万+
Shamir(t,w)门限方案，（0 < t <= w） 用途： 假设我们存在一个秘密S，把秘密S进行特定运算，得到W个秘密碎片Si(0 < i <= w),交给W个人保存，当至少t个人同时拿出自己所拥有的秘密碎片Si时，即可还原出最初的秘密S。 秘密碎片生成： 构造一个多项式 其中，S为我们的秘密，p为素数，且S < p 取w个不相等的x,带入F(x)中，得到w组...
学习《现代密码学——基于安全多方计算协议的研究》 第三章 （秘密共享部分）
最新发布
weixin_67944207的博客
05-08 733
如果把安全多方计算看作高楼，那么秘密共享、茫然传输、同态加密技术、零知识证明技术、比特承诺等密码学原语就是这座高楼的地基。
密码学实验 | shamir门限秘密共享算法（python）
Liaojiajia-Blog
06-05 1万+
shamir门限秘密共享算法一、实验原理二、实验代码三、实验结果四、实验总结 一、实验原理 (t，n)门限秘密共享方案，该方案是Shamir和Blakley在1979年各自独立地提出。 (t，n)门限方案是基于(t.n)门限访问结构上的秘密共享方案，而(t，n)门限访问结构包括所有t个或t个以上的参与者子集所构成的集合。 1. Shamir (t，n)门限方案是通过构造一个t-1次多项式，并将需共享的秘密作为该多项式的常数项，将秘密分成n部分分别给n个参与者，使t个参与者联合可恢复秘密，但少于t个参与者联合
Shamir 门限方案｜秘密共享｜拉格朗日插值｜密码学
Suryxin's blogs
12-21 1万+
门限秘密分割 秘密s被分成n份毫无相关的部分信息，每一部分信息称为一个子密钥，由一个参与者持有，只有至少拥有k份子密钥时才能恢复出秘密s，这种方案为(k, n)-秘密分割门限方案，k称为方案的门限值 Shamir门限方案就是一种门限秘密分割方案，他是基于拉格朗日插值公式的 子密钥生成算法 秘密为S 取大素数p 确定n，作为子密钥的持有者的数量 确定k，作为门限值 在1到p的有限域中随机取k-1个数,记做 a1,a2,...ak−1a_1,a_2,...a_{k-1}a1​,a2​,...ak−1​，作为k
Shamir秘密共享理论基础
cherryc_的博客
10-01 1876
本文介绍了shamir秘密共享的数学基础
实验一：Shamir 秘密共享
dxxmsl的博客
04-17 2660
如果秘密大于大素数，就按照之前定义好的位数依次调高，直到大于秘密值为止，下面简单简述一下判断素数的过程。首先是类的初定义，我们需要提供秘密即info，门限值k，秘密共享人数p给类，然后定义了大素数，我们调用创建大素数函数，最开始创建一个16位的大素数，然后进行一些类对象的初始化，最后执行检查，检查主要是检查大素数是否大于秘密的值，如果没有进行这一步，那么就无法恢复秘密，因为拉格朗日插值计算要在大素数域内计算，如果你的消息值大于这个数，那么肯定无法还原，接下来我们看一下创建以及检查函数的实现。
秘密共享算法
haiminhuang的博客
10-24 1万+
1前言 本文部分转自或者翻译两个链接的内容。 http://blog.csdn.net/qq_31917799/article/details/64130579 https://en.wikipedia.org/wiki/Shamir%27s_Secret_Sharing 在一篇论文中看到了这样的一个门限秘密共享算法，是一个（4，4）的，首先将秘密信息转成01字符串s，然后随机悬着3个与之...
shamir门限方案
11-26
**沙米尔门限方案**，又称为Shamir秘密共享（Shamir's Secret Sharing），是由以色列密码学家Adi Shamir在1979年提出的一种分片式秘密分享机制。这一方案的核心思想是将一个秘密分割成多个部分，分发给不同的参与者...
shamir 秘密共享算法
06-04
Shamir 的(k,n)秘密共享算法将秘密S 分为n个子秘密，任意k 个子秘密都可以恢复 出S ，而任意k 1个子秘密无法恢复出S 。
一种改进的基于拉格朗日插值的(t, n)门限秘密共享 (2004年)
04-25
利用椭圆曲线离散对数问题的难解性，给出了一个基于拉格朗日插值的（t,n）门限秘密共享方案。本方案可使每个参与者对自己的子秘密及其他成员出示的子秘密进行验证，而不泄露子秘密信息，有效地阻止了外部攻击者对子秘密的窃取及内部参与者之间的互相欺诈。文中还给出了一个本方案的小数据实例，最后是本方案的安全性分析。
s4:简单的Shamir秘密共享（s4）-一个go包，为shamir的秘密共享算法提供了易于使用的界面
03-21
简单的沙米尔的秘密分享（s4） 使用S imple小号hamir公司的S ecret小号哈林（S4），我希望为您提供一个易于使用的界面，这个美丽的小片数学。 请注意，s4是按原样提供的，我对任何错误概不负责。 s4是和golang的一小...
secretshare-cxx:C++11中Shamir秘密共享的实现
06-26
秘密共享这个程序是一个实现。 一个秘密可以以某种方式拆分成 N 个份额，以便需要可选择数量的份额 K（其中 K ≤ N）来重新构建秘密。 警告：我还不建议认真使用这个工具。 共享的编码可能会在较新版本中更改，在...
shamir门限程序（C#）
02-18
总之，Shamir门限程序在C#中的实现涉及到多项式理论、大数运算和安全性控制，通过这种技术，我们可以实现安全的信息共享，尤其适用于需要多用户协作且保护隐私的场景，如分布式系统、云存储和军事通信等领域。
TN--秘密共享算法下载 Java实现
05-31
**Shamir门限秘密共享算法**是由Adi Shamir在1979年提出的一种经典秘密共享方法。该算法基于有限域上的多项式插值，其核心思想是将秘密作为多项式的常数项，而其他份额则作为多项式的系数。每个参与者持有一个份额，...
shamir秘密共享算法_密码学算法：shamir门限密钥共享算法
weixin_33842969的博客
01-15 9221
算法原理(t，w)门限密钥共享方案，该方案是Shamir在1979年提出。Shamir(t，w)门限方案是通过构造一个t-1次多项式，将需要共享的主密钥S作为常数项，碎片密钥分成w部分给w个参与者，当碎片密钥数量大于或者等于t的话，就可以求解出这个主密钥S。子密钥生成构造多项式其中s为密钥，p为素数(s取w个不相等的x带入F(x)中，得到w组子密钥，分发给w个人保管将p公开，销毁子密钥生...
Shamir秘密共享算法
weixin_66955118的博客
02-24 994
shamir秘密共享算法，shamir门限方案
门限签名（1）——秘密共享
反之亦然
02-28 7698
门限签名（threshold signature区块链中叫多重签名 multisig），即n个用户中有t个签名时，签名有效。 秘密共享是门限签名的一种特殊情况，即多个用户共享一个秘密，并不是把秘密发给每个人，而是把秘密拆分开发给每个人（当然，也不能直接把信息拆开分发，存在语义上的安全问题），我总结的条件为： （1）用户能够验证自己的秘密份额是正确的 （2）数量足够的用户能够重构秘密 对于条件（1）...
mpc shamir门限
12-10
该协议采用了Shamir秘密共享方案，它将私密数据分割成多个部分，并交由不同的参与者持有。只有当集齐了足够数量的部分数据时，才能还原出原始的私密数据，这样可以保证数据的安全性和机密性。MPC Shamir门限可以应用...
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值