diff --git a/Algorithm/Cryptology/RSA/RSA_的证明.md b/Algorithm/Cryptology/RSA/RSA_的证明.md index 94c5d77..3105c5d 100644 --- a/Algorithm/Cryptology/RSA/RSA_的证明.md +++ b/Algorithm/Cryptology/RSA/RSA_的证明.md @@ -232,7 +232,7 @@ c=h*p*q 且 h>=1 ### 5.3. 关于 n 的选取和明文的分割 -需要注意的是,无论 c 与 n 是否互质,都要求 c%n=c,所以务必保证 n>c。但实际明文是不定长度,若要保证这一点,可以将 c 分割成小块的 c',使得每个 c' 都小于 n。这一点,在工程应用时,需特别注意。 +值得注意的是,无论 c 与 n 是否互质,都要求 c%n=c,所以需要保证 n>c,尤其是在 c 与 n 不互质的情况下,只有 n>c,后续的证明才能成立。但在实际应用中,明文并不是固定长度,此时若要保证 n>c,可以将 c 分割成小块的 c',使得每个 c' 都小于 n,对明文或密文分块进行加密和解密,最后再组合到一起。这一点,在工程应用时,需特别注意。 ## 6. RSA 的安全性