e=d 時 RSA 未正確加密？

我正在嘗試使用一些隨機（據我所知有效）生成的值來實現 RSA 算法，但是對於這種組合，加密/解密不起作用。

message = 324
p = 3
q = 29
n = 87
e = 15
d = 15

這給出了加密和解密的答案63

我猜我在生成值時犯了錯誤，但我不知道在哪裡。

出於安全原因，我知道 e 和 d 不應該相等，但據我所知，加密應該仍然有效。

我認為問題與資訊的大小有關，而不是與資訊的選擇有關 $ e $ 和 $ d $ .

解密消息時，我們得到的不是消息m的結果，而是m mod N。和 $ N $ 87歲。

如果消息的大小小於N，那麼我們知道 $ m = m \bmod N $ ，但否則不會發生這種情況。

特別是觀察這個例子，我們有 $ 63 = 324 \bmod 87 $ ，因此解密過程按照預期進行。

至於為什麼加密的值也是63，我認為這完全是不幸的。密鑰和N非常小，因此可疑組合的可能性高於實際參數化。

鑑於計算僅適用於 $ m < N $ ，但如果程序適用於低於 87 的消息，那麼應該沒有問題 $ d = e $ .

引用自：https://crypto.stackexchange.com/questions/100185