如果有一个人见到一个整数就能立刻分解质因数，那么这个人怎样才能发挥他的最大价值? 第1页
1
plel 网友的相关建议:
这样的神人可以让RSA秘钥系统形同虚设，因为RSA秘钥系统的加密性依赖于人类难以分解两个超大素数的乘积。
RSA秘钥系统的原理：首先找到两个超级大的素数 ，求它们的乘积 ，进而求欧拉函数 对于任何一个公钥 ，设置私钥为 ，其中 满足 ，即 是 的逆元。
当张三要发一个信息 给李四的时候，张三首先将信息 使用公钥 加密为 满足 然后有私钥 的李四可以将信息解密为 解密过程原理：根据费马小定理 因此 。
如果第三方截获了密文 ，他却无法利用公钥 得到 从而无法恢复原信息。这里就是假设别人无法在短时间内分解 ，也就无法计算 和 。但如果有题目中那样的神人，RSA秘钥系统分分钟被瓦解。
1
相关话题
中国大学数学与物理教育有哪些地方是三不管的?如何看待关于 1 与 0.9999… 的大小的争论？
「只有」和「有且只有」的区别是什么？
如果我发明一把枪，输入对方照片和名字，射击后子弹无论距离和位置都能能将其击杀，能改变世界吗？
为何这么多人称赞指标定理？
想要学习流形的话需要哪些预备知识？
如何入门 Yamabe 问题？
只允许带价值十元钱的现代物品穿越，怎么能混的风生水起？
语言和数学，哪个产生早？
如果外星人命令地球人摧毁一个国家，否则让人类灭绝，人类会怎么做？
前一个讨论
如何看待葛剑雄担任《王者荣耀》学术顾问?
下一个讨论
有哪些游戏是由文化杂交/融合而来的呢？
相关的话题
假如混血精灵选择了做人，现在觉得人类寿命有限很后悔，该怎么调整心态？智力很高，且只喜欢探索真理，不想做作题家，怎么去大学里蹭课？
如何证明该级数收敛?
已知 a、b、c 为实数，且三个数的和为 1，平方和也为 1，如何求三个数的立方和的最小值？
如何用数学方法计算灯泡的体积？
为什么不能计算两次哈希，以及在什么情况下不能计算两次哈希？
为什么科学家认为数学是支持科学理论的必要条件？
黎曼猜想具体是如何推出素数定理的广义形式的？
数学领域有哪些经典的笑话？
为什么在金融领域，用几何平均来代替算术平均更为严谨？这两个平均数有什么本质上的不同吗？
高中生对哥德巴赫猜想的证明有哪些错误？
物理专业学生应该具备哪些数学素养？
如果我突然被放在太阳表面0.1秒，会发生什么？
如果将文物中的神兽召唤到现实空间，会发生些什么？
「蝴蝶效应」中的「蝴蝶」需不需要受到法律的制裁？
二战，德国要怎么打才能赢？
如何证明欧拉函数是积性函数？
数学和英语是不是高中最难的科目？
猪肉章盖在人的皮肤上可以洗掉吗？
假如你可以饲养一只地球上曾存在过的生物，你会选择饲养哪一只?
一男一女携带尽可能多的物资回到恐龙时代，没有后续补给，重建现代文明的概率有多大？
你是一名酒店清洁工你走错了房间，推门进去看见一女客一丝不挂地在沐浴而她也看见你了，这时候你该怎么办？
把现在各行各业的精英带到原始社会，依靠这些人的知识储备，需要多久才能恢复到现在的繁荣？
是否存在一个复解析函数f(z)，使得对于正整数n，f(n)就是第n个质数？
如果让马克思、列宁、恩格斯、斯大林组成一支乐队，他们应该分别担任什么职位？
假如三国时代的后浪们（父亲/爷爷是大咖的二代/三代们）有机会齐聚一堂，你会邀哪些人，聊些什么？
物理学与数学在思维方式上有什么本质区别？
除法的结果为什么被称为「商」？
这道题该怎么做呢？(数分)？
如果精灵宝可梦成为了奥运项目会怎么样？