#某电信安数学基础实验（3）基于中国剩余定理的秘密共享方案：
#Alice和Bob的公钥加密通信
#python
#使用中国剩余定理
#使用（t,n）门限来控制秘密，即：n个子秘密中任取t个或以上即可计算得到秘密，而任意t-1个及以下都不可解出秘密
2021-11-04 10:01:11
3KB
1
主要介绍了Python实现的中国剩余定理算法,结合实例形式分析了中国剩余定理的概念、原理及具体算法实现技巧,需要的朋友可以参考下
2021-10-15 23:16:43
41KB
1
中国剩余定理用于RSA
*
*
基于中国剩余定理，RSA 模幂运算可转化为以下运算过程：
（1） 计算
Cp=C mod p ，
Cq=C mod q ；
（2） 计算
Mp=Cp^Dp mod p ，
Mq=Cq^Dqmod q ；
其中Dp=D mod (p-1)，Dq=D mod(q-1)，对于给定素数p、q及密钥而言是常数，可以预先计算出来。
（3） 计算
Sp=Mp(q^(p-1)mod N) mod N ，
Sq=Mq(p^(q-1) mod N) mod N ；
其中，q^(p-1)mod N 和p^(q-1) mod N 是仅仅决定于素数p、q 和模N 的常数，可以预先计算出来。
（4） 计算M=(Sp + Sq) mod N
2021-09-24 09:14:27
314KB
1
2005 年 7 月 15 日：Poly_POWER.m 现在更正了！
因此，对于包括多个实根在内的多根的大多数合理情况，Poly_POWER.m 现在应该可以工作。
********************
Ch_Rem_Thr_Poly.m 的功能描述：
假设我们需要找到一个解 c_soln_Poly 使得它满足以下 4 个方程： c_soln_Poly 的余数除以 ( 16.x^3 + 5.x^2 + 9.x + 4 ) = 1 c_soln_Poly 的余数除以 ( 2.x^3 + 11.x^2 + 7.x + 14 ) = 2 c_soln_Poly 的余数除以 ( 3.x^3 + 10.x^2 + 6.x + 15 ) = 3 c_soln_Poly 的余数除以 ( 13.x^3 + 8.x^2 + 12.x + 1 ) = 4
解决方案 c_soln_Poly 是
2021-09-20 21:34:57
113KB
1