假設明文M,密文C,私鑰D,公鑰E,RSA加密,過程如下:
1,兩個互不相等的大素數p和q
2、n = p * q
3、fn = (p - 1) * (q - 1)
4.e和fn互質,且1
5.d滿足de% fn = 1。
6.加密和解密:
c = (m^e) % n?
m = (c^d) % n
上面的公式可以理解為公鑰加密,私鑰解密。
第壹種情況:已知明文和公鑰,得到用私鑰加密的密文。這是壹個加密過程,和私鑰D關系不大,加密過程主要看n的值!
假設有無數種明文M,公鑰E,私鑰D,密文c。
在第二種情況下,私鑰是通過知道明文密文和公鑰獲得的。
已知明文m,密文c,公鑰e找到私鑰d,n的值不唯壹,所以私鑰d的值不唯壹。
個人感覺第二種情況在有正確答案對比的情況下更容易發現。
個人觀點,歡迎討論。