如果有一个人见到一个整数就能立刻分解质因数，那么这个人怎样才能发挥他的最大价值? 第1页
1
plel 网友的相关建议:
这样的神人可以让RSA秘钥系统形同虚设，因为RSA秘钥系统的加密性依赖于人类难以分解两个超大素数的乘积。
RSA秘钥系统的原理：首先找到两个超级大的素数 ，求它们的乘积 ，进而求欧拉函数 对于任何一个公钥 ，设置私钥为 ，其中 满足 ，即 是 的逆元。
当张三要发一个信息 给李四的时候，张三首先将信息 使用公钥 加密为 满足 然后有私钥 的李四可以将信息解密为 解密过程原理：根据费马小定理 因此 。
如果第三方截获了密文 ，他却无法利用公钥 得到 从而无法恢复原信息。这里就是假设别人无法在短时间内分解 ，也就无法计算 和 。但如果有题目中那样的神人，RSA秘钥系统分分钟被瓦解。
1
相关话题
你见过什么复杂到让你目瞪口呆的公式？为什么不说能量是矢量？
分析、抽象代数这种课对搞 data science 帮助大吗？
如何证明“若整函数 f(z) 的值均位于右半平面，则f(z)恒为常数”？
物理系或数学系前辈们，大家都来说一下自己本科时的学习经历吧?
《海贼王》里，路飞成为海贼王后新任四皇会是谁？
人类的好吃懒做可以到什么程度？
假如你可给一位三国人物任一本金庸武功秘籍（不含外挂，不保证一定肯练/练成/不出事故），你会给谁挑哪本？
为什么二是质数，我感觉它好委屈啊？
陈景润是如何证明「1＋2」的？
前一个讨论
如何看待葛剑雄担任《王者荣耀》学术顾问?
下一个讨论
有哪些游戏是由文化杂交/融合而来的呢？
相关的话题
如果宝可梦存在于真实世界，那么一只由小学生组成的宝可梦训练师部队会拥有多高的战斗力？复决定系数和复相关系数是一个说法吗？
孙悟空和贝吉塔能打败所有漫威超级英雄吗？
如果宝可梦存在于真实世界，那么一只由小学生组成的宝可梦训练师部队会拥有多高的战斗力？
现代理论物理的新成果中，有没有因为使用不严格的数学最后被证明因此导致错误结果的案例？
有哪些让人眼前一亮的「老段子翻新」？
数学上激波和稀疏波的区别是什么？
怎样利用格理论，也就是 minkowski 基本定理来证明拉格朗日四平方和定理以及费马平方和定理?
易洛魁为何败给美国？
能不能以「让孩子不知道电子游戏的存在」为手段让孩子好好学习？
数学家志村五郎于 2019 年 5 月 3 日逝世，如何评价他一生的经历与贡献?
如果丧尸爆发，你在厕所，没有通讯设备，而且厕所隔间外有丧尸，怎么办？
请问这个不等式（微积分怎么证明?
导数 dy/dx 是不是一个整体符号？
黎曼函数的积分是零，但是就其大致图像看来并不等于零，这是为什么？
如果铁之后的元素全部消失，人类世界会发生什么改变？
如果把一个完美球放在平面上，接触地面的面积是不是为0？
为什么要公理化实数，而不是从自然数导出？
如果宇宙中有了人类可以生存的气体，宇宙会变成什么样？
如何通俗易懂地解答双信封悖论？
如果有机会给 1950 年科学界传达一句话，你会选择说什么？
为什么英美大学都这么厉害？
假如给你一个永远掏不完的盐罐子，可以做些什么？
如何从初一开始努力考上合肥168中学（省内知名高中）？
为什么法海要阻止白素贞和许仙在一起？
《奇葩说 第六季》第 16 期辩题「临死前，你会选择冷冻自己送到 100 年之后吗？」，你怎么选？
能否说《西游记》中车迟国的三个妖道对国家贡献挺大？如果是的话，他们死了对国王没有好处，国王高兴什么呢？
你的生活有没有因为你对数学的热爱，或者坚持有什么影响和改变？
如果你在一款游戏里被困七天，获得的所有东西都能带回现实，但是死亡也会真的死亡，你会选择哪款游戏？
拿破仑时代的炮兵究竟数学要多好？