如果有一个人见到一个整数就能立刻分解质因数，那么这个人怎样才能发挥他的最大价值? 第1页
1
plel 网友的相关建议:
这样的神人可以让RSA秘钥系统形同虚设，因为RSA秘钥系统的加密性依赖于人类难以分解两个超大素数的乘积。
RSA秘钥系统的原理：首先找到两个超级大的素数 ，求它们的乘积 ，进而求欧拉函数 对于任何一个公钥 ，设置私钥为 ，其中 满足 ，即 是 的逆元。
当张三要发一个信息 给李四的时候，张三首先将信息 使用公钥 加密为 满足 然后有私钥 的李四可以将信息解密为 解密过程原理：根据费马小定理 因此 。
如果第三方截获了密文 ，他却无法利用公钥 得到 从而无法恢复原信息。这里就是假设别人无法在短时间内分解 ，也就无法计算 和 。但如果有题目中那样的神人，RSA秘钥系统分分钟被瓦解。
1
相关话题
如果宝可梦存在于真实世界，那么一只由小学生组成的宝可梦训练师部队会拥有多高的战斗力？比1大的数多还是比0大的数多？
如何通俗易懂地解释外微分？
将一部分复变函数、傅里叶变换加入高考数学，一部分哈密顿力学拉格朗日变分法加入高考物理，大家是否赞同？
为何从一元五次方程开始就没有由有限次加、减、乘、除、开方运算构成的求根公式了？
半夜浑身是血的女人敲门求你开门，你会开吗？
数列{tan n/n}有界吗?
如何证明一个数 n 的因子之和是 O(n) 的？
我们在学习推算数学的过程中，是不是也在推演天道？
如何求解这个小球碰撞次数与圆周率关系的趣味问题？
前一个讨论
如何看待葛剑雄担任《王者荣耀》学术顾问?
下一个讨论
有哪些游戏是由文化杂交/融合而来的呢？
相关的话题
如何证明质数的倒数和是无界的？布尔代数是怎么出现的？
给李云龙一个满编美第18空降军，会发生什么?
4x5的表写入20个不同正整数，相邻数不互质，表中最大的数至少是多少？
如何确定该双变量函数的所有间断点？
假如你是一名永生者，你会怎样做才能避免自己的身份暴露？
计算机能不能真正意义上存储一个无理数？
如何看待吴伊卓高考数学使用搜题软件作弊？
i 的 i 次方是实数吗？
爷爷对七个葫芦有所有权，但葫芦变成了娃，爷爷的所有权会转化成抚养义务吗？
无穷和等于三个数怎么解释？
古代就没哪个女的想去考个状元玩玩的吗？
如果把北京或上海或深圳的房子全卖掉大概是多少钱？
两条直线真的画不出一个圆吗？
为什么2016年的高考全国数学卷这么难？
假如我花200元买下你左手此刻碰到的东西，你是赚还是亏？
开脑洞：如果入侵乌克兰的是美国，进程会怎样？
Minecraft 中只用一格水源，最多能灌溉多少耕地?
网咖有江湖吗？
流浪猫会记得经常喂它的人吗？
拓扑学（点集拓扑和代数拓扑基础）和范畴论有什么双语教材？
如果人类能够像昆虫那样蜕皮的话会怎么样？
假如有一个按钮，按下去可以获得十亿元，但五百年后人类会毁灭，你会按吗？
S²×S¹是否可以嵌入到R⁴中？
怎么用特征根法和不动点法求数列的通项公式？
数学专业，老师发了个自己的论文要看，基本上看不懂，有么有大佬看看要什么知识基础？
如何评价知乎用户 @证明 的哥德巴赫猜想证明？
如果知识可以通过性传播，那世界会变成什么样？
请问费马大定理写成方程形式是否可以证明？
如何以「我是一个杀人不眨眼的刺客」为开头写一个故事？