第804章 量子计算机公布-《陈诺叶欣然》
第(2/3)页
“非对称加密就是利用大因数分解,例如质数467乘以质数661等于308687,但是很难算出308687是由哪两个质数相乘才能得到,467是b1,661是b2。”
“如果只是亿以内的因数,倒也还好办,因为我们都已经用穷举法列出来了,
但如果因数是1024位数呢?2048位数呢?或者直接到3000位数呢?我们还能用穷举法吗?
显然是不现实的,我们计算过2048位的非对称加密,用国内的神光超算,也得80年才能破解掉,所以它是安全的。”
虽然这里面的逻辑有些绕,但网友们抓住了神光超算、80年这样的字眼。
但随即又满是疑惑,既然超算都要用这么久,那为什么陈教授又说不安全呢?
好在,付海龙替网友们问出了他们心中疑惑。
“世上没有任何一种加密系统是绝对安全的,破解非对称加密无非是算力的问题,传统计算机不行,那就换其他的设备,例如……量子计算机!
我们做过评估,理论上只要操纵50个量子比特位的量子计算机,破解2048位的非对称加密只需要8个小时,8个小时是具有时效性的。
我想陈教授说的不安全应该就是利用量子计算机吧,除此之外我实在想不起来还有什么能破解的。”
说到这里,章宇眉头皱了一下,沉顿了几秒钟,又将目光看向了镜头。
“既然讲到这里,我就顺便讲讲量子计算机破解加密系统的原理吧,传统计算机的逻辑门由0和1组成的二进制指令信息,只能表示为00、10、01、11这四种可能性中的一种,如果逻辑电路门叠加到n次,那么算力理论上就是2n次,这是线性运算;
而量子计算由于叠加性,它可以同时表示出四种信息状态,所以一个量子逻辑门的算力则是2的n次方,这就是量子计算机的并行运算。
就好比走迷宫,传统计算机只能一次走一条路,走不通了返回来再从头走另一条路,而量子计算机则是n个人同时走,瞬间就把所有可能都遍历了一遍,找到了那条正确的路。
50个量子比特的的算力就是2的50次方,就是一千万亿次,国内最强的超算除了未来超算,就是神威了,也就是这个算力,但算力远超神威。”
网友们一大部分听完都是懵逼了,很多都是第一次听见量子计算机这个名词,毕竟量子计算机这玩意太高端了,也离他们太遥远了。
付海龙脸上满是疑惑,他们魔音也算是一个互联网公司,他走到这个位置,自然是知道量子计算机的。
第(2/3)页