基于中国剩余定理秘密共享方案的C语言实现（基于Miracl大数运算库）
实验环境
Windows 10，Visual Studio 2019，Miracl大数库
背景及原理
基于中国剩余定理的(t,n)门限秘密共享方案
将秘密k分成n个子秘密k_1,k_2,⋯,k_n，满足下面两个条件：
- 如果已知任意t个k_i值，易于恢复出k；
- 如果已知任意t-1个或更少个k_i值，不能恢复出k。
算法步骤
一个秘密k，被分割成n个子秘密(d_i,k_i)
对于某个秘密k，计算
{ k 1 ≡ k ( m o d d 1 ) k 2 ≡ k ( m o d d 2 ) ⋮ k n ≡ k ( m o d d n ) \left\{\begin{aligned} k_{1} & \equiv k\left(\bmod d_{1}\right) \\ k_{2} & \equiv k\left(\bmod d_{2}\right) \\ \vdots \\ k_{n} & \equiv k\left(\bmod d_{n}\right) \end{aligned}\right. ⎩⎪⎪⎪⎪⎪⎨⎪⎪⎪⎪⎪⎧k1k2⋮kn≡k(modd1)≡k(modd2)≡k(moddn)
则子秘密为(d_i,k_i)。
要求一：
选择n个整数d_1,d_2,⋯,d_n，满足
- d 1 < d 2 < ⋯ < d n d_{1}<d_{2}<\cdots<d_{n} d1<d2<⋯<dn即d_i严格递增
- ( d i , d j ) = 1 , i ≠ j \left(d_{i}, d_{j}\right)=1, i \neq j (di,dj)=1,i
最低0.47元/天 解锁文章
2275
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
