Rsa
Pohlig-Hellman 和 RSA 之間的主要區別是什麼?
Pohlig-Hellman 和 RSA 都通過取模某個整數 ( $ p $ PH素數, $ n $ RSA 的複合材料)。他們都使用密鑰 $ e $ 作為加密消息的指數。他們都使用 key 的逆元素 $ e $ 解密。在兩者中,加密密鑰 $ e $ 可以是隨機選擇的整數互質數 $ p-1=\phi(p) $ (對於 PH)或 $ \phi(n) $ (對於 RSA)。
那麼 Pohlig-Hellman 和 RSA 之間的主要區別是什麼?
注意:該問題已經過編輯,以確保准確性和更標準的符號。
主要區別在於 Pohlig-Hellman 是對稱密碼,而 RSA 是公鑰系統。這是因為,對於 Pohlig-Hellman,任何知道加密密鑰的人 $ e $ 可以計算逆運算(因為“解密”密鑰 $ e^{-1} \bmod p-1 $ 很容易計算),而 RSA,知道加密密鑰的人 $ e $ (但不是 RSA 模數的分解)無法計算解密操作。