本文介绍了基于中国剩余定理的(t,n)门限秘密共享方案的C语言实现，使用了Miracl大数运算库。实验环境为Windows 10和Visual Studio 2019。文章详细阐述了算法步骤，并列出Miracl库的相关函数。通过样例数据测试，展示了如何用3组子秘密恢复秘密成功，以及用2组子秘密恢复失败的情况。注意源代码需要在Visual Studio中配置Miracl库才能运行。"
92790487,8236577,C# Socket 粘包半包问题解决方案,"['Socket编程', '网络通信', 'C#开发', '视频处理', '数据传输']
基于中国剩余定理秘密共享方案的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元/天 解锁文章
扫一扫
1415
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
