如果有一个人见到一个整数就能立刻分解质因数，那么这个人怎样才能发挥他的最大价值? 第1页
1
plel 网友的相关建议:
这样的神人可以让RSA秘钥系统形同虚设，因为RSA秘钥系统的加密性依赖于人类难以分解两个超大素数的乘积。
RSA秘钥系统的原理：首先找到两个超级大的素数 ，求它们的乘积 ，进而求欧拉函数 对于任何一个公钥 ，设置私钥为 ，其中 满足 ，即 是 的逆元。
当张三要发一个信息 给李四的时候，张三首先将信息 使用公钥 加密为 满足 然后有私钥 的李四可以将信息解密为 解密过程原理：根据费马小定理 因此 。
如果第三方截获了密文 ，他却无法利用公钥 得到 从而无法恢复原信息。这里就是假设别人无法在短时间内分解 ，也就无法计算 和 。但如果有题目中那样的神人，RSA秘钥系统分分钟被瓦解。
1
相关话题
河洛理数河洛真数河洛精蕴先看哪一本？如果让历史名将做一场全面战争的游戏实况，会如何？
孙悟空和贝吉塔能打败所有漫威超级英雄吗？
一个长宽高之和为固定数值的长方体，其体积范围怎么变化?
有没有方言是把数字0念空的？
这个世界上除了人还有其他生物会自杀吗？
一个合格的理工大学毕业生回到三个世纪前，能对当时的数学物理等方面的水平产生多大的影响？
在道门眼中梁兴扬是道贼吗？
「只要整数的各个位数之和是 3 的倍数，那么这个整数就一定是 3 的倍数」是如何证明的？
2021 年你的数学研究或学习有什么收获和感悟？
前一个讨论
如何看待葛剑雄担任《王者荣耀》学术顾问?
下一个讨论
有哪些游戏是由文化杂交/融合而来的呢？
相关的话题
数系从有理数扩充为实数的跨越有无产生一些问题？这个极限要如何计算？
假如我突然有一大笔钱，但来历不明会怎样？
如果地球上所有生物其他条件不变，只有智商达到同一个水平会发生什么情况？
人类如果要实现恒星际航行，是否需要理论突破?
这个运动轨迹方程是什么？
为什么 1 不能被认为是质数？
如何以「今天我终于离开了地球」写一个脑洞大开的故事？
如何分析 2021 亚太杯数学建模ABC题？思路代码是什么？
如何引导不喜欢方程的表弟学习使用方程？方程思想到底是什么？
【设定简化】假设有一支魅魔种族来到地球高福利求子，人类会有什么反应？
数学论文的作者会意识到自己发表的结果实际上已经有人做出来过吗？
《西游记》里，孙悟空为什么不找如来报仇？
你在读三国史料时有哪些神奇脑洞？
有数学问题在哪里请教？
程序员在咖啡店编程，喝什么咖啡容易吸引妹纸？
如何以“昨天，我在房间抽屉里找到了一枚2035年的硬币”为开头，写一篇小说？
用导弹送快递可行吗？
一个数学专业学生的困惑，我该怎么发展？
如果康熙，乾隆是鸦片战争时期的皇帝，中国会怎么发展？
我能不能折出一根长3.3333.……米的小棍？
如何评价网传数学家丘成桐批评清华大学在2020年大学生数学竞赛中惨败？
假设你从未见过月亮，现在让你选择【看到月亮】和【得到六千万】，你如何选择？
何为分析方法、代数方法、几何方法、拓扑方法？
如何证明若行列式 D 中有两行元素分别对应成比例，则 D=0？
100名囚犯猜红绿灯，最多能保证多少人猜对？
各类科研领域中哪些公式，原理或定律的推出，用到了有趣的思维方式？
数学的符号系统有没有缺陷？
矩阵思维是什么意思？
如果给孙策一台除了基本功能以外只有ae的笔记本电脑和不限量的bb素材，能否入主中原？