如果有一个人见到一个整数就能立刻分解质因数，那么这个人怎样才能发挥他的最大价值? 第1页
1
plel 网友的相关建议:
这样的神人可以让RSA秘钥系统形同虚设，因为RSA秘钥系统的加密性依赖于人类难以分解两个超大素数的乘积。
RSA秘钥系统的原理：首先找到两个超级大的素数 ，求它们的乘积 ，进而求欧拉函数 对于任何一个公钥 ，设置私钥为 ，其中 满足 ，即 是 的逆元。
当张三要发一个信息 给李四的时候，张三首先将信息 使用公钥 加密为 满足 然后有私钥 的李四可以将信息解密为 解密过程原理：根据费马小定理 因此 。
如果第三方截获了密文 ，他却无法利用公钥 得到 从而无法恢复原信息。这里就是假设别人无法在短时间内分解 ，也就无法计算 和 。但如果有题目中那样的神人，RSA秘钥系统分分钟被瓦解。
1
相关话题
突然很好奇，一个普通人如果按照正常程序的话怎么才能成为市长？作为数学博士研究生，以什么频率发文章才有在学术界生存的能力/潜力？
如何评价陶哲轩的工作？
线性代数从矩阵和行列式入门真的是最恰当的学习方法吗？
如果反秦起义时，陈胜吴广等人提出的是“敢有帝制自为者，天下共击之！”中国之后的历史发展会是怎样的？
从未产生过道德的人类社会，会是什么样子？
如果唐僧没有取回经，对后世有什么影响么？
如果把尸体都运往月球埋葬，一万年后，月球会发生啥变化？
假如我真的能做出i9，我被其它国家暗杀掉的概率有多大！?
既然10/3等于3.3333除不尽，那为什么一根10米的绳子却能分成三等份？
前一个讨论
如何看待葛剑雄担任《王者荣耀》学术顾问?
下一个讨论
有哪些游戏是由文化杂交/融合而来的呢？
相关的话题
如何以「这是我成精的第十年」为开头写一个故事？有哪些没有（或无法）证明却经常被我们使用的结论或定理？
中国普通民众的拓扑学知识是怎样的水平？
数学是中国人擅长的学科吗？为什么？
为什么我国现在在数学IMO取得第一的成绩，但杰出数学家却几乎没有？
你所在的学科或专业领域中，有哪些方面被数学知识深刻地改变了？
x^7+1=(x^4+x^2+x+1)(x^3+x+1) 是如何分解得到的呢？
等比数列的任意连续三项的中间一项都是另外两项的等比中项吗？
玉皇大帝住在平流层还是对流层？
如何衡量一个平面内不规则封闭曲线「趋近圆形」的程度？
请问是质数更多还是合数更多还是一样多？
既然微分和积分互为逆运算，为什么积分比微分更难求解？
如果你是尾田，会怎样圆红发的断手？
丰县八孩母亲事件假如发生在国外会怎样？比如美国？
等美国衰落后，世界人民会怎么对美国人？
知乎宇宙中的「超能力」你最希望拥有哪一种？你会如何使用它？
俄罗斯数学近况如何？
古希腊的著作早期是否传入过中国？
RSA 生成公私钥时质数是怎么选的？
假设你自己的体内有一个正无穷大的储存空间，你可以把任何东西存储在这个空间里，你会用来做什么？
收敛的序列是否存在单调的子序列（不要求严格单调）？
在阳间烧什么样式的冥币，到了阴间才能真正流通？
如何反驳「现在写一封信，让未来的子孙坐时空机回来，把它埋起来，如果顺利的话，几分钟后就会有人来找你」？
有哪些生物因人类威胁发生了明显的演化？
在你不能证明e+π是无理数之前，有人问你这是有理数还是无理数，你选什么（看补充）？
能不能将一把枪放大到成为一门炮?
人类是否能想象出多维空间的形态？
如何从代数和几何的角度分别理解矩阵？
如果打算证明黎曼猜想，请问从大一开始应该做什么数学基础准备？
国内是否有教授现代数学(非应付考试)的机构？