量子计算将攻破区块链?中国人民大学教授袁勇谈该如何应对_区块链:ANT

C114讯4月21日消息区块链具有三大技术特点:去中心化、极难篡改、安全性高。而传统密码学理论的安全性基础是困难数学问题的计算复杂度理论。随着量子计算机的发展,破解传统密码只是时间问题。

在量子计算威胁区块链的相关论述中,持有此观点的一方给出的论据主要包括两点:一是量子计算会威胁比特币的安全协议;二是算力更大的量子计算机能垄断“挖矿”。

那么当量子计算和区块链不期而遇时,量子计算到底能不能攻破区块链?

4月19日下午,在山东济南召开的量子计算与数据安全论坛上,中国人民大学教授袁勇介绍了量子计算和区块链的现状,并提出对此问题的见解。

法币聚合器Transak新增支持泰国用户的法币支付入口:7月13日消息,法币聚合器Transak新增支持泰国用户的法币支付入口,泰国用户可通过借记卡或信用卡、曼谷银行iPay和移动银行以及SCB Easy Pay和移动银行购买加密货币。[2022/7/13 2:10:24]

存在危险需未雨绸缪

袁勇表示,根据其2019年做的一个初步研究显示,量子计算确实对于区块链底层的密码学机制,尤其是非对称的公钥密码学机制有非常重要的影响。

对于区块链来说,非对称密码学一般基于三种典型的数学困难问题,也就是质因数分解、椭圆曲线离散对数、素数域的离散对数。这些困难问题归根结底都是一种单向的相应的函数,这种函数正向的计算非常的容易,但是基于当前的战略,逆向计算是非常困难的。

泰国将免除加密货币交易增值税直至2023年末:5月25日消息,泰国官方已正式对通过政府批准的加密货币交易平台进行的加密货币交易实行增值税(VAT)豁免。泰国《皇家公报》上发布的一项法令对2022年4月1日以来的加密货币交易实施追溯减税政策,并将持续至2023年12月31日。此外,另一项法令规定使用泰国央行发行的零售CBDC进行的转账亦受此增值税(VAT)豁免。(News.Bitcoin)[2022/5/25 3:41:37]

以Gover算法对区块链的影响为例,Gover算法上在无序数组上搜索的时间为θ,因而可以加速哈希碰撞的搜索过程,相对经典算法提供二次加速增强效果。攻击者可以通过搜索哈希碰撞来篡改区块链数据,甚至替换全部链上数据。量子计算利用Grover算法可以快速找到共识解,帮助攻击者垄断区块链记账权,进而可随意破坏交易。

声音 | 中国人民银行郑州培训学院王勇:在疫情防控中要继续充分发挥区块链等的力量:中国人民银行郑州培训学院教授王勇在上海证券报刊文“疫情防控需有效发挥科技手段的作用”。文章表示,?大数据时代,防控疫情需要“数战数决”,需要政府具有熟练驾驭新技术手段和数字管理的能力。所以,在疫情防控工作中,要继续充分发挥“ABCD”即人工智能(Artificial Intelligence)、区块链(Block Chain)、云计算(Cloud)、大数据(Big Data)的力量。需要认真研究如何运用区块链技术助力疫情管控。区块链技术是近两年热度较高的关键词之一,它具备去中心化、公开透明及不可篡改等特点,可运用于各行各业。在此次的疫情防控过程中,多个场景能让区块链技术发挥作用。比如运用区块链技术可以实现确诊病人的精准隔离和筛选疑似病例;可以实现各地捐款捐物实时信息公开透明,不可篡改;可以实现资源溯源功能,有效防止劣质防疫产品流向市场等。希望这样的技术能很好地运用到战胜疫情中,从而真正体现出科学技术创新的价值,为打赢这场疫情防控阻击战做出贡献。[2020/2/20]

比特币PoW共识中随机数空间Nonce即使扩展到48位,经典计算机遍历都需要465天,而量子计算机只需θ次操作,用时仅2秒。

声音 | Ripple首席执行官:其他银行不会使用JPM Coin:据coindesk报道,Ripple首席执行官Brad Garlinghouse今日对摩根大通(JPMorgan Chase)创建自己的加密货币表示称赞,但对该产品被其他银行采用及其有用性表示质疑。他认为摩根大通这样的玩家的进入对区块链和加密行业有益,但这是他唯一能说的关于此事的好话。Garlinghouse称,在上周的另一场会议上,他也曾表示其他诸如摩根士丹利和花旗的银行不会使用JPM Coin。[2019/3/7]

但作为国内最早的区块链技术研究者之一,袁勇曾在《区块链——领导干部读本》一书中明确表示:“总体上来说,我不太认同量子计算对区块链产生威胁。”

“首先,对方并没有以发展的眼光来看待问题。量子计算和区块链,或者说量子计算跟密码学一定会呈现共生演化的趋势,二者相互促进,不能用十年后的量子计算与现有的比特币密码体系相提并论。”袁勇说:“我相信密码学体系和区块链的技术一定会有相应的手段应用量子计算威胁。”

针对量子计算算力惊人的观点,袁勇也予以了反驳。据他介绍,比特币的共识算法是以算力为基础的。因此可能面临量子计算的威胁。但是区块链技术体系中的共识算法子PoW之后,呈现出百花齐放的发展态势,目前至少已有30余种共识算法。此外,还有Paxos和Raft传统分布式一致性算法可以运用,这些共识协议在很大程度上可以抵御量子计算攻击。所以,如果量子计算确实产生威胁,区块链可以通过切换共识协议来解决。

同时,袁勇也认为,危险确实存在,我们也需要未雨绸缪。对此,他提出了两个应对方案:抗量子区块链+量子区块链。

其中,抗量子区块链的主要发展方向是融入目前的公有区块链体系,而量子区块链由于需要分布式的节点,还需要一定的量子能力,更适用于联盟链的体系。

抗量子区块链研究现状

抗量子区块链的主要思路是利用抗量子密码学代替传统密码学算法,基于计算安全性假设,即假设特定数学困难问题不能被量子计算机有效解决。

目前主流的抗量子密码方案包括:基于哈希的密码学方案、基于编码的密码学方案、基于格的密码学方案、基于多元变量的密码学方案、以及基于超奇异椭圆曲线同源密码方案等。

如提出区块链化的后量子签名方案BPQS,是第一种使用区块链或DAG结构来降低签名成本的后量子签名方案,其签名更短、速度更快。

QuantumResistantLedger是一种抗量子加密货币,翟永基于哈希的签名方案XMSS代替比特币的Secp256椭圆曲线来提供抗量子安全性,其目的是作为量子时代比特币的后备版本。

量子区块链的探索

量子区块链的主要思路是基于量子密码学提供无条件安全性,即在敌手具有算力的条件下仍然保证安全,一般须固定的网络参与节点。

在量子区块链的探索中,2018年俄罗斯量子中心学者提出基于QKD技术取代区块链中的数字签名算法,实现了城市光纤网络中具有无条件安全特性的分布式量子区块链原型网络。

其优点是采用经典的ByzantlneAgreement共识协议,实现了4节点拜占庭容错。缺点是方案不够完整,欠缺具体算法和安全性分析。如果存在大量恶意节点,BA共识协议通信复杂度极高。

量子通信与分布式区块链通信网络具有极强的互补性,将二者有机结合,可以实现高度安全、高度容错、低成本的量子区块链通信网络。利用区块链体系架构,可以实现量子通信中的拜占庭容错机制、量子中继网络的分布式容错控制,将目前基于高成本可信中继节点的京沪干线升级基于低成本可容错节点的广域量子骨干网。

此外,袁勇还提及了量子计算+区块链的其他潜在方向:如量子随机区块链,利用量子随机数发生器设计新型区块链共识算法,实现区块链共识过程中的快速、安全和高效确认,解决区块链性能缺陷。分布式量子计算则可利用区块链技术汇聚算力,有效降低量子计算机的应用门槛。

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

金智博客

[0:15ms0-4:539ms