如果有一个人见到一个整数就能立刻分解质因数，那么这个人怎样才能发挥他的最大价值? 第1页
1
plel 网友的相关建议:
这样的神人可以让RSA秘钥系统形同虚设，因为RSA秘钥系统的加密性依赖于人类难以分解两个超大素数的乘积。
RSA秘钥系统的原理：首先找到两个超级大的素数 ，求它们的乘积 ，进而求欧拉函数 对于任何一个公钥 ，设置私钥为 ，其中 满足 ，即 是 的逆元。
当张三要发一个信息 给李四的时候，张三首先将信息 使用公钥 加密为 满足 然后有私钥 的李四可以将信息解密为 解密过程原理：根据费马小定理 因此 。
如果第三方截获了密文 ，他却无法利用公钥 得到 从而无法恢复原信息。这里就是假设别人无法在短时间内分解 ，也就无法计算 和 。但如果有题目中那样的神人，RSA秘钥系统分分钟被瓦解。
1
相关话题
假如你是一棵树，你想成为什么树？生活在哪里？为什么黎曼ζ函数能够如此表示？（第二个等号）?
下面的组合等式是否恒成立？
大圣说：俺老孙一个跟头十万八千里，驼你到西天不过眨眼之间。唐僧应了，后面咋写？
如果知乎自古有之，那么从古到今会有哪些问题呢？
如果给你机会追求：庄颜、艾AA、程心、叶文洁、杨冬、东方延绪和林云，并有一定概率成功，你选哪个？
有哪些令人感动到崩泪的脑洞故事？
小学生有必要上数奥班吗？
如果我有一个函数 f(x) 表示第 x 个素数有什么用？
你曾经做过什么让海底捞服务员不耐烦的事情？
前一个讨论
如何看待葛剑雄担任《王者荣耀》学术顾问?
下一个讨论
有哪些游戏是由文化杂交/融合而来的呢？
相关的话题
如果换作是蝙蝠侠，他能战胜灭霸吗？如何证明Metropolis Hastings algorithms)能够达到马尔科夫稳态？
为什么菲尔兹奖没有诺贝尔奖在公众的影响力大？
如何证明R^2上的不可数集至少在一点附近局部不可数啊？
为何乘法比加法具有运算优先权？或者说加减乘除的本质是什么？
比0.000······1更小的非0数，是什么？
为什么教科书要写的这么复杂？
拥有悬浮空中一厘米的特异功能有什么用？
如果人发的誓真的有效果，世界会变成什么样子?
宁波大学的陈计教授是一个什么样的人？
为何近来舆论似乎在逐步紧缩？
将颜值记为高考分数有没有可能利大于弊？
因灾难被困图书馆时应按何种顺序烧书取暖？
有哪些让人眼前一亮的函数？
Stein 大神的 4 本分析有顺序吗？
学数学有点钻牛角尖，总是怀疑书中推导的严谨性，各位有什么好办法吗？
无穷大的平面是圆形还是正方形？
有没有哪个素数可以以多种方式写成两个正整数的平方和？
怎么样是物理地物理?
目前统计学在国内外的发展现状是怎样的？都有哪些分支？今后的研究方向大致是向哪里走？
如果一个刑侦方面的专业人士来“毁尸灭迹”是否能做到毫无痕迹？
如果世界上只剩一个男人将会发生什么？
为什么埃式筛法的时间复杂度是O(nloglogn)？
如何看待谭泽睿的《在平移素数数列中的无平方因子数》？
支持热爱数学的女生走纯数学道路吗？
是不是名字最后一个字叫『丑』的，比较容易运气不好，容易吃败仗？
数学严密性如何影响科学？
零基础如何自学才能达到数学系本科水平？
假如，不小心回到了周朝，如何避免自己成为一个奴隶？
如果有人想走遍中国所有的省级行政区（含港澳台），总路程最小可以是多长？