parent
f4de75bf33
commit
79669d957d
|
@ -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=h*q
|
||||||
```
|
```
|
||||||
|
|
||||||
但是不可能同时是两者的倍数,因为这样一来,(c^e)%n=0,就无法加密了。以
|
但是不可能同时是两者的倍数,否则 c=j*p*q 且 j>=1,这与 n>c 的要求相矛盾(若 c=j*p*q,则有 (c^e)%n=0,导致无法加密)。以
|
||||||
|
|
||||||
```cpp
|
```cpp
|
||||||
c=h*p
|
c=h*p
|
||||||
|
|
Loading…
Reference in New Issue