数据使用RSA算法加密,数据包中n=391,公开密钥是13,求解解密密钥是多少?

2025-03-18 22:09:53
推荐回答(1个)
回答1:

n=391=17*23,fin(n的缩系)=(17-1)*(23-1)=352,用扩展欧几里得算得13对于352的逆为325。(13*325≡1(mod352))解密密钥也就是325