ymlzms 2021-07-27 这个有点常识性错误啊， RSA-129密码是由两个质数乘出来的129位的一个大合数 动漫中给出的是这个数显然长度超过了129位（21×17=357位） 第二就是计算难度的问题 假设主角使用的算法和1994年用的是同一个算法--mpqs分解算法 这个算法的复杂度大概是O(N^(c*sqrt(loglogN/logN)))，（注：log位以2为底的对数）c=3/2*sqrt(2)≈1.06066 将N=10^129带入得3.49907083723×10^19还不算太大 但是动漫里的那个数至少358位(最后一位是奇数所以是21*17+1=358) 带入得10^358^0.098305225443≈1.561*10^35这不得超越了人类计算上限啦 假设吧这个数放在日本富岳超级计算机上算 富岳的运算速度达每秒41.55亿亿次(4.155*10^17) 假设每次浮点运算氪以完成O(1)复杂度的计算(图简单先这样吧) 那么算完这个数大概要3.757*10^17秒 也就是1.19131131857*10^10年 好家伙，算下耗电，富岳全功率运行功率为40百万瓦 算完这个数要4.17*10^21瓦的电 我爬了 欢迎勘误 ♥ 63 ↩ 6
Comments
老付这是上头了吗[笑哭]
♥ 537
1.5万了涨粉好快[歪嘴]
♥ 401 ↩ 6
小时候看过一部动画。 说电脑崩溃了，好像需要重装系统。 于是男主拿了根电话线一端台式机，一端座机电话。 然后摁电话01按键，就做出了一个电脑系统……
♥ 374 ↩ 7
动漫里化学最强的人：千空
♥ 112 ↩ 5
哈哈哈哈哈哈，一如往常的幽默老付！[妙啊][妙啊][妙啊]
♥ 81
这男主上辈子是个计算机吧[歪嘴]
♥ 70 ↩ 1
这个有点常识性错误啊， RSA-129密码是由两个质数乘出来的129位的一个大合数 动漫中给出的是这个数显然长度超过了129位（21×17=357位） 第二就是计算难度的问题 假设主角使用的算法和1994年用的是同一个算法--mpqs分解算法 这个算法的复杂度大概是O(N^(c*sqrt(loglogN/logN)))，（注：log位以2为底的对数）c=3/2*sqrt(2)≈1.06066 将N=10^129带入得3.49907083723×10^19还不算太大 但是动漫里的那个数至少358位(最后一位是奇数所以是21*17+1=358) 带入得10^358^0.098305225443≈1.561*10^35这不得超越了人类计算上限啦 假设吧这个数放在日本富岳超级计算机上算 富岳的运算速度达每秒41.55亿亿次(4.155*10^17) 假设每次浮点运算氪以完成O(1)复杂度的计算(图简单先这样吧) 那么算完这个数大概要3.757*10^17秒 也就是1.19131131857*10^10年 好家伙，算下耗电，富岳全功率运行功率为40百万瓦 算完这个数要4.17*10^21瓦的电 我爬了 欢迎勘误
♥ 63 ↩ 6
问题来了，现实生活中的那道题是谁出的？[喜极而泣][滑稽][tv_doge]
♥ 30 ↩ 2
我纳兰迦第一个不服[歪嘴]
♥ 23 ↩ 1
纳兰迦（确信）[doge]
♥ 18 ↩ 1
白，是无敌的天才哦
♥ 15
我的第一反应是看资源少没少[歪嘴]
♥ 15
知修[脱单doge]
♥ 13
我的女帝怎么打码了？？？[害羞]
♥ 11
就我一直以为是空白吗[热词系列_知识增加]
♥ 10 ↩ 3
[无语][无语][无语]最强计算能力的我一直觉得是一方通行。
♥ 10 ↩ 6
张雪峰老师和老付有点像诶
♥ 6
哇奥。 老付知晓我的心情啊 明天就考高数了呢。今天复习就看到了这个标题[tv_doge][tv_吐血][tv_吐血][tv_吐血]
♥ 4
有一次看拜年祭的时候，手机一下绿屏了上面有数字在滚动，过了一会就好了
♥ 3
哈哈，感觉老付在b站好惨啊[doge]
♥ 3