如果有一个人见到一个整数就能立刻分解质因数，那么这个人怎样才能发挥他的最大价值? 第1页
1
plel 网友的相关建议:
这样的神人可以让RSA秘钥系统形同虚设，因为RSA秘钥系统的加密性依赖于人类难以分解两个超大素数的乘积。
RSA秘钥系统的原理：首先找到两个超级大的素数 ，求它们的乘积 ，进而求欧拉函数 对于任何一个公钥 ，设置私钥为 ，其中 满足 ，即 是 的逆元。
当张三要发一个信息 给李四的时候，张三首先将信息 使用公钥 加密为 满足 然后有私钥 的李四可以将信息解密为 解密过程原理：根据费马小定理 因此 。
如果第三方截获了密文 ，他却无法利用公钥 得到 从而无法恢复原信息。这里就是假设别人无法在短时间内分解 ，也就无法计算 和 。但如果有题目中那样的神人，RSA秘钥系统分分钟被瓦解。
1
相关话题
如果将文物中的神兽召唤到现实空间，会发生些什么？请问这个实变证明题怎么做？
i 的平方为什么等于 -1？
一道向量最值难题如何思考？
这两个改造金星的办法靠谱吗？
初始条件完全相同，期间也没有任何外界干扰的两个系统，发展轨迹会完全相同吗？
有哪些数学定理的推出过程是值得细细品味的？
近期汤加火山喷发喷出了多少立方千米喷出物？
什么是佛？
抛物线为何属于圆锥曲线？
前一个讨论
如何看待葛剑雄担任《王者荣耀》学术顾问?
下一个讨论
有哪些游戏是由文化杂交/融合而来的呢？
相关的话题
这道题该怎么解?如果九九八十一难的最后一难是吃肉，唐僧该不该吃？
什么是上极限？
如果要拍新新版红楼梦，你会如何选角？
可以找到两个质数，他们的比值最接近 π 吗？
一个数介于 2 和 3 之间，那么它为无理数和有理数的概率分别为多少？
泰勒公式展开到任意阶，都不用管后面的高阶无穷小项么？
3³+4³+5³=6³，只是个巧合吗?
如果所有人都知道自己什么时刻死但不知道以什么方式死，世界会发生哪些变化？
可以留下一个优美的恒等式吗？
如何简明地解释曲率（curvature）？
如何以「我穿越到单机游戏《欧陆风云》」开头写一个故事？
如何看待哔哩哔哩拜年祭中出现的莫比乌斯环，和相关的物理问题？
把现在各行各业的精英带到原始社会，依靠这些人的知识储备，需要多久才能恢复到现在的繁荣？
如果出现一只足够大的手拿住地球平行移动，地球居民是什么感觉？
假如能够与王者荣耀英雄一起逛漫展，你会选择哪些英雄？为什么？
为什么有的小学语文课文故事不是真的？
如果你的超能力是看一眼就知道对方是男是女，怎样才能最大程度的发挥这个能力？
［代数学］矩阵的概念最多可以推广到什么代数结构上？
如何自学数学以达到数学博士的水平？
我们这代人没等科技进步到终极形态就出生，是不是运气太差了？
有没有可能推出一款三体的游戏？
1000桶水，其中一桶有毒，猪喝毒水后会在15分钟内死去，想用一个小时找到这桶毒水，至少需要几头猪？
这种类型的排列有没有什么数学名字？
假如有一个按钮，按一下「地球人的智商将会达到300」，但是你的智商将会变成-300，你会按吗？
这个9题不等式右边怎么证明呢？
(xⁿ - 1)/(x - 1) = y² 这个不定方程蕴含了哪些知识？
如果你回到 5 月 11 日，你该如何拯救汶川灾民？如何让世界相信你说的？
数学系的学生有哪些口头禅？
如何看待科技部向全社会征集颠覆性技术研发方向？你有什么脑洞呢？