编者按:本文来自登链社区,Odaily星球日报经授权转载。区块链技术的火热推动了传统分布式技术的进一步发展。从区块链技术的本质来看,基本脱离不开传统分布式系统跟密码学的核心技术。那么区块链技术真的值得去研究吗?是区块链选择了我们,还是我们选择了区块链?本文从一个分布式系统研究者的角度来理解区块链。人们常常把区块链当作分布式数据库,或者是分布式账本,这种说法不准确,而且具有迷惑性。区块链与我们常见到的分布式数据库相比,我认为区别主要有两个:共识算法和链式结构。这两者相辅相成,共同构成了区块链的独特性。共识算法
分布式数据库所采用的共识算法一般都是基于Paxos所衍生出来的一系列算法。这些算法的安全性仰赖于中心化的假设,即所有的节点由一个可信赖的中心管理。在这个假设下,所有节点都被认为是“诚实”的,也就是说,所有节点都竭尽全力去传递消息,并且消息不会被篡改。如果有少部分节点宕机,或者失联也不会影响协议的安全性。然而区块链中的共识算法没有中心化的假设,每个节点都可以被认为是有独立行为的,这也是区块链“去中心化”的由来。协议允许一部分节点是拜占庭节点,它们可以按照自己的意愿选择遵从或者违背协议,发送任意消息或者假装宕机。拜占庭节点可以是被攻击者完全控制的节点,也可以是自身软件出现严重bug的节点。这类算法被称作拜占庭容错算法,简称BFT。很明显可以看出,区块链的共识算法的容错性要远远高于传统的分布式数据库,因此往往也更低效。针对BFT共识算法的研究从很早就开始了,其中影响力最大的就是图灵奖得主Barbara在1999OSDI年提出的PBFT(PracticalBFT)。然而由于算法的复杂性过高,很难进行大规模部署。除此之外,这类算法还要求每个节点的身份已知,也就是说,在协议初始或者新节点加入时,都需要有准入控制机制,保证节点之间可以互相验证身份。基于以上原因,针对传统的BFT协议的研究到了2010年也没有很大的进展。比特币的出现打破了人们对这一领域的认知,它使得人人都可以轻易加入到网络中来,不需要任何准入控制机制。只要拥有至少51%算力的计算机是诚实的,整个网络就是安全的,并且通过比特币的奖励机制鼓励参与者规范自己的行为。比特币通过极其简单的设计就在某种程度上实现了“海纳百川,一视同仁”,不得不说是一个奇迹。然而奇迹的诞生是要付出代价的。比特币付出的代价在我看来主要有三个:极大的资源消耗。参与到网络中的矿工需要付出庞大的硬件费用和电费。极低的性能。比特币的网络每秒钟大概能处理7个交易,每个区块的平均生成时间是10分钟左右。交易的不确定性。即使一个区块在比特币网络中被确认了,由于区块链可能存在分叉fork,这个区块仍然有被重写的风险。只有等待一个区块被确认若干次之后,才能使得这个区块被重写的风险降到足够低。这也进一步提高了交易被确认的延迟。为了减少上述代价,有不少研究者都做出了卓越努力。例如,为了提高共识算法的性能,来自Cornell大学的研究者在2016年的NDSI提出了Bitcoin-NG。来自MIT和Stanford的研究者在2019年的CCS提出了Prism,进一步对比特币进行扩容。此外,为了减少资源消耗,来自MIT的研究者在2017年SOSP上提出了基于Proof-of-Stake的Algorand,移除了挖矿的消耗。链式结构
人大附中物理老师李永乐科普拜占庭将军问题和区块链:5月14日,人大附中物理老师、科普视频网红李永乐在其公众号发布视频《拜占庭将军问题是什么?区块链如何防范恶意节点?》。李永乐老师在视频中对拜占庭将军问题和区块链进行了讲解,他表示,拜占庭将军问题本质上指的是,在分布式计算机网络中,如果存在故障和恶意节点,是否能够保持正常节点的网络一致性问题。在近40年的时间里,人们提出了许多方案解决这一问题,称为拜占庭容错法。例如兰波特自己提出了口头协议、书面协议法,后来有人提出了实用拜占庭容错PBFT算法,在2008年,中本聪发明比特币后,人们又设想了通过区块链的方法解决这一问题。区块链通过算力证明来保持账本的一致性,也就是必须计算数学题,才能得到记账的权力,其他人对这个记账结果进行验证,如果是对的,就认可你的结果。与拜占庭问题比起来,就增加了叛徒的成本。[2020/5/14]
区块链带来的另一项革新就是链式的结构。每个区块都通过哈希跟前面的区块链接在一起,一直追溯到初始区块,形成一条绵延不绝的链。这个结构带来的一个好处就是当一个节点确认一个区块的时候,意味着同时确认了这个区块所在链上之前的所有区块。基于这种链式的结构,区块链中很容易采用一种“最长链”原则发布新的区块。比如在比特币中,由于网络问题和恶意攻击的存在,一个矿工可能会看到多条链,但矿工总是倾向于在最长的一条链上挖矿。即使挖矿挖到一半发现了一条比所在的链更长的链出现,也要切换到更长的链。“最长链”原则并不一定是非遵守不可,它并不会对协议安全造成严重影响,但当所有矿工都遵守这一原则的时候,每个矿工所能期望获得的收益最大。当然,也有例外,当一个矿工占有比较多的资源的时候,可以采取一种“自私挖矿”的策略,违背“最长链”原则,谋求更高的收益。区块链的链式结构也给研究传统BFT的研究者带来很大启发,很多为区块链量身定做的BFT协议开始涌现。这其中最著名的要数Facebook所采用的LibraBFT共识协议。LibraBFT基于HotStuff,由来自VMware的研究者提出。HotSutff通过采用区块链的链式结构改进了传统BFT的性能,使得协议能够部署在具有上百个节点的网络中。下面我简单说明一下这种链式结构的神奇之处。首先,我们想象用传统的BFT协议实现区块链。由于在传统的BFT协议中共识是一次性的,我们需要对每个区块单独进行共识。例如在PBFT中,每个区块链都要经历Propose,Prepare,Precommit,Commit若干阶段。每个阶段都要经历一轮投票,似乎都在做相同的事情,存在很多消息冗余。如下图所示。
声音 | 上海股交所总经理:区块链想要大规模发展要做好社会科普工作:金色财经报道,上海股交所总经理张云峰表示,区块链当前还处于一个“概念”的阶段,距离成熟应用,影响到百姓的日常生活还有很长的路要走。对于“区块链”和其会带来的社会和经济效果,沈阳应当持审慎的态度。区块链想要大规模发展,一方面要做好这项复杂技术的社会科普工作,加快社会大众对区块链的了解。另一方面,要充分发挥市场的作用,让企业用实实在在的技术创新,赋能实体经济的发展。[2019/11/17]
为了解决这一问题,HotStuff在PBFT的基础上引入了链式结构。由于之前所说的链式结构的特性,一个节点对一个区块的投票实际上是对这个区块所在链上之前的所有区块的投票。因此链式HotStuff缩减了不同的投票阶段,只保留了统一的Propose-Vote的形式。如下图所示。
动态 | 央行官微旧文重发“再科普”:范一飞详解数字货币:据中国经济网消息,今日,央行官微公众号头条重新发布央行副行长范一飞在2018年1月25日题为《关于央行数字货币的几点考虑》的文章,对央行数字货币再次进行科普。同时,微信公众号第二条发布支付司副司长穆长春8月10日在第三届中国金融四十人伊春论坛上的演讲。近年来,各主要国家和地区央行及货币当局均在对发行央行数字货币开展研究,新加坡央行和瑞典央行等已经开始进行相关试验,人民银行也在组织进行积极探索和研究。[2019/8/21]
HotStuff进一步利用了链式结构的特点规定了投票规则以及区块被确认的规则,从而保证协议的安全性。链式的结构使得BFT协议变得简洁而优美,能够很好地进行流程化作业,提高了协议的性能,极大降低了状态空间。除了上述的好处之外,链式的结构也给协议留足了设计空间,比如激励机制,信用管理,公平机制等,这些机制对一个多方参与的网络来说都会起到积极作用。总结
科普时报:区块链与云计算长期发展目标不谋而合:据《科普时报》今日报道,区块链与云计算两项技术的结合,从宏观上来说,一方面,利用云计算已有的基础服务设施或根据实际需求做相应改变,实现开发应用流程加速,满足未来区块链生态系统中初创企业、学术机构、开源机构、联盟和金融等机构对区块链应用的需求。另一方面,对于云计算来说,“可信、可靠、可控制”被认为是云计算发展必须要翻越的“三座山”,而区块链技术以去中心化、匿名性,以及数据不可篡改为主要特征,与云计算长期发展目标不谋而合。[2018/5/4]
在10多年前,中本聪发明比特币,区块链应运而生。现在,我们对区块链的研究逐渐拨云见日,我们也应用一种客观专业的眼光去看待这项技术。毫无疑问,区块链的诞生给分布式系统的研究带来了新的生命力。但在研究区块链的时候,不能粗暴的将共识算法和链式结构分开去研究,因为这两者相辅相成,共同构成区块链的基本要素。
金色财经独家分析 监管机构、媒体、业界提示风险 区块链科普道阻且长:新华社今日发文表示,近来“区块链”类案件频发,不法分子以“投资虚拟货币周期短、收益高、风险低”为借口,取用户信任并诱使其转账进行投资。无独有偶,同日消息,腾讯手机管家安全专家也提醒此类风险,并从技术上提出防建议。在美国,监管机构警示加密货币欺诈现象普遍承诺高收益而不披露潜在风险。金色财经独家分析,不法分子假借新技术之名进行,一方面是抓住民众趋利的心理,一方面反映出区块链科普的欠缺。区块链是新兴科技和底层技术并有改变社会生产关系的潜力,应该进行系统性的科普教育,当前,部分大学已经开始设置了区块链课程,但对于普通民众仍然有科普的需求,人们应该了解到系统和正确的知识,不仅要了解区块链的好,也要明确局限和弊端,以在高收益的诱惑下,保持清醒客观。[2018/4/11]
YAM崩盘后DeFi代币市场大概平静了1到2天,接着便再次开始发力:截至写稿时为止LINK已经接近19美元、SNX超过了6美元,DeFi在持续吸引新资金入场,同时其它公链平台也开始不淡定了.
1900/1/1 0:00:00编者按:本文来自加密谷Live,作者:Hasu,翻译:lily,Odaily星球日报经授权转载。这些天,YAM让我瞠目结舌.
1900/1/1 0:00:00作者:区块链Robin债务与技术为现代经济提供动力世界喜欢杠杆。债务是自古以来推动经济增长的魔力,虽然我们已经离开铁银行IronBank的时代很远--你们这些《权力的游戏》的粉丝应该清楚--但全.
1900/1/1 0:00:00比特币回落到了11750美元,IV也同步快速回落。昨日播报中,从多种数据来看,比特币没能有效地脱离12000美元,今天就出现了快速回调.
1900/1/1 0:00:00中国传统信息技术已被扼住喉咙,新兴的数据科技或可弯道超车。“如果说在传统的信息技术领域,我们一直被‘卡脖子’,在以区块链技术为代表的新兴数字技术赛道上,我们完全有机会实现弯道超车.
1900/1/1 0:00:00头条注意风险,Justswap上存在大量“假币”波场版Uniswap平台Justswap上线,目前已有TRX,JST,USDT等多种erc-20代币.
1900/1/1 0:00:00