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

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

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

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

相关文章

33 thoughts on “花了两天时间终于看懂 rsa 证明过程,真滴是拍案叫绝

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

  2. 楼主牛 X 啊。

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

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

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

  5. 大一还要用 c 实现这个算法呢,先写好大数加减乘除,素性检测,最后只实现到寻找大素数

  6. @bsmagic 目前还是挺看好量子计算机的大素数分解的,真正实用了之后真是不敢想象,那么多 RSA 的应用都要凉。
    反倒是对称加密对量子计算机还挺 resisted 的,还有好多后量子时代的加密的候选,什么 lattice 啦,超奇艺椭圆曲线啥的

发表评论

电子邮件地址不会被公开。 必填项已用*标注