如果有一个人见到一个整数就能立刻分解质因数，那么这个人怎样才能发挥他的最大价值? 第1页
1
plel 网友的相关建议:
这样的神人可以让RSA秘钥系统形同虚设，因为RSA秘钥系统的加密性依赖于人类难以分解两个超大素数的乘积。
RSA秘钥系统的原理：首先找到两个超级大的素数 ，求它们的乘积 ，进而求欧拉函数 对于任何一个公钥 ，设置私钥为 ，其中 满足 ，即 是 的逆元。
当张三要发一个信息 给李四的时候，张三首先将信息 使用公钥 加密为 满足 然后有私钥 的李四可以将信息解密为 解密过程原理：根据费马小定理 因此 。
如果第三方截获了密文 ，他却无法利用公钥 得到 从而无法恢复原信息。这里就是假设别人无法在短时间内分解 ，也就无法计算 和 。但如果有题目中那样的神人，RSA秘钥系统分分钟被瓦解。
1
相关话题
如何证明 sinsin…sinx 极限为 0？什么是埃尔德什差异问题?
数学能力是不是会退化？
到底是奇数多还是偶数多？
如果从下个月开始全人类都无法生育下一代，世界会变成怎样？物价上涨？环境污染？犯罪率上升？。。。脑洞呢？
985工科毕业生想跨考基础数学，是理性伟大还是自负骄傲（中二病）？
做科研时，简化了领域内一个大佬的证明值得发表吗?
徒手搏击，格斗选手和大猩猩哪个胜算比较大？
如果一个外星人邀请你进行一周的宇宙旅行，但地球会过15年，你会接受还是拒绝？
三个蛋挞，分别是紫薯的、提子的、黄桃的，有 80% 的把握第一个是紫薯的，有 80% 的把握最后一个是黄桃的，中间的那个是提子的概率是多大？
前一个讨论
如何看待葛剑雄担任《王者荣耀》学术顾问?
下一个讨论
有哪些游戏是由文化杂交/融合而来的呢？
相关的话题
已知 a、b、c 为实数，且三个数的和为 1，平方和也为 1，如何求三个数的立方和的最小值？蝴蝶定理有多少种证法？
有哪些生活中可大量购买的东西在三百年前属于神兵利器的？
极坐标表示 5000 到 50000 之间的素数为什么会形成一条螺旋线？
为什么只有《金刚经》没有《哥斯拉经》？
PDE 中的先验估计是什么意思？
如果你穿越到1986年4月25日的切尔诺贝利，你怎样说服人民相信第二天将发生事故并提前离开？
这道复变函数的证明题怎么做？
A 和 B 在 100 × 100 的平面空间内移动，两种情况下哪一种相遇的概率更大？
有哪些适合入门且较全面的运筹学书籍可以推荐一下吗？
你做过哪些神奇有意思的梦？
假如你将提前5分钟知道地铁里坐你旁边的那个人会变成丧尸，你会怎么样?
如何给一个外星人取名字？
气态行星如果存在生命，会以什么形式存在？
怎样构造一个函数（数列）有无穷多处趋近无穷?感谢?
十几岁的小孩，计算能力特别弱，但是逻辑推理能力超强，梦想是成为数学家，有可能么？
请问数学的函数和编程语言的函数有什么区别呢？
《哈利·波特》里移形换影可以跨国吗？跨国使用算非法入境吗？
无穷大的平面是圆形还是正方形？
如果有超能力，会不会被政府关押研究？
如何以“我意识上传时被百度限速了”开头写一个故事？
如果木卫二上的生命仰望他们的夜空，会诞生怎样的神话故事？
如果鸟类社会制造交通工具，会重复人类水→陆→空的顺序吗？
如果邀请你做一个实验，实验成功将会获得超能力，但只有50％的成功几率，而失败你将会死去，你会去做吗?
为什么该图形红蓝面积相等?
神给每个地球人发了一张牌，其中持王牌的五个人会面之后，将获得奴役其他地球人的能力，他们如何成功会面？
“喝醉的酒鬼总能找到回家的路， 喝醉的小鸟则可能永远也回不了家”具体是什么定理？
如何解决下列的数列问题?
初三数学20几分怎么能达到100+?
我们在学习推算数学的过程中，是不是也在推演天道？