From 79669d957d0616195ecc823a26502305bb42c14c Mon Sep 17 00:00:00 2001 From: "rick.chan" Date: Sat, 17 Aug 2024 01:12:15 +0800 Subject: [PATCH] =?UTF-8?q?=E4=BF=AE=E6=AD=A3=E9=80=BB=E8=BE=91=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 | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/Algorithm/Cryptology/RSA/RSA_的证明.md b/Algorithm/Cryptology/RSA/RSA_的证明.md index 01af9d6..c909225 100644 --- a/Algorithm/Cryptology/RSA/RSA_的证明.md +++ b/Algorithm/Cryptology/RSA/RSA_的证明.md @@ -43,7 +43,7 @@ RSA 的证明需要区分明文 c 与 n 是否互质的两种情况分别讨论 **再次感谢朋友们在评论区的指正！** -其实当时看了评论是想修正的，但 RSA 的证明是个细致活，尤其是许多资料用的符号各不相同，交叉对比分析困难重重，于是一拖再拖。终于在看到朋友的点赞后，决定挤出时间对这里补正。由于本人对 RSA 的学习仅限于应用，理论上的粗浅分析也是为了工程应用服务（这也是算法部分坚持使用 C 语言风格描写的原因），因此难免仍有错别之处。尤其是 c 与 n 不互质的证明部分，原来参考 **阮一峰** 的文章进行证明，后又参考了 [RSA —— 经典的非对称加密算法](https://zhuanlan.zhihu.com/p/450180396) 相关部分，并按照自己的理解进行了书写。这部分是否足够严谨仍有待考察。 +其实当时看了评论是想修正的，但 RSA 的证明是个细致活，尤其是许多资料用的符号各不相同，交叉对比分析困难重重，于是一拖再拖。终于在看到朋友的点赞后，决定挤出时间对这里补正。由于本人对 RSA 的学习仅限于应用，理论上的粗浅分析也是为了工程应用服务（这也是算法部分坚持使用 C 语言风格描写的原因），因此难免仍有错别之处。尤其是 c 与 n 不互质的证明部分，原来参考 **阮一峰** 的文章进行证明，后又参考了 [RSA —— 经典的非对称加密算法](https://zhuanlan.zhihu.com/p/450180396) 的相关部分，并按照自己的理解进行了书写。这部分是否足够严谨仍有待考察。 欢迎理性文明的批评和建议。 @@ -195,7 +195,7 @@ c=h*p c=h*q ``` -但是不可能同时是两者的倍数，因为这样一来，(c^e)%n=0，就无法加密了。以 +但是不可能同时是两者的倍数，否则 c=j*p*q 且 j>=1，这与 n>c 的要求相矛盾（若 c=j*p*q，则有 (c^e)%n=0，导致无法加密）。以 ```cpp c=h*p