量子计算机能攻破区块链吗?

来源 :大众科学 | 被引量 : 0次 | 上传用户:chu74042828
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读

  据外媒报道,一台具有4000个以上量子比特的量子计算机就能瓦解区块链。若有人能做出这样的量子计算机,就能解出并验证每笔交易,未来产生的所有加密货币都会被其垄断,加密货币的信任系统也将被瓦解。那么,量子计算真的能攻破区块链吗?

“攻链”威胁从何而来


  “攻链”观点主要源于两点:一是量子计算会威胁比特币的安全协议;二是算力更大的量子计算机能垄断“挖矿”。比特币的安全协议涉及两种类型的密码学,即挖掘过程中使用的散列函数和用于在区块链上提供数字签名的非对称密码术。在“攻破论”支持者看来,量子计算机可能会对这两道安全防线产生巨大威胁。未来,量子计算机能很快破解哈希函数,从而垄断整个区块链,让比特币的安全协议“作废”。
  至于“挖矿”,本质上是个数学问题,是指利用芯片的计算能力,在比特币全球网络中不断进行哈希运算,比对手更快地求解,找出符合特定要求的随机数,以此赢得在公开账簿上的记账权,从而获得系统奖励的比特币。
  比特币常说的“51%攻击”就是指在区块链中,如果一个矿工组拥有整个网络51%的算力,他们就会永远比其他拥有49%算力的矿工组更快地处理区块。也就是说,他们将垄断整个区块链,得到之后产生的所有比特币。
  针对量子计算机威胁“挖矿”的问题,来自新加坡国立大学的戴夫士·阿加沃尔和该校研究人员在2017年10月发表了相关论文。他们认为,十年后量子计算机的“挖矿”速度将大幅提升。

“攻破”一说为时尚早


  针对“4000量子比特的量子计算机能瓦解区块链”的说法,中科院微電子研究所集成电路先导工艺研发中心研究员吴振华表示这并非空口无凭,这个是有依据的,是比对了枚举法破解区块链所需要的计算能力和4000个量子比特的计算能力之后做出的判断。当然要求也很高,需要4000个量子纠缠的比特,同时要保证极低的错误率。
  而现实情况是,目前的量子计算机最多实现72比特的计算能力,并且越往上增加难度越大。
  作为国内最早的区块链技术研究者之一,中科院自动化所副研究员袁勇的态度非常明确:“总体上来说,我不太认同量子计算对区块链产生威胁(的说法)。首先,对方并没有以发展的眼光来看待问题。量子计算和区块链,或者说量子计算跟密码学一定会呈现共生演化的趋势,二者互相促进,不能用十年后的量子计算与现有的比特币密码体系相提并论;其次,比特币的共识算法是以算力为基础的,因此可能面临量子计算的威胁。但是区块链技术体系中的共识算法自PoW(即Proof of Work,工作量证明机制)之后,呈现出百花齐放的发展态势,目前至少已有30余种共识算法。很多其他加密货币的共识算法都不是以算力挖矿为基础,例如权益记账、代表记账、随机记账等。此外,还有Paxos和Raft传统分布式一致性算法可以运用,这些共识协议在很大程度上可以抵御量子计算攻击。所以,如果量子计算确实产生威胁,区块链可以通过切换共识协议来解决。

短期内或难实现“量子霸权”


  谷歌推出的量子计算器Bristlecone(狐尾松)能够支持多达72个量子位,号称“为构建大型量子计算机提供了极具说服力的原理证明”。而如果能将量子处理器的错误率控制在足够低的水平,在解决明确的计算科学问题时就能超越传统硅计算机,实现所谓的“量子霸权”。
  但实现“量子霸权”要克服很多困难,何时成真还没有定论。耶路撒冷希伯来大学数学家吉尔·卡拉伊是反量子计算的代表人物,他一直关注量子计算复杂度与噪声问题。在他看来,噪声的降低必然伴随着量子比特数指数式的增加。由于后者无法实现,因此“量子霸权”也难以实现。(编辑/任伟)
其他文献
9月4日上午,貴州金之键高科技材料有限公司科学技术协会和院士专家创新工作站挂牌成立。  据悉,贵州省科学技术协会党组书记、副主席张美圣,贵州省科学技术协会党组成员、副主席刘炳银,贵州磷化(集团)有限责任公司董事长何光亮、九三学社省委专职副主委程绍雨等领导嘉宾参加仪式。  徐颖键作为贵州省“百人领军人才”的公司创始人、英国皇家化学会院士首先介绍了公司情况。公司核心研发团队由5位来自于牛津大学等世界一
菠萝(Ananascomosus)属凤梨科,凤梨属草本果树。原产南美洲的巴西热带雨林区,目前主要生产国有泰国、菲律宾、中国、印度尼西亚、巴西、美国、肯尼亚等。菠萝又叫篓子(海南)、凤梨(台湾)、黄梨、玉梨(广东)。菠萝植物学特性  菠萝是多年生单子叶常绿草本植物,株高0.5~1米,具纤维质须根系;单叶呈剑形,叶片两侧具刺或者仅仅在叶尖具少量剌;穗状花序,顶生;肉质聚花果,果着生在果梗顶端,果顶着生
一个国家的核心竞争力和发展的强大后劲,取决于包括科学素质在内的国民素质的不断提升。辽宁鞍钢股份公司冷轧厂4号线设备作业区作业长,鞍山钢铁集团公司特级技师,技术专家李
[1]王凤兰主编.中国出生缺陷监测畸形图谱.北京 北京医科大学中国协和医科大学联合出版社 1998.1-6[2]Bonilla-Musoles F Raga F Osborne NG et al.Use of three-dimensional ult
期刊
据英国《每日邮报》5月11日报道,美国的一家初创公司通过基因疗法和强大的基因编辑工具CRISPR能够让动物更加年轻。公司希望这项技术可以应用在人的身上,让人返老还重。
孩子天性自由,在成长的过程中要充分给予自主意识发展,给他们更多的空间,但当孩子在地上撒泼打滚,不停哭闹的时候,家长又束手无策,后悔没有早些给孩子立下规矩。爱孩子与立规矩是一道单选题吗?不,规矩必须立,但要讲方法。爱孩子和立规矩  管得太少和管得太严的父母在我们身边都不少见。一般溺爱孩子的父母认为,孩子要面临的压力已经很大了,趁着现在还小,给孩子一个快乐的童年,放纵孩子一下也不会对他造成什么影响。而
之所以會有吃海带可以预防甲状腺疾病的说法,是因为海带是一种含碘量非常高的食物,而碘是制造甲状腺素的重要原料。所以海带真的可以预防甲状腺疾病吗?海带真能预防甲状腺疾病?  在日常生活中,为了减少甲状腺病的增加,多数人选择多吃海带、紫菜等高碘食物来代替碘盐。那么海带真能预防甲状腺疾病吗?要弄明白这个问题,首先得弄懂甲状腺疾病有哪些分类。  临床上,甲状腺疾病主要有四种,即:甲状腺肿、甲状腺功能亢进(甲
通过化学成分设计和轧制工艺研究,开发了含铌、含钛的B510L、B550L汽车大梁热轧钢带。钢材的抗拉强度、焊接性能及冷加工性能满足标准要求,钢材的韧性-脆性转变温度低于-40℃
人类改造世界的过程,就是城市的进化过程。物竞天择,达尔文的进化论指导着大千万物生生不息的发展。城市也是生命体,原野随着人类活动的增加,进化成为了乡村;运输能力的提升,进化成为了城市,道路就像城市的血管,承载着各种客流、车流、物流;为信息传输单独修建了光纤城域