如果有一个人见到一个整数就能立刻分解质因数，那么这个人怎样才能发挥他的最大价值? 第1页
1
plel 网友的相关建议:
这样的神人可以让RSA秘钥系统形同虚设，因为RSA秘钥系统的加密性依赖于人类难以分解两个超大素数的乘积。
RSA秘钥系统的原理：首先找到两个超级大的素数 ，求它们的乘积 ，进而求欧拉函数 对于任何一个公钥 ，设置私钥为 ，其中 满足 ，即 是 的逆元。
当张三要发一个信息 给李四的时候，张三首先将信息 使用公钥 加密为 满足 然后有私钥 的李四可以将信息解密为 解密过程原理：根据费马小定理 因此 。
如果第三方截获了密文 ，他却无法利用公钥 得到 从而无法恢复原信息。这里就是假设别人无法在短时间内分解 ，也就无法计算 和 。但如果有题目中那样的神人，RSA秘钥系统分分钟被瓦解。
1
相关话题
如何以我已经在主神空间待了十年为开头，写一个故事？为什么会发生踩踏事件？
超级脑洞挑战赛：如果食物有灵魂，食物在被吃时都会想些什么？
这是一个主客观赋权模型，但我不理解数学意义，有没有帮忙解释一下的？
给你一个私人地球，你会怎么做？如何利用它统治世界?
为何有戏说「王莽是穿越回去的」？
一个爱你的马娘女友和一匹日进两亿的赛马，你选谁？
我今年16岁，昨天花了2个小时用梅涅劳斯逆定理证明了帕斯卡定理，那我在数学方面有天赋吗？
数学中有什么难以置信的结论？
电影《大鱼·海棠》有哪些细思极恐的细节？可以开怎样清奇的脑洞？
前一个讨论
如何看待葛剑雄担任《王者荣耀》学术顾问?
下一个讨论
有哪些游戏是由文化杂交/融合而来的呢？
相关的话题
有哪些数学问题有经典的物理学证明或解释？为什么国际单位制下地球重力加速度的数值很接近圆周率的平方？
吃粉笔能补钙吗？
如果制作以朝鲜战争为题材的rts游戏，游戏机制和双方单位可能会如何设计？
什么是勾股定理？
数学上能不能说「2≥1」?
有没有一种可能，现代数学系统都是错误的？
《数学分析》212 页定理可不可以这样用：因为可积且有界，所以有有限个间断点？
陈景润是如何证明「1＋2」的？
Gram-Schmidt 正交化多项式？
为什么在计算机科学领域及编程中不使用现代数学建立的符号体系进行操作？
假如你在虚空中，永远死不了，你该怎么办？
有哪些关于时间的细思恐极的细节？
如果冷兵器时代有魔法师，军队构成和战术会是什么样的?
一个点到两个定点的距离乘积为定值，这个点的轨迹是什么？
预测一下到今年年底本轮中美搏弈的结果大概率是什么？
以「维数」为自变量的函数怎样表示和画图象？
香克斯这种程度的男人，为什么在东海丢了条手臂回来？
如何看待法国著名数学家、2002 年菲尔兹奖得主 Laurent Lafforgue 宣布加入华为？
如何比较 √2与log3（5）的大小？
八股取士/微积分是否为教育上的「毒瘤」？
神奇宝贝咋交流的？
若 A={x, x∉A}，那么 A 是 ∅ 吗？
数学可以直观想象么？
自然数和非负整数有什么区别？
「我对女生的兴趣，还没有我对数学的兴趣高。」这样的男生是怎样的性格？
如何学习点集拓扑学？
在边长为 1 的正方形中随机取三个点，构成三角形的面积期望是多少？
用 A4 纸记录一个 G 的数据需要多少钱？
如果双十一全国断网一天会发生什么？