如果有一个人见到一个整数就能立刻分解质因数，那么这个人怎样才能发挥他的最大价值? 第1页
1
plel 网友的相关建议:
这样的神人可以让RSA秘钥系统形同虚设，因为RSA秘钥系统的加密性依赖于人类难以分解两个超大素数的乘积。
RSA秘钥系统的原理：首先找到两个超级大的素数 ，求它们的乘积 ，进而求欧拉函数 对于任何一个公钥 ，设置私钥为 ，其中 满足 ，即 是 的逆元。
当张三要发一个信息 给李四的时候，张三首先将信息 使用公钥 加密为 满足 然后有私钥 的李四可以将信息解密为 解密过程原理：根据费马小定理 因此 。
如果第三方截获了密文 ，他却无法利用公钥 得到 从而无法恢复原信息。这里就是假设别人无法在短时间内分解 ，也就无法计算 和 。但如果有题目中那样的神人，RSA秘钥系统分分钟被瓦解。
1
相关话题
证明n维线性空间中任何n+1个向量都线性相关。?人没有食物的时候吃自己的屎能活命吗？
抽掉一根烟和吃掉它，哪个更伤身体？
怎么推导或证明 e^x 的导数是自身？
如何构造一个数学例子来证明零知识证明可行？
如果你突然有了好多钱，比如一亿人民币，你想怎样使用？
假设一个普通人穿越到1937刚刚沦陷的南京城，如何才能救更多的同胞？
假如潘金莲的竹竿打中了贾宝玉会是怎样的命运？
假如世界上没有脏话存在，会发生什么？
有哪些讲无限循环故事的作品？
前一个讨论
如何看待葛剑雄担任《王者荣耀》学术顾问?
下一个讨论
有哪些游戏是由文化杂交/融合而来的呢？
相关的话题
如果把行列式定义中的(-1)^(逆序数)去掉，这种新的运算能用在哪里呢？丁同仁常微分方程第二版2.2第五题怎么解？
有哪些数学竞赛生才听得懂的笑话?
一壶 100℃ 的开水从多高倒进嘴里不会觉得烫？
两端固定的纸张拱起所成曲线的方程是什么？
如何算出这个求和式子结果等于 (2n)!!/(2n+1)!! ？
数学为什么没有列在四大天坑专业中？
为什么熵值最大的分布状态是正态分布而不是均匀分布？
如果中国整体穿越到1937，然后在五年后穿越回来，我国应该怎样获取最大利益?
这个级数应该怎么计算呢?求解答?
如果外星人入侵地球，把人类当做宠物，然后像猫狗一样绝育会怎么样？
有没有可能给月球表面都打上蜡，变成一个光溜溜的圆球？如果将其表面都打上蜡，大概需要多少蜡？
脑洞太大是一种什么样的体验？
如果小龙女被尹志平强暴之后意外怀孕了，那么《神雕侠侣》剧情该怎么发展？
如何看待国际数学联盟发表声明，取消在俄罗斯圣彼得堡线下举办国际数学家大会？其它国际组织会跟进吗？
既然两个分数理论上来说可以无限接近，那么为什么还会出现无理数？
如果我们的世界变成我的世界游戏中的那样，会发生什么有趣的事？
由AB＝BA＝O可以得出什么结论？
什么是高等数学？
如何将无穷级数Σ1/n²写成定积分的形式？
2020全国一卷数学考了135分，想要学数学专业，但是特别害怕自己智商不够，学不好，该怎么办?
如何定义或描述数学的全貌？
生物可以降解水泥吗？
如果我们要增强工具在功能上的多样性、强度和精细程度，“扩大工具体积”和“缩小零件大小”有何优劣之处？
如何看待山东大学泰山学堂数学取向要做大量的大物实验？
如果站在核爆冲击波最大范围的边缘，会是什么体验?
如何推导如下积分列极限?
如何证明以下式子？
如果你穿越战锤40k，并给你八百兆阿斯塔特及相应装备，你能征服银河系，干碎各路牛鬼蛇神吗?
如何证明 ln^2(x+1)>ln(x)·ln(x+2)？