我們可以擁有多個RSA的單個私鑰的公鑰嗎？

我們可以有多個公鑰與RSA公鑰加密的單個私鑰相關聯嗎？我們可以擁有多個RSA的單個私鑰的公鑰嗎？

來源

2012-02-21 Priyank Bolia

也http://stackoverflow.com/questions/3100192/pki-multiple-public-keys見 – 2012-02-21 12:27:39

謝謝，我錯過了這個問題早。 – 2012-02-22 04:29:59

看來答案是否定的。我想你*可以*與Elgamal做到這一點？ http://crypto.stackexchange.com/a/22323/21238 – Ajedi32 2015-05-28 15:46:06

在實踐中，並在安全性方面，沒有，數學，是的。如果你有一個私人密鑰（N，D），代數方程式中有無窮多個方程1 = E * D（mod Phi（N））。然而，如果你使兩個這樣的解決方案（E，N）和（E'，N）都滿足公式，你將會破壞私鑰的保密性。

來源

2012-02-21 11:41:56

但通過拉斯穆斯·法伯給出的鏈接上面看來，你不能有多個公共密鑰。另外如果我有100個不同的公鑰，但是有一個私鑰，但是這些密鑰的長度是2048，那麼對於正常使用它的強度有多大。我的意思是，即使使用100-200個公鑰，它仍然需要大量的計算能力來打破加密。 – 2012-02-22 04:28:58

請在我的答案中做數學。例如，如果（N，d）是對應於（N，E），其中E = 65537，則（N，E '），其中E'= 65537 * K *披（N）也將是一個公共的私有密鑰鍵對應於（N，D）。如果你同時具有（N，E）和（N，E'），你可以通過查看E'的大小與N進行比較，計算M =（E'-E）/ k，D'= 1/E mod M並執行一些RSA操作來檢查。在這種情況下，RSA的安全性爲零。在現代計算機上，您可以在幾分之一秒內完成此計算。 – 2012-02-22 08:18:44

有更多的方法和一些更復雜的情況，但是，與其屬於crypto.stackexchange.com – 2015-10-21 11:00:37

我們可以擁有多個RSA的單個私鑰的公鑰嗎？

回答

相關問題