RSA:为什么是这样m=(me mod r)d mod n 有用的数论结论：如果P,q素数并且 n=pg,则： xYmod n=xy mod (P-1)(q-1)mod n (memod n)dmod n medmod n =med mod (p-1)(q-1)mod n (using number theory result above) 1 m*mod n (因为我们选择ed(p-1)(g-1)相除具有余数1) =m 网络安全 网络安全 21 RSA: 为什么是这样 m = (m mod n) e mod n d (m mod n) e mod n = m mod n d ed 有用的数论结论: 如果p,q 素数并且 n = pq, 则: x mod n = x mod n y y mod (p-1)(q-1) = m mod n ed mod (p-1)(q-1) = m mod n 1 = m (using number theory result above) (因为我们选择ed(p-1)(q-1) 相除具有余数1 )