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

2020-11-03 14:33:37 +08:00
 simonlu9

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

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

m^e ≡ c (mod n)
c^d ≡ m (mod n)
9565 次点击
所在节点    程序员
34 条回复
aliceclark
2020-11-04 03:43:02 +08:00
当初自己上课的时候手写一遍 RSA，AES 的简化版简直是收获颇多
constexpr
2020-11-04 07:44:51 +08:00
打扰了，看到数论就头大
watzds
2020-11-04 08:15:42 +08:00
大一还要用 c 实现这个算法呢，先写好大数加减乘除，素性检测，最后只实现到寻找大素数
littlewing
2020-11-04 09:01:49 +08:00
我选择放弃
p1gd0g
2020-11-04 09:07:03 +08:00
密码学研究生路过~
有意思的密码算法可多了，只不过这个圈子还是太小众了。
lingxi27
2020-11-04 09:44:59 +08:00
实用的 rsa 和教科书的 rsa 还是很不一样的
gunpowderfans
2020-11-04 10:05:26 +08:00
所以大学信息安全专业的数学课程是最多的
bsmagic
2020-11-04 10:11:57 +08:00
RSA 的下一代是什么
simonlu9
2020-11-04 11:16:46 +08:00
@bsmagic 搞定大素数分解就可以下一代啦，目前还算比较安全吧
aliceclark
2020-11-04 13:16:11 +08:00
@bsmagic 目前还是挺看好量子计算机的大素数分解的，真正实用了之后真是不敢想象，那么多 RSA 的应用都要凉。
反倒是对称加密对量子计算机还挺 resisted 的，还有好多后量子时代的加密的候选，什么 lattice 啦，超奇艺椭圆曲线啥的
bsmagic
2020-11-04 15:06:29 +08:00
@aliceclark 感觉量子计算机就是个噱头，目前来看都是差强人意。
shm7
2020-11-04 15:44:45 +08:00
好久前 信息安全课上的问题，不过 rsa 应该几个小时就能破解了现在。
xenme
2020-11-04 15:47:35 +08:00
@shm7 你这哪里来的结论？
现在证书主流还是 RSA，几个小时，那不是到处都是劫持了。
joydee
2020-11-04 16:36:31 +08:00
@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/
不过太晦涩了，论文只看懂了点皮毛

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://tanronggui.xyz/t/721377

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX