From 20c024f64ab57b7e4aadf330bca01bb267490194 Mon Sep 17 00:00:00 2001 From: "rick.chan" Date: Mon, 19 Aug 2024 09:30:22 +0800 Subject: [PATCH] =?UTF-8?q?=E4=BF=AE=E6=AD=A3=20=E6=98=8E=E6=96=87?= =?UTF-8?q?=E7=9A=84=E5=88=86=E5=89=B2=20=E9=83=A8=E5=88=86=E3=80=82?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Signed-off-by: rick.chan --- Algorithm/Cryptology/RSA/RSA_的证明.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) 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 的安全性