上传者: 42187487
|
上传时间: 2021-09-24 09:14:27
|
文件大小: 314KB
|
文件类型: PPT
中国剩余定理用于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