如果有一个人见到一个整数就能立刻分解质因数，那么这个人怎样才能发挥他的最大价值? 第1页
1
plel 网友的相关建议:
这样的神人可以让RSA秘钥系统形同虚设，因为RSA秘钥系统的加密性依赖于人类难以分解两个超大素数的乘积。
RSA秘钥系统的原理：首先找到两个超级大的素数 ，求它们的乘积 ，进而求欧拉函数 对于任何一个公钥 ，设置私钥为 ，其中 满足 ，即 是 的逆元。
当张三要发一个信息 给李四的时候，张三首先将信息 使用公钥 加密为 满足 然后有私钥 的李四可以将信息解密为 解密过程原理：根据费马小定理 因此 。
如果第三方截获了密文 ，他却无法利用公钥 得到 从而无法恢复原信息。这里就是假设别人无法在短时间内分解 ，也就无法计算 和 。但如果有题目中那样的神人，RSA秘钥系统分分钟被瓦解。
1
相关话题
如果宇宙只剩下太阳这一颗恒星，那么地球上的规律将会受到哪些影响，人类是否可以像现在一样生存下去？如果你有「超能X」BUFF加持， 你最想做什么？
当李寻欢遇见孔乙己会发生怎样的故事？
可微函数在几何上有何特征？
复变函数中，如何说明Ln(z²)与2Lnz是否相等，Ln(根号z)与(Lnz)/2是否相等？
已知正数a、b、c满足a+b+c=1，如何证明a²+b²+c²+2abc的范围是[11/27,1)？
你有什么科幻小说构想？
中国在数学领域让你最引以为豪的成果是什么？
怎么证明关于素数的米尔斯常数A是存在的?
如何证明集合[0, 1] × [0, 1]与集合[0, 1]等势(即存在双射）？
前一个讨论
如何看待葛剑雄担任《王者荣耀》学术顾问?
下一个讨论
有哪些游戏是由文化杂交/融合而来的呢？
相关的话题
什么是勾股定理？如何能更好地理解（ε-δ）语言极限的定义？
带你常用的从者队伍上街吃大排档会发生什么有趣的故事？
如果我发明了一个使用寿命长达1个小时的炮管，我能取得多大的成就?
如果「林黛玉」是带货主播，能把什么东西卖成爆款？
如何证明 1²+2²+…+n² 为平方数的解只有 n＝1 或 n＝24？
如果中国只有3亿人口，会是怎样一种体验？
鲁迅姓周，文笔又那么流畅，那么为什么他不叫周笔畅呢？
超级脑洞挑战赛：假如你拥有想吃就吃的超能力，你最想吃什么？
有没有双重否定不是肯定的情况？
如果给你六千万，代价是余生都看不见月亮，你会答应吗？
运动员可以服用兴奋剂会怎么样？
如果《红楼梦》中各位练就了武功会是怎样的景象？
德国与法国哪个国家数学贡献更大？
计算 2 的 64 次方有什么特殊技巧？
马云的钱全换成北京的房子，是不是用不了几年就能成全球首富了？
学了那么多数学，为什么还是解决不了实际问题？
是什么让数学对数学家来说「容易」？是他们大脑的机构与普通人不一样吗？
一个人可以阴气重到什么程度？
假如你获得了将梦中事物带到现实的能力，会发生什么？
如果小龙女被尹志平强暴之后意外怀孕了，那么《神雕侠侣》剧情该怎么发展？
为什么你会喜欢数学？
如何求得这个级数？
如果世界上没有三角形会咋样？
《还珠格格》第二部中，为什么紫薇要救皇后和容嬷嬷？
如果在湖北省博物馆遇见歹徒，能砸碎玻璃掏出越王勾践剑和歹徒击剑吗？
设f(n)=lcm(1, 2, …, n)，如何证明∑1/f(n) (n取1到∞) 是一个无理数？
ai将来可以熟练运用公式解应用题吗？那为什么我还要起早贪黑地学解公式，而不是研究怎么搞这个ai？
给你三个亿人民币让你得治不了也缓解不了不会致命的三叉神经痛，你愿意吗？
10/89 小数部分前 5 位可以构成斐波那契数列，这是一种巧合吗？