當前位置:成語大全網 - 書法字典 - RSA知道明文和公鑰,我們可以得到用私鑰加密的密文嗎?

RSA知道明文和公鑰,我們可以得到用私鑰加密的密文嗎?

首先,破解RSA就是密文->;純文本的過程!

假設明文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的值不唯壹。

個人感覺第二種情況在有正確答案對比的情況下更容易發現。

個人觀點,歡迎討論。