如果有一个人见到一个整数就能立刻分解质因数，那么这个人怎样才能发挥他的最大价值? 第1页
1
plel 网友的相关建议:
这样的神人可以让RSA秘钥系统形同虚设，因为RSA秘钥系统的加密性依赖于人类难以分解两个超大素数的乘积。
RSA秘钥系统的原理：首先找到两个超级大的素数 ，求它们的乘积 ，进而求欧拉函数 对于任何一个公钥 ，设置私钥为 ，其中 满足 ，即 是 的逆元。
当张三要发一个信息 给李四的时候，张三首先将信息 使用公钥 加密为 满足 然后有私钥 的李四可以将信息解密为 解密过程原理：根据费马小定理 因此 。
如果第三方截获了密文 ，他却无法利用公钥 得到 从而无法恢复原信息。这里就是假设别人无法在短时间内分解 ，也就无法计算 和 。但如果有题目中那样的神人，RSA秘钥系统分分钟被瓦解。
1
相关话题
初始条件完全相同，期间也没有任何外界干扰的两个系统，发展轨迹会完全相同吗？数学可以直观想象么？
如果地球OnLine可以氪金，那能做到什么？
如何评价数学家黎曼的成就与历史地位？
为什么当年的屠龙少年，最后都变成了恶龙？
有哪些有趣的数学史？
π的1997次方的小数点后1997位是多少？
如果皇帝要判他自己死刑，作为第一朝臣的你会说什么？
能否说《西游记》中车迟国的三个妖道对国家贡献挺大？如果是的话，他们死了对国王没有好处，国王高兴什么呢？
如果生命剩下最后三天，你打算学一项什么技能或者学一个什么方向的知识？
前一个讨论
如何看待葛剑雄担任《王者荣耀》学术顾问?
下一个讨论
有哪些游戏是由文化杂交/融合而来的呢？
相关的话题
如何证明非零自然数的平方的倒数和为π^2/6?如果我能证明哥德巴赫猜想，也就是1+1，那么写成文章发在知乎应该成果不会被它人盗取吧？
我们在学习推算数学的过程中，是不是也在推演天道？
假如我在高考数学试卷上解决了哥德巴赫猜想会发生什么？
如果你知道一分钟以后会有个人要泼你硫酸，你会怎么办？
怎样看出一个人有数学天赋？
为什么说高斯公式是斯托克斯公式的特例？
方程 x³+y³+z³=33 是否存在整数解？
如何证明若a1≠a2≠…≠an，则m×n范德蒙矩阵V=aj^(i-1)有最大秩min(m,n)?
如果微积分是中国人发明的，那现在的数学符号会是什么样子？
为什么在数轴上随便取一个点，一定取到的是无理数？
你见过哪些绝妙的双关？
被高数虐是一种怎样的体验？
刚看了一个柯西不等式的推论，不知如何证明，希望得到解答?
假如大乘非佛说成立，那往生净土的人究竟去了那里？
Rokovsky函数(f(z)=1/2(z+1/z))分别将上半平面与下半平面映射成什么？
怎样理解一个非常大的数？
沃罗诺伊图（Voronoi Diagram，也称作Dirichlet tessellation，狄利克雷镶嵌 ）是怎样的？
如何入门 Yamabe 问题？
假如你有四千万，如何在一年内将他变成八千万?
如何优雅地吃癌细胞？
怎么用泰勒公式估计通项趋于零的阶以判断级数的敛散性?
我一直有个很奇怪的问题，大家发挥脑洞想一想，为什么天体星球都是圆形的？
数学中有哪些让你感到赏心悦目或是震惊的构造手法？
有没有在高考数学中使用洛必达法则而不扣分的方法？
如何在精神病院证明自己是正常人？
如何把两件毫无联系的事情毫无违和感地强行扯在一起？
如果丧尸爆发，你在厕所，没有通讯设备，而且厕所隔间外有丧尸，怎么办？
甲有101个硬币，乙有100个硬币，两人随机撒在地面上，甲比乙正面朝上多的概率是多少？
假如你提前一星期知道了一道高考压轴题，你会怎么做？