如果有一个人见到一个整数就能立刻分解质因数，那么这个人怎样才能发挥他的最大价值? 第1页
1
plel 网友的相关建议:
这样的神人可以让RSA秘钥系统形同虚设，因为RSA秘钥系统的加密性依赖于人类难以分解两个超大素数的乘积。
RSA秘钥系统的原理：首先找到两个超级大的素数 ，求它们的乘积 ，进而求欧拉函数 对于任何一个公钥 ，设置私钥为 ，其中 满足 ，即 是 的逆元。
当张三要发一个信息 给李四的时候，张三首先将信息 使用公钥 加密为 满足 然后有私钥 的李四可以将信息解密为 解密过程原理：根据费马小定理 因此 。
如果第三方截获了密文 ，他却无法利用公钥 得到 从而无法恢复原信息。这里就是假设别人无法在短时间内分解 ，也就无法计算 和 。但如果有题目中那样的神人，RSA秘钥系统分分钟被瓦解。
1
相关话题
如果和庄子辩论「子非鱼」的是诸葛孔明，会发生什么？到底有没有素数公式？素数公式的意义有多大？
安全且大胆地骑在男票脖子上，需要注意些什么?
既然是无限不循环小数，那么我随机说出一串数字，这串数字是不是一定会出现在小数点后的某一段上？
矢量的点乘为什么可以求导？
人工智能最终会代替数学家或理论物理学家吗？
请问σ-代数（sigma-algebra）的含义是什么，能否举例说明？
任给N个连续的整数，是否能从中找到一些数（至少一个），使得它们加起来是N(N+1)/2的倍数？
如何把宿舍装修成吹水群风格？
地下党接头时忘记暗号，或者说错暗号怎么办？
前一个讨论
如何看待葛剑雄担任《王者荣耀》学术顾问?
下一个讨论
有哪些游戏是由文化杂交/融合而来的呢？
相关的话题
标记 n 维空间中任意一个点/向量一定要用 n 个坐标吗？魔法世界，分职业吗？
根据这个四元四次方程组，计算 λ1 × λ2 × λ3 × λ4 的值。有什么简单方法？
为什么汽车不把油门和刹车全部放在方向盘附近？现在的电控技术应该没有技术难度?
数学系大一学生学习数分时看一页书花 20~30 分钟合理吗？
这个相关系数背景的证明题如何做？
假如孙悟空大闹天宫赢了，后面的故事要如何写？
如果你穿越进《逃离塔科夫》你会怎么办？
中国象棋的走法是有限的吗？如果有限，有没有先走或者后走的人必赢的可能？
数学对于编程有多重要？
经济学数学化的利弊都有什么？如何看待经济学不断数学化的趋势？
数学重要的是记忆力、推理力，还是理解能力？
如果把宋高宗换成崇祯，历史走向会发生变化吗？
如何以六小龄童评论《西游记》的语气和态度来评价《哪吒降世》？
如果诸葛亮骂死王朗是用日式轻小说语气写出来会是怎样的？
如果可以随时把自己变成一千米高的巨人，应如何消灭一个邪恶的国家？
你见过哪些美妙的函数图像？
两相邻素数的最大间距能够多大？
只用高中数学知识水平能解出哥德巴赫猜想吗？
为什么数学期刊的 IF 普遍不高?
如果吃一小勺子核废料会怎样?
请问二重积分的换元法中，雅克比矩阵是怎么转化成雅克比行列式的？
为什么有的人开始喜欢数学，到了大学就不喜欢了？
有没有哪个素数可以以多种方式写成两个正整数的平方和？
普通英国人的数学怎么样？
如何理解分形的维度？
世界上最安全的地方在哪？
爱因斯坦作为一个物理学家，他的数学水平有多高？
若轨道列车达到 0.5 倍光速会发生什么？
如何证明下面这两个较复杂的不等式?