RSA 的原理与实现 - Githubissues

cj1128 commented 4 years ago

RSA 的原理与实现

haozxuan commented 4 years ago

看前想了解下，看完还是我认知中的那个RSA，我只是认识他的名字。。。 Ps：看到数学公式就跳过跳过跳过到最后了。。。

NinoFocus commented 4 years ago

$ rsademo -dec 101 103 1024 这行是不是写错了？应该是 rsademo -dec 101 103 9803吧

cj1128 commented 4 years ago

@NinoFocus $ rsademo -dec 101 103 1024 这行是不是写错了？应该是 rsademo -dec 101 103 9803吧

是的，感谢指出，已修正。

sure-one commented 4 years ago

“可以很容易地看出第一个数字是 d，第二个数字是 e，都是十六进制的表达方式。”——这里的d应该是n吧。

cj1128 commented 4 years ago

@sure-one “可以很容易地看出第一个数字是 d，第二个数字是 e，都是十六进制的表达方式。”——这里的d应该是n吧。

是的，已修正。

sanbeichahegongheguo commented 4 years ago

有些证明的地方有跳转，不过我自己补全了。整个写得还是非常棒的。来自阮一峰老师的博客推荐。

cj1128 commented 4 years ago

@sanbeichahegongheguo 有些证明的地方有跳转，不过我自己补全了。整个写得还是非常棒的。来自阮一峰老师的博客推荐。

可以说一下哪些地方跳转了吗？数学证明的地方花了我挺多时间，因为我希望做到每一步都能“自然”过渡到下一步的。

morefreeze commented 4 years ago

第三个 data 为 RSA modulus，也就是 d
PEM那段，这句的d应该为n

cj1128 commented 4 years ago

@morefreeze 第三个 data 为 RSA modulus，也就是 d
PEM那段，这句的d应该为n

感谢指出，已改正。是我校验文章太不仔细了。

o0starshine0o commented 4 years ago

硬着头皮看完了，还好基本是初中数学

gattonero1052 commented 4 years ago

因为 kp 和 q 互质，根据欧拉定理。。。下面写错了吧，怎么可能 kp^(ed) = kp (mod q)，应该是mod n，然而这中间就缺少必要的推导过程了

gattonero1052 commented 4 years ago

重新写了一遍m n不互质时的证明， Imgur

cj1128 commented 4 years ago

@gattonero1052 因为 kp 和 q 互质，根据欧拉定理。。。下面写错了吧，怎么可能 kp^(ed) = kp (mod q)，应该是mod n，然而这中间就缺少必要的推导过程了

没有错的，我补充了一些中间步骤。你的证明我看了，其实我们的证明是一样的。

buffge commented 3 years ago

ϕ(63) = 36 ,不是48 9不是质数不适用 (p-1)(q-1)

cj1128 commented 3 years ago

@buffge ϕ(63) = 36 ,不是48 9不是质数不适用 (p-1)(q-1)

感谢指正！已修复。

coderk17 commented 5 months ago

太牛逼了，我看过写的最好的一个，也是唯一一篇让我对非对称加密豁然开朗的优质文章

cj1128 / cj1128.github.io