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

[simonlu9]

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

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

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

[aliceclark]

当初自己上课的时候手写一遍 RSA，AES 的简化版简直是收获颇多

[constexpr]

打扰了，看到数论就头大

[watzds]

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

[littlewing]

我选择放弃

[p1gd0g]

密码学研究生路过~
有意思的密码算法可多了，只不过这个圈子还是太小众了。

[lingxi27]

实用的 rsa 和教科书的 rsa 还是很不一样的

[gunpowderfans]

所以大学信息安全专业的数学课程是最多的

[bsmagic]

RSA 的下一代是什么

[simonlu9]

@bsmagic 搞定大素数分解就可以下一代啦，目前还算比较安全吧

[aliceclark]

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

[bsmagic]

@aliceclark 感觉量子计算机就是个噱头，目前来看都是差强人意。

[shm7]

好久前 信息安全课上的问题，不过 rsa 应该几个小时就能破解了现在。

[xenme]

@shm7 你这哪里来的结论？
现在证书主流还是 RSA，几个小时，那不是到处都是劫持了。

[joydee]

@xenme 是 IBM 6 月份推出来的，
原始文章:https://www.ibm.com/blogs/research/2020/06/ibm-releases-fully-homomorphic-encryption-toolkit-for-macos-and-ios-linux-and-android-coming-soon/
相关开源地址:https://github.com/homenc/HElib/
不过太晦涩了，论文只看懂了点皮毛