如果有一个人见到一个整数就能立刻分解质因数，那么这个人怎样才能发挥他的最大价值? 第1页
1
plel 网友的相关建议:
这样的神人可以让RSA秘钥系统形同虚设，因为RSA秘钥系统的加密性依赖于人类难以分解两个超大素数的乘积。
RSA秘钥系统的原理：首先找到两个超级大的素数 ，求它们的乘积 ，进而求欧拉函数 对于任何一个公钥 ，设置私钥为 ，其中 满足 ，即 是 的逆元。
当张三要发一个信息 给李四的时候，张三首先将信息 使用公钥 加密为 满足 然后有私钥 的李四可以将信息解密为 解密过程原理：根据费马小定理 因此 。
如果第三方截获了密文 ，他却无法利用公钥 得到 从而无法恢复原信息。这里就是假设别人无法在短时间内分解 ，也就无法计算 和 。但如果有题目中那样的神人，RSA秘钥系统分分钟被瓦解。
1
相关话题
如何证明 1²+2²+…+n² 为平方数的解只有 n＝1 或 n＝24？0到1之间所有有理数之和 ，和1到2之间的有理数之和，哪个大？
如果在床边放一碗血，晚上蚊子还会来咬我吗？
为什么被积函数大于零，积分结果就大于零？
如果以食肉为目的，人类是一款适合养殖的生物么？
锐角三角形的内接三角形中垂足三角形周长最短，怎么证明？
抽掉一根烟和吃掉它，哪个更伤身体？
假如现在有一枚能够炸毁太阳系的炸弹，我们可以用它做些什么？
为什么不少数学和理论物理的专栏文章喜欢配萌妹子的图？
设H包含n个非零复数，关于复数乘法组成n阶群，证明H＝{n个n次单位根}，怎么证明呢，谢谢大家了？
前一个讨论
如何看待葛剑雄担任《王者荣耀》学术顾问?
下一个讨论
有哪些游戏是由文化杂交/融合而来的呢？
相关的话题
第十题证明题不会写，哪个大佬帮我看一下?我想问，一个中考数学90多分，高考数学86分的人，（自己真的全力学习）还可以报学科数学么？有希望么？
有哪些刚开始「下不去嘴」，吃了以后被惊艳的美食？
（脑洞）如果混沌入侵地球会怎么样？
是否存在非零整数 a，b，c，使 ae+bπ+c=0？
对大多数人来说数学无用，但要高考，不想学数学，怎么克服这种心理？
平面几何中圆与直线的统一性如何体现？
985工科毕业生想跨考基础数学，是理性伟大还是自负骄傲（中二病）？
精灵宝可梦里训练师可以在精灵中心白吃白喝到死吗？
一个全是水的星球，生活在水里的生物能否发明内燃机?
有没有哪个素数可以以多种方式写成两个正整数的平方和？
MIT 学者算出 π=3.115，是 π 的值变了吗？
周围人太差，太容易自满怎么办（我指的是数学）？
你所见过的被引用次数最多的文献是哪本？
割圆术就算割了∞次，它和真实面积也相差很小一部分，怎么就说它就可以等于真实面积？
电脑会算错数吗？
从小学习的都是linux系统，linux系统是全球主流。世界将会是什么样子？
数学中最完美的数是什么，还会有此类数出现吗？
如何证明以下恒等式?
假如以后证明了上帝是存在的，那日后的历史学家会怎么评价文艺复兴及一切以人权反神权的运动？
为什么世界各国不推行汉语作为行政语言?
如果你回到了2001年九月一日，你会尽全力去阻止911事件的发生吗？
如果金庸遇到鲁迅会擦出怎样的火花？
如何用简单的方法证明「在周长一定时，圆的面积最大」？
如果城市有气味，你所在的城市会是什么味道？
数学证明费了这么大劲把这些东西证明出来，对一个人的人生、对我们身处其中的这个世界，到底有什么影响呢？
如果你拥有了《三体》中的智子，你会用它来做什么？可能会发生什么故事？
《秘密花园》怎样涂色才会显得高大上？
如何理解 95% 置信区间？
如何评价一些数学大佬在推导过程中的「我们不难发现…」、「显然有…」、「易得…」等语言?