花了两天时间终于看懂 rsa 证明过程，真滴是拍案叫绝

[simonlu9]

贴上阮大神的博客 https://www.ruanyifeng.com/blog/2013/06/rsa_algorithm_part_one.html

当中涉及了中国同余定理，欧拉函数，补了这些基础算勉强看懂。了解到数学定理多么重要，一环紧扣一环，我在想当时是怎么发明，知道这些定理之后在倒推回去

m^e ≡ c (mod n)
c^d ≡ m (mod n)

[qwertyegg]

不要脸推一下我自己写的 intro tutorial

https://github.com/DogtorDoggo/rsa-guide

本来打算写一下要注意的坑，但是一直拖延到现在都没写

[easonHHH]

没了解之前就特别好奇，算法过程都是公开的，不就很容易破解吗；了解原理就明白了，牛皮，椭圆曲线加密也是

[simonlu9]

@easonHHH 言之有理

[kuro1]

大三计算机网络安全其中一章

[vision1900]

量子计算机：Hold my beer

[user8341]

楼主牛 X 啊。

数学定理证明只给出一个完美的推理过程。没告诉我们作者如何想到这个 idea 的思考过程。

[FutherAll]

https://furthergo.github.io/rsa

[FutherAll]

@FutherAll 周末刚好写了一篇，感觉欧拉定理的证明部分比较麻烦

[hatebugs]

当年密码学老师给我们证明了好几节课，说实话听的很爽很顺畅，感觉很奇妙。现在证明的细节忘的差不多了。

[abersheeran]

嘿，建议找任一大学的公开课看看。比这个还详细的。

[kindjeff]

http://www.matrix67.com/blog/archives/5100

[xenme]

之前见过更神奇的加密
homomorphic encryption
上次看到说微软还是谁有实现

[BIAOXYZ]

准确说只是欧拉定理和扩展欧几里得算法，不涉及中国剩余定理。

[itskingname]

@user8341 思考过程我写过文章：
https://mp.weixin.qq.com/s/GSReA2B16ICYBCqOPb8kJg
https://mp.weixin.qq.com/s/vqpClrVLYaeq9KUmx-UB0A

[lvybupt]

公钥加密想法来源于 DH 在 1976 年发表了一篇具有开创性的论文《密码学的新方向》(New Directions in Cryptography)
这两个人也因为 DH 协议获得了图灵奖

[dlsflh]

@xenme 我记得是 IBM

[qwertqwert12345]

离散数学课必讲的。。。。。。

[tonyaiken]

@easonHHH 不公开的反而容易破解，因为安全性没有被广泛验证

[zzw1998]

我记得这是离散数学的一节课的内容

[Perry]

大学里没学过吗 🐶