中国量子研究新进展: 只用 372 个量子比特,就能破解当前主流密码系统( RSA-2048 密码 )

是的,可以理解。(10 的 80 次方) 这么个数听上去感觉好像也没多大。

网上有很多中、英文的文章可以查阅,结论是一致的。譬如 有一篇文章解释说,可观察到的宇宙大约有 1000 亿 (10 的 11 次方) 个星系,平均每个星系约有 1 万亿 (10 的 12 次方) 颗恒星。典型的恒星如太阳,大约由 (10 的 57 次方) 个原子组成。这样算下来总计大约是 (10 的 80 次方) 个原子。该文章还说,也可以根据对宇宙微波背景辐射的测量来计算。这样计算的结果是,原子数的估计范围在 (10 的 78 次方) 到 (10 的 82 次方) 之间。两种方法计算结果吻合。


呵呵,这么一算还真是哈,10倍10倍地增加还是很可观的。
但有的恒星本身很大,可以容纳上千亿个太阳,这样的恒星应该也不少,所以总觉得10的80(或82)次方太少了 :tx:
 
你试试以纳米代替几亿光年,看看指数有多少。
光速约为每秒 30 万公里,即 (10 的 8 次方) 米。光行走一年 (即 1 光年) 的距离大约是 (9.5 乘以 10 的 15 次方) 米, 那么 1 亿光年的距离大约是 (9.5 乘以 10 的 23 次方) 米.。1 米等于 (10 的 9 次方) 纳米,所以 光行走 1 亿年的距离用纳米来丈量的话大约是 (9.5 乘以 10 的 32 次方) 纳米。可见 (10 的 32 次方) 是多么大的一个数。
 
光速约为每秒 30 万公里,即 (10 的 8 次方) 米。光行走一年 (即 1 光年) 的距离大约是 (9.5 乘以 10 的 15 次方) 米, 那么 1 亿光年的距离大约是 (9.5 乘以 10 的 23 次方) 米.。1 米等于 (10 的 9 次方) 纳米,所以 光行走 1 亿年的距离用纳米来丈量的话大约是 (9.5 乘以 10 的 32 次方) 纳米。可见 (10 的 32 次方) 是多么大的一个数。
是的,以前我也听说宇宙间没有够超过10^100的数,开始也感觉难以置信,因为我们的物理化学计算题经常是300多,800多次方,要求精确到小数点后第四位,只要一个数不对,一分不给,那时大家基本没有计算器,考试时只能用数学用表查log值反复换算,很容易出错。其实这个精度完全没有必要了。一个溶液浓度是 - 500次方,无论是个什么天文单位给个0就完了,还算什么数?

一个假期我换算过光年到纳米,也就是30多次方。

宇宙可能不是无限的,但对于我们人类的认知范围来说,只能认为是无限的。地球对我们人类来说已经很清楚了,对于蚂蚁来说,它就是无限的。

渥太华到蒙特利尔大约2X10^14纳米:200km=2X10^5m=2x10^8mm=2x10^11um=2x10^14nm,
 
最后编辑:
呵呵,这么一算还真是哈,10倍10倍地增加还是很可观的。
但有的恒星本身很大,可以容纳上千亿个太阳,这样的恒星应该也不少,所以总觉得10的80(或82)次方太少了 :tx:

下面这篇文章讲解得更详细一些,对于计算的方法原理和假设的条件以及数据的来源都有交代。

 
现在实际应用中,多数就是256比特吧?

对称加密只有密钥,256比特。

RSA是非对称加密,有公钥和私钥。2019年安全等级高的应用RSA是4096比特. 普通应用RSA是2048比特,而且公钥证书提供商都建议RSA2048比特公钥每年更新一次。

目前量子算法只能攻击非对称加密算法。对称加密只有密钥,加密效率高,但是不方便传递。实际应用中是用非对称加密算法传递对称加密的密钥,然后加密文本。

一楼转发的报道是文科记者为博眼球写的报道。新闻报道必须夸张,才有流量,才会有更多的读者阅读和转发。报道中提到的文章只是提供一种破解方法,但是没有提供算法复杂度分析,就是,需要多少计算资源和多长时间来破解RSA2048比特。
 
后退
顶部