如果有一个人见到一个整数就能立刻分解质因数，那么这个人怎样才能发挥他的最大价值? 第1页
1
plel 网友的相关建议:
这样的神人可以让RSA秘钥系统形同虚设，因为RSA秘钥系统的加密性依赖于人类难以分解两个超大素数的乘积。
RSA秘钥系统的原理：首先找到两个超级大的素数 ，求它们的乘积 ，进而求欧拉函数 对于任何一个公钥 ，设置私钥为 ，其中 满足 ，即 是 的逆元。
当张三要发一个信息 给李四的时候，张三首先将信息 使用公钥 加密为 满足 然后有私钥 的李四可以将信息解密为 解密过程原理：根据费马小定理 因此 。
如果第三方截获了密文 ，他却无法利用公钥 得到 从而无法恢复原信息。这里就是假设别人无法在短时间内分解 ，也就无法计算 和 。但如果有题目中那样的神人，RSA秘钥系统分分钟被瓦解。
1
相关话题
太阳系未来可以怎么样开发？有哪些千年以上时间才解决的数学问题?
万有引力定律中，为什么由 F∝m、F∝M 可以推出 F∝Mm？如何用数学方法证明？
如何计算函数 f(x)=log(x)/x 的 n 阶导数？
世界上真的有阴间吗，人真的可以轮回吗？
如何看待丁石孙先生在学术和教育上成就?
给你一个亿，要求你跟现在的女朋友分手，跟另一个女的在一起，会同意么?
如何才能在高考前证明哥德巴赫猜想？
预测一下到今年年底本轮中美搏弈的结果大概率是什么？
勒让德倍量公式如何证明？
前一个讨论
如何看待葛剑雄担任《王者荣耀》学术顾问?
下一个讨论
有哪些游戏是由文化杂交/融合而来的呢？
相关的话题
如果给孙策一台除了基本功能以外只有ae的笔记本电脑和不限量的bb素材，能否入主中原？为什么 AI 理解不了逻辑问题？
设f(n)=lcm(1, 2, …, n)，如何证明∑1/f(n) (n取1到∞) 是一个无理数？
为什么样本方差（sample variance）的分母是 n-1？
铁锅炖大鹅，大鹅愿意么？
如果你是一名来自未来的杀手，你会利用先知期得到优越的生活还是优先完成任务？
如果让你制作一款抗日战争题材的游戏你会做成什么样？
假如以后证明了上帝是存在的，那日后的历史学家会怎么评价文艺复兴及一切以人权反神权的运动？
你经历过哪些明明很紧张，却忍不住皮了一下的片段？
太空时代的小国面对有绝对优势的大国该怎么办？
男生走路突然开始做急停投篮的动作，是在施什么魔法吗？
除法的结果为什么被称为「商」？
这道题做错在了哪里呢？
掷一枚不均匀的硬币，正面概率为0.7，反面的概率为0.3，如何最高效地获得一个概率为0.5的事件？
欧拉公式在经济学中的运用到底是什么，学习两期模版的时候总能看见又欧拉公式可得？
如何用最简单的语言统一描述多元函数求导（对向量求导、对矩阵求导等）？
算数差是否数学水平就差？
如何定性定量运用数学语言描述修昔底德陷阱？
如果你穿越进《逃离塔科夫》你会怎么办？
求助！有木有大神可以教一下我，这种高次幂如何快速简便运算，谢谢！？
如果《成龙历险记》里的圣主穿越到原神会发生什么？
你上过哪些比微积分难的课？
如果某个星球的居民每时每刻都要忍受某种痛苦（比如全身被灼烧的疼痛），你会不会觉得居民们还是毁灭比较好?
哈密尔顿-凯莱定理的本质是什么？
什么是「测度论」？
如果你拥有了《三体》中的智子，你会用它来做什么？可能会发生什么故事？
物理或化学方程为什么往往是偏微分方程？
一立方米的物体（类似于活性炭）把它展开后它的表面积最大能有多少？能达到无限吗？
如何评价数学家、现代概率论的创始人柯尔莫哥洛夫？
地球online中有那些简单的副本？