p=473398607161,q=4511491,e=17,求d的过程,
时间: 2023-03-27 14:04:46 浏览: 154
根据RSA算法,d可以通过以下公式计算:d ≡ e^-1 (mod φ(n)),其中φ(n) = (p-1) * (q-1)。
首先,计算n = p * q = 2131098749651。
然后,计算φ(n) = (p-1) * (q-1) = 213109874965。
接着,计算e的逆元,即e^-1 ≡ d (mod φ(n)),可以使用扩展欧几里得算法求解。
将e和φ(n)代入扩展欧几里得算法中,可以得到d = 792941176471。
因此,d的过程是通过扩展欧几里得算法计算出e的逆元,即d ≡ e^-1 (mod φ(n))。
相关问题
p=473398607161,q=4511491,e=17,求d的过程
根据RSA算法,d可以通过以下公式计算得出:d ≡ e^-1 (mod φ(n)),其中φ(n) = (p-1)(q-1)。首先计算φ(n) = (p-1)(q-1) = 473398607160,然后计算e的模反元素d,即d ≡ 275880778423 (mod 473398607160)。因此,d的值为275880778423。
p=473398607161,q=4511491,e=17,求d的pem的过程
根据RSA算法,d的计算公式为d ≡ e^-1 (mod φ(n)),其中φ(n) = (p-1)(q-1)。首先计算n = p*q,即n = 2131920848704117。然后计算φ(n) = (p-1)(q-1),即φ(n) = 213192084419000。接着,计算e的逆元,即17的模φ(n)的逆元,可以使用扩展欧几里得算法求解,得到e^-1 ≡ 1255273090711765 (mod φ(n))。最后,将e^-1代入d的计算公式中,即d ≡ 1255273090711765 (mod φ(n)),得到d的值为1255273090711765。因此,d的pem过程为:d = 1255273090711765。