如果有一个人见到一个整数就能立刻分解质因数，那么这个人怎样才能发挥他的最大价值? 第1页
1
plel 网友的相关建议:
这样的神人可以让RSA秘钥系统形同虚设，因为RSA秘钥系统的加密性依赖于人类难以分解两个超大素数的乘积。
RSA秘钥系统的原理：首先找到两个超级大的素数 ，求它们的乘积 ，进而求欧拉函数 对于任何一个公钥 ，设置私钥为 ，其中 满足 ，即 是 的逆元。
当张三要发一个信息 给李四的时候，张三首先将信息 使用公钥 加密为 满足 然后有私钥 的李四可以将信息解密为 解密过程原理：根据费马小定理 因此 。
如果第三方截获了密文 ，他却无法利用公钥 得到 从而无法恢复原信息。这里就是假设别人无法在短时间内分解 ，也就无法计算 和 。但如果有题目中那样的神人，RSA秘钥系统分分钟被瓦解。
1
相关话题
递归的本质是什么？如何构造一个初值，使得这个数列是发散的?
从小到大，老师教的到底是数学还是做题？
制药工程女生就业真的不好吗，不喜欢化学而喜欢数学？
天赋不够的人可以做数学科研吗？
为什么有人害怕或者不喜欢定体问？
如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？
《还珠格格》第二部中，为什么紫薇要救皇后和容嬷嬷？
算法竞赛如何训练数论这一块？
如何回答孩子的提问“天上下凡三圣母，生下沉香和爹住”的“爹住”是谁？
前一个讨论
如何看待葛剑雄担任《王者荣耀》学术顾问?
下一个讨论
有哪些游戏是由文化杂交/融合而来的呢？
相关的话题
为什么英美大学都这么厉害？如果你来给《刺客信条》写剧情，你会把背景设定在哪里？
为什么矩形面积等于长乘宽？
如果原子弹的临界体积有两栋房子甚至更大，原子弹还可能研发并投入实战吗?
为何要引入同伦群，同伦群可以解决什么问题？
哪个瞬间让你觉得学数学真有用？
哪个瞬间让你觉得学数学真有用？
n趋近于无穷时1/2 + 1/3 +...+ 1/n+1等于多少?
给你一个亿，你愿意永远不用空调吗？
假如穿越到古代搞传销能不能暴富？会面临怎样的惩罚？
如何客观评价丘成桐老师的学术贡献呢？
人类的最后一项发明可能会是什么？
设A是一个3阶行列式，aij=1或-1，1≤i，j≤3，如何证明det（A）≤4？
如何评价第12届全国大学生数学竞赛初赛（数学类A组）试题？
如果高中生跑步速度超过光速，会被北京体育大学保送吗？
知乎上有哪些脑洞开得极好的答案？
数学重要的是记忆力、推理力，还是理解能力？
假如将江湖上的顶级武学全部公开，会发生怎样的故事？
我的朋友是初三党，对于数学很有兴趣，怎么学习高等数学比较好呢？
如果薛之谦、翟欣欣、马蓉、贾跃亭、邓文迪和郎咸平凑在一起，谁能「套」走谁的钱？
如何帮助Strongart教授消除痛苦？
数学中，梯度可不可以理解为电场线垂直为等势线？
用三个汉字能描述的最大的数是多少？
数学的符号系统有没有缺陷？
一个长宽高之和为固定数值的长方体，其体积范围怎么变化?
一些生活中看似习以为常实则牵扯到物理，数学化学等学科的高大上的原理有哪些？?
马克思与恩格斯的姓名翻译问题？
如何用小的场地进行实验，以稳定证明地球是圆的？
在伊斯坦布尔大喊「这里是君士坦丁堡」会发生什么？
程序员不需要知道太多数学，你认同吗？