有人可以詳細說明如何(cdmodn)modp=cdmodp(cdmodn)modp=cdmodp(c^d bmod n) bmod p = c^d bmod p， 鑑於n=pqn=pqn = pq， 在哪裡ppp和qqq是素數嗎？
我正在關注這個（中國剩餘定理和 RSA）文章，但我不明白如何
$ (c^d \bmod n) \bmod p = c^d \bmod p $ .
被告知這是因為 $ n=pq $ 不足以讓我理解。
有人可以詳細說明一下，以幫助我完全理解這裡發生了什麼嗎？
任何投入將不勝感激！
好吧，讓我們看看我們是否可以從基礎開始。
$ x \bmod y $ 是唯一的整數 $ x + \ell y $ 滿足 $ 0 \le x + \ell y < y $ , 對於某個整數 $ \ell $ （可能是正數、負數或零）我將跳過證明的部分，如果 $ x, y $ 都是整數並且 $ y > 0 $ , 那麼存在這樣一個 $ \ell $ 事實上，它是獨一無二的。
現在，當我們有 $ (x \bmod pq) \bmod p $ ，我們可以替換內部 $ (x \bmod pq) $ 和 $ x + \ell_1 pq $ ，我們得到 $ x + \ell_1 pq \bmod p $ . 這反過來變成 $ x + \ell_1 pq + \ell_2 p $ . 我們進一步注意到 $ \ell_4 = \ell_1 q + \ell_2 $ 是一個整數（我們將在 $ \ell_4 $ )
$$ 1 $$，所以我們有： $$ (x \bmod pq) \bmod p = x + \ell_4 p $$
另一方面， $ x \bmod p $ 是相同的 $ x + \ell_3 p $ ， 那是，
$$ x \bmod p = x + \ell_3 p $$
所以，一方面，我們有 $ x + \ell_4 p $ ，這是一個介於 0 和 $ p-1 $ .
另一方面，我們有 $ x + \ell_3 p $ ，這也是一個介於 0 和 $ p-1 $ .
由於兩者 $ \ell_3 $ 和 $ \ell_4 $ 是整數，它們必須相同，因此原始值 $ (x \bmod pq) \bmod p $ 和 $ x \bmod p $ 也必須相同。
然後，更換 $ x $ 和 $ c^d $ 和 $ pq $ 和 $ n $ ，然後你去…
$$ 1 $$：順便說一句：這是我們假設的步驟 $ p $ 是一個因素 $ n $ 如果這不是真的，那麼關係將不成立。