RSA中,e＊d＝1（mod（p-1）(q-1)）中为什么是mod（p-1）(q-1)而不是modpq?

RSA中,e＊d＝1（mod（p-1）(q-1)）中为什么是mod（p-1）(q-1)而不是modpq?
如题
crazyboy78 1年前他留下的回答 已收到1个回答

etahutu 网友

该名网友总共回答了17个问题，此问答他的回答如下：采纳率：94.1%

用a表示加密前的信息,b表示加密后的信息,c表示用另一对密钥解密后所得的信息,那么：
对明文加密后得b≡a^emod(p*q)
然后再用另一对密钥解密b得c≡a^d≡(a^e)^d=a^(e*d)cmod(p*q)
现在还是不能确定是否有a=c（解密后得信息与加密前的一样）
但是如果我们让e＊d＝1mod（（p-1）(q-1)）
那么c≡a^(e*d)=a^(k(p-1)(q-1)+1)
≡amod(p*q)(根据欧拉定理：a^((p-1)(q-1))≡mod(p*q))
在限制0≤ a,c＜p*q的情况下,a=c
如果a不与p*q互素,也有相同的结论.

1年前他留下的回答

2

　　以上就是小编为大家介绍的RSA中,e＊d＝1（mod（p-1）(q-1)）中为什么是mod（p-1）(q-1)而不是modpq? 的全部内容，如果大家还对相关的内容感兴趣，请持续关注天堂壮学习网！