![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
安全
文章平均质量分 80
learning-striving
积跬步以至千里,积细流以成江海。
展开
-
Shamir 秘密共享、GMW和BGW方案
Shamir秘密共享方案是一种将秘密拆分成多份并分配给多个参与者保存,只有在满足特定条件下才能恢复原始秘密的密码学方案。它具有良好的容错性、加法同态性和无条件安全性等特点。具体地,Shamir秘密共享方案可以概括为以下步骤:首先,选择一个大质数p且sp,并选择一个随机数a0,并生成n−1个不同的随机数a1a2⋯at−1。这些数可用于定义一个t−1阶多项式fxa0a1xa2x2⋯at−1xt−1。原创 2023-06-05 22:18:32 · 3517 阅读 · 2 评论 -
拉格朗日插值定理
拉格朗日插值法的优点是计算简单,容易理解和实现,但是由于多项式次数越高误差会越大,因此适用于较少的数据点,其定义如下。接下来,我们使用拉格朗日插值定理计算多项式 L(x),并根据 L(x) 的系数来分配秘密部分。拉格朗日插值定理是秘密共享中的一种常用算法,可以将一个秘密分成多个部分,并分配给多个参与者。其中,yi 表示对应的秘密部分,xi 表示第 i 个插值点的 x 值。在这个公式中,k 表示插值点的数量,xi 和 yi 分别表示第 i 个插值点的 x 和 y 值。原创 2023-05-19 17:01:18 · 1857 阅读 · 0 评论