如果有一个人见到一个整数就能立刻分解质因数，那么这个人怎样才能发挥他的最大价值? 第1页
1
plel 网友的相关建议:
这样的神人可以让RSA秘钥系统形同虚设，因为RSA秘钥系统的加密性依赖于人类难以分解两个超大素数的乘积。
RSA秘钥系统的原理：首先找到两个超级大的素数 ，求它们的乘积 ，进而求欧拉函数 对于任何一个公钥 ，设置私钥为 ，其中 满足 ，即 是 的逆元。
当张三要发一个信息 给李四的时候，张三首先将信息 使用公钥 加密为 满足 然后有私钥 的李四可以将信息解密为 解密过程原理：根据费马小定理 因此 。
如果第三方截获了密文 ，他却无法利用公钥 得到 从而无法恢复原信息。这里就是假设别人无法在短时间内分解 ，也就无法计算 和 。但如果有题目中那样的神人，RSA秘钥系统分分钟被瓦解。
1
相关话题
如果地球出现了某能够违反物理法则的装置，会出现什么情况？给你一个按钮，按它的人会短时间感到无上快感，你会怎么做？
（纯）数学 phd 的你们和导师 meeting 的时候都聊些什么？
《从一到正无穷》第三章的空间想象是什么意思？
有没有数学大神，求救?
什么是「集合的势」？「连续统假设」的历史和研究进展是怎样的？
哨兵站岗的时候被调戏是种什么样的心情？
一道难度较大的不等式问题，请问如何入手？
关于相对论度规的约定未来会统一吗？
级数求积：是否有一般的收敛判别法？以及实例∏[p是素数] p/(p-1) 是否收敛?
前一个讨论
如何看待葛剑雄担任《王者荣耀》学术顾问?
下一个讨论
有哪些游戏是由文化杂交/融合而来的呢？
相关的话题
数学学习或研究中，你见过哪些有意思的反例？红绿蓝三色是（唯一的）正交基吗？
给你一个亿，你愿意永远不用空调吗？
能用高等数学手段研究人文社科问题吗？
如果高考去掉一科，你会选数学吗？
如何理解数列极限的定义？
如何用你所学的专业解答「我是谁，我从哪里来，我要到哪里去」三问？
数学的应用到底有多广泛？
什么情况下被积函数的原函数不能用初等函数表示？怎么判断呢？
数学分析中最重要的定理是哪个？为什么？
《三体》里的水滴有可能被制造出来吗？
假如数学没有了自然数的概念及其性质会怎样？
如果贝加尔湖和外蒙属于中国，请问实行“北水南调”可行吗？
阿贝尔变换强大在哪里？
椭圆曲线群结构结合律证明有没有不爆算的巧妙证明？
给你一个按钮，按它的人会短时间感到无上快感，你会怎么做？
石头剪刀布，已知对手只会出剪刀和布，三连平算我输，请问我的胜率有多少？
电影《大鱼·海棠》有哪些细思极恐的细节？可以开怎样清奇的脑洞？
如果曹操在白门楼没有杀死吕布，而是收吕布为义子，故事将会如何发展(欢迎脑洞)?
如果地球上8岁以上的人类突然消失，二十年后，地球会变成什么样子？
如果我是世界上第一个会光合作用的人类，我的结局是什么？
数学上一共有多少维度?
如何评价知乎用户灵剑？
如何看待关于 1 与 0.9999… 的大小的争论？
你写出过哪些「吊炸天」的句子？
什么样的女朋友才能配得上孙悟空？
程序员不需要知道太多数学，你认同吗？
康托尔著名的对角线证明？
一个数从1开始，每次各有50%的概率乘0.9或者乘1.1，重复足够多的次数以后，情况会如何？
如何证明 π＞3.14？