贴上阮大神的博客 https://www.ruanyifeng.com/blog/2013/06/rsa_algorithm_part_one.html
当中涉及了中国同余定理，欧拉函数，补了这些基础算勉强看懂。了解到数学定理多么重要，一环紧扣一环，我在想当时是怎么发明，知道这些定理之后在倒推回去
m^e ≡ c (mod n)
c^d ≡ m (mod n)
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
This topic created in 2193 days ago, the information mentioned may be changed or developed.
 |
qwertyeggNov 3, 2020
1
|
 |
easonHHHNov 3, 2020
2
没了解之前就特别好奇，算法过程都是公开的，不就很容易破解吗；了解原理就明白了，牛皮，椭圆曲线加密也是
|
 |
kuro1Nov 3, 2020
4
大三计算机网络安全其中一章
|
 |
5
量子计算机：Hold my beer
|
1 |
6
楼主牛 X 啊。
数学定理证明只给出一个完美的推理过程。没告诉我们作者如何想到这个 idea 的思考过程。 |
 |
FutherAllNov 3, 2020
7
|
 |
hatebugsNov 3, 2020
9
当年密码学老师给我们证明了好几节课，说实话听的很爽很顺畅，感觉很奇妙。现在证明的细节忘的差不多了。
|
 |
abersheeranNov 3, 2020
10
嘿，建议找任一大学的公开课看看。比这个还详细的。
|
 |
kindjeffNov 3, 2020
11
|
 |
xenmeNov 3, 2020 via iPhone
12
之前见过更神奇的加密
homomorphic encryption 上次看到说微软还是谁有实现 |
 |
13
准确说只是欧拉定理和扩展欧几里得算法，不涉及中国剩余定理。
|
 |
14
|
 |
lvybuptNov 3, 2020
15
公钥加密想法来源于 DH 在 1976 年发表了一篇具有开创性的论文《密码学的新方向》(New Directions in Cryptography)
这两个人也因为 DH 协议获得了图灵奖 |
 |
qwertqwert12345Nov 3, 2020
17
离散数学课必讲的。。。。。。
|
 |
zzw1998Nov 4, 2020
19
我记得这是离散数学的一节课的内容
|
 |
20
大学里没学过吗 🐶
|
 |
21
当初自己上课的时候手写一遍 RSA，AES 的简化版简直是收获颇多
|
 |
constexprNov 4, 2020 via Android
22
打扰了，看到数论就头大
|
 |
watzdsNov 4, 2020 via Android
23
大一还要用 c 实现这个算法呢，先写好大数加减乘除，素性检测，最后只实现到寻找大素数
|
 |
littlewingNov 4, 2020 via iPhone
24
我选择放弃
|
 |
p1gd0gNov 4, 2020
25
密码学研究生路过~
有意思的密码算法可多了，只不过这个圈子还是太小众了。 |
 |
lingxi27Nov 4, 2020
26
实用的 rsa 和教科书的 rsa 还是很不一样的
|
 |
gunpowderfansNov 4, 2020
27
所以大学信息安全专业的数学课程是最多的
|
 |
bsmagicNov 4, 2020
28
RSA 的下一代是什么
|
|
aliceclarkNov 4, 2020
30
@bsmagic 目前还是挺看好量子计算机的大素数分解的，真正实用了之后真是不敢想象，那么多 RSA 的应用都要凉。
反倒是对称加密对量子计算机还挺 resisted 的，还有好多后量子时代的加密的候选，什么 lattice 啦，超奇艺椭圆曲线啥的 |
|
bsmagicNov 4, 2020
31
@aliceclark 感觉量子计算机就是个噱头，目前来看都是差强人意。
|
 |
shm7Nov 4, 2020
32
好久前 信息安全课上的问题，不过 rsa 应该几个小时就能破解了现在。
|
 |
joydeeNov 4, 2020
34
@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/ 不过太晦涩了，论文只看懂了点皮毛 |
Select Language