如果有一个人见到一个整数就能立刻分解质因数，那么这个人怎样才能发挥他的最大价值? 第1页
1
plel 网友的相关建议:
这样的神人可以让RSA秘钥系统形同虚设，因为RSA秘钥系统的加密性依赖于人类难以分解两个超大素数的乘积。
RSA秘钥系统的原理：首先找到两个超级大的素数 ，求它们的乘积 ，进而求欧拉函数 对于任何一个公钥 ，设置私钥为 ，其中 满足 ，即 是 的逆元。
当张三要发一个信息 给李四的时候，张三首先将信息 使用公钥 加密为 满足 然后有私钥 的李四可以将信息解密为 解密过程原理：根据费马小定理 因此 。
如果第三方截获了密文 ，他却无法利用公钥 得到 从而无法恢复原信息。这里就是假设别人无法在短时间内分解 ，也就无法计算 和 。但如果有题目中那样的神人，RSA秘钥系统分分钟被瓦解。
1
相关话题
如何求这个表情包里的的极限？如果带着自身的记忆投胎成了日本天皇，还是实权派，你做什么？
请业内人士聊聊韦东奕现在的科研状况，能不能获得菲尔兹奖？
如果鲁智深去找张飞买肉会怎么样？
除了黎曼猜想，数学界还有哪些至今尚未得到证实的猜想？
抽象代数，如果G是一个奇数阶群，则G中的任何元都是一个唯一确定的元的平方，怎么证明，尤其是唯一性证明？
一般密码10个数字和26个字母组合如果我或有关重要部门造了50新字母，黑客键盘上没有这些字母如何破解？
如果康熙再活五百年，历史会变成什么样？
A 和 B 在 100 × 100 的平面空间内移动，两种情况下哪一种相遇的概率更大？
工具变量 (Instrumental variables) 的作用到底是什么？
前一个讨论
如何看待葛剑雄担任《王者荣耀》学术顾问?
下一个讨论
有哪些游戏是由文化杂交/融合而来的呢？
相关的话题
Lagrange 如何用连分数理论推导出一次同余方程的通解？如果婴儿界也有奥运会，你觉得孩子可以在哪个项目上一举夺魁？
怎样让自己和童年一样天真，无忧无虑一段时间?（只要一段时间，牺牲什么都可以）?
一个明朝人入籍奥斯曼帝国，可能会被划分进哪个米利特呢？
N个0和N个1排成一圈,平均能把这个圈分成几段?
其他国家什么姓氏跟我国的赵同等呢？
假如穿越到清朝乾隆时期的西藏，成为了一个农奴，应该怎么摆脱农奴身份实现逆袭？
游戏只有一个玩家，有 1~9 九张牌，掷俩骰子并设点数之和为 n，此时（详见描述）……？
黄金分割数1.618的6次方及更高次幂为什么如此接近整数？
一个凸五边形中，已知五条边边长，如何求其最大面积？
如何把《三国演义》写成玄幻类小说？
如何积 1/ln(x)？
平均多少个 [a, b] 间的随机数之和才大于 c？
假如你真的遇到漫画《龙珠》中的神龙，你会许三个什么愿？
无理数是否真的存在？
威尔逊定理中 p=4是一个例外，为什么？是否存在其他非质数的例外？
假如全人类突然获得了只要每天跳一次楼就可长生不老的超能力会如何？
如果葛优扮演钢铁侠，会怎么演？
夏天门口那些老大爷都想什么呢？
如果动物们也上知乎，问答会是什么样的？
男生一觉醒来发现变成了妹子，你第一天会干什么？
这道题如何用柯西审敛准则证明收敛?
设光速为1那么我的飞船（小滑块）达到0.9的循环，是否能代表我达到了光速？
盎格鲁撒克森，为什么England不叫Sexland，Anglophone不叫Saxophone？
数学专业是不是真的又难又脱离实际找不到工作啊⊙_⊙？
龙可以怎么吃？
怎么在不公布证明的情况下让世人相信我证明了「哥猜」?
你见过最巧妙的数学证明是什么？
你有哪些脑洞超大的超能力设定？
诗歌《冰雹之路》，大家觉得如何？