Rsa
在 RSA 中，為什麼ppp必須大於qqq在哪裡n=p×qn=p×qn=p times q?
在 openSSL 中——在 RSA 密鑰生成期間——如果 $ q $ 大於 $ p $ , 他們交換它們。這是為什麼？
之間沒有真正的區別 $ p $ 和 $ q $ 在 RSA 中。看起來 OpenSSL 只是有協議“ $ p $ 必須大於 $ q $ " 為方便起見。其中一個數字必須大於另一個（否則它們將是相同的數字，並且 $ p = q $ 在 RSA 中非常糟糕）。
只需使用兩個範例： $ p = 13 $ 和 $ q = 11 $ . $ p $ 大於 $ q $ ， 好的。關於什麼 $ p = 11 $ 和 $ q = 13 $ ? 在 RSA 中，兩個質數沒有區別，可以隨意交換。對於 RSA，兩者都是相同的素數對，即使當 $ p $ 在範例中是不同的，並且“相同的素數對”在實踐中意味著相同的鍵。