如果有一个人见到一个整数就能立刻分解质因数，那么这个人怎样才能发挥他的最大价值? 第1页
1
plel 网友的相关建议:
这样的神人可以让RSA秘钥系统形同虚设，因为RSA秘钥系统的加密性依赖于人类难以分解两个超大素数的乘积。
RSA秘钥系统的原理：首先找到两个超级大的素数 ，求它们的乘积 ，进而求欧拉函数 对于任何一个公钥 ，设置私钥为 ，其中 满足 ，即 是 的逆元。
当张三要发一个信息 给李四的时候，张三首先将信息 使用公钥 加密为 满足 然后有私钥 的李四可以将信息解密为 解密过程原理：根据费马小定理 因此 。
如果第三方截获了密文 ，他却无法利用公钥 得到 从而无法恢复原信息。这里就是假设别人无法在短时间内分解 ，也就无法计算 和 。但如果有题目中那样的神人，RSA秘钥系统分分钟被瓦解。
1
相关话题
如果给三年前的自己发一条短信，你会说什么？如果在我半径 20 米内的所有生物都会突然死亡，我该怎么生活?
数学上，「数」是怎么定义的？
如何证明负无穷等于正无穷？
如果1+1=3，这个世界会怎么样？
请问2^2^2^2+3^3^3^3是否为素数呢？
这个世界上真的有外星人的存在吗？
0到1之间所有有理数之和 ，和1到2之间的有理数之和，哪个大？
如果你是足协主席你会怎么做？
什么样的数能同时满足「＞0」且「＜0」？
前一个讨论
如何看待葛剑雄担任《王者荣耀》学术顾问?
下一个讨论
有哪些游戏是由文化杂交/融合而来的呢？
相关的话题
洛必达法则为何成为禁术？如何证明它不是整数啊?
日本麻将中的复合役是否可以认为是独立事件？
莫比乌斯环的意义是什么？
如何分配砝码使天平尽可能平衡？
如何证明对于任意大于 1 的正整数 n，(1＋√2＋√3＋…＋√n) 均为无理数？
多大的风能把一个人吹成光头？
申请美国大学的数学博士，选法语德语俄语中的哪一个比较合适？
如果把皮卡丘的耳朵塞到插座里，皮卡丘会被电死么？
五岁孩子对数学感兴趣，想给她讲数学发展史的故事，请问有什么书推荐呢？
10/89 小数部分前 5 位可以构成斐波那契数列，这是一种巧合吗？
除了黎曼猜想，数学界还有哪些至今尚未得到证实的猜想？
宇宙中有没有可能出现体型像银河系一样大的生物？
数学是人类的发明，还是发现？
wav2vec中的30ms是怎么得来的?
虚数的现实、物理意义是什么？
关于p进数域？
假如十恶不赦的匪徒在国家一百个不同的地方放置炸弹，不放他自由那么就会每年会爆炸一个，只能放他自由吗？
和董卓一起上朝的大臣学小女子那样嘤嘤嘤，能否把董卓肉麻致死？
如何用初等函数证明 π 不是有理数？
如何反驳此人证明0.9循环不为1？
如果是《JoJo的奇妙冒险》的作者来画《我的英雄学院》会是什么样？
你能想到的2016年美国总统大选最离奇的结局是什么？
n维空间里的n个向量的最小夹角的最大值是什么？
我们在数学中为什么要引入复数？
能不能让两个与 π 无关的两个数之和等于 π？
你最钦佩的数学天才是谁？
假设神在人类不知情的情况下给了全人类十分钟脏话成真的能力，会有什么后果？
20.22.25.30.37.（）后边的这个数到底是多少？
有关银河系搭车客指南的理解上的问题?