展开

关键词

区块的起源—拜占庭将军问题

01— 拜占庭将军问题的起源 拜占庭位于如今的土耳其的伊斯坦布尔,是东罗马帝国的首都。由于当时拜占庭罗马帝国国土辽阔,为了防御目的,因此每个军队都分隔很远,将军与将军之间只能靠信差传消息。 这时候,在已知有成员谋反的情况下,其余忠诚的将军在不受叛徒的影响下如何达成一致的协议,拜占庭问题就此形成。 区块技术的诞生 互联网的诞生从解决了我们信息的传输问题,解决了我们信息的传输成本。 如果在现代,将军们可以在微信中讨论这个问题,最终确定进攻时间。但是如果拜占庭帝国可以监控微信呢? 这时候我们就需要一个去中心化的信任系统——区块。 中本聪在区块中加入了时间戳,和非对称加密算法使区块具有签名属性和不可篡改属性。很好的解决了拜占庭将军问题。 这时如果出现背叛怎么办? 但是,只要大多数人是好人,就可能打败拜占庭帝国。 拜占庭将军问题,是由莱斯利·兰伯特1982年提出的点对点通信中的基本问题。伟大的创新一般都是站在巨人的肩膀上进行的。

51070

区块小问题科普】-“拜占庭将军”

而真实情况是节点可能会作恶(伪造消息),在这样的场景下,如何在众多节点中达成一致性问题,这是拜占庭将军问题所要讨论的。 拜占庭将军问题,通过比喻的方式来描述分布式一致性中一类最难的问题: 假设将军总数3,叛徒将军数1. 所以在前几期讲PBFT的时候说道,假设节点总数为N,f为拜占庭错误节点,N满足:N=3f+1。 也是为了满足这一特性。 共识算法的核心就是解决拜占庭将军问题(分布式网络一致性问题)。 所以在PAXO改进了以后,raft不能解决拜占庭将军问题,结合PBFT,设计一种基于PBFT的raft,解决拜占庭容错还能容纳故障节点。这是一个很好方向。

9920
  • 广告
    关闭

    【玩转 Cloud Studio】有奖调研征文,千元豪礼等你拿!

    想听听你玩转的独门秘籍,更有机械键盘、鹅厂公仔、CODING 定制公仔等你来拿!

  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    区块学堂——“遇见”拜占庭将军

    但凡关于区块或比特币相关的书籍,就算是相关问题深入探讨都绕不开一个永恒的话题——拜占庭将军问题(The Byzantine Generals Problem)。 每一个想理解和掌握区块技术原理的人也无法“逃过”拜占庭将军的“手掌心”,网络上关于拜占庭将军问题的讨论、描述、讲解多如牛毛,很多区块大神,用了论文级别最科学,最严谨的算法、公式来推理,讲解,试图让人们更透彻的理解区块技术是如何迎刃而解拜占庭将军问题的核心 这时候,在已知有成员谋反的情况下,其余忠诚的将军在不受叛徒的影响下如何达成一致的协议,就是“拜占庭将军问题”。(本故事来源于《区块:重塑经济与世界》) 拜占庭将军问题实质是什么? (共识机制) 区块的起源,来自于拜占庭将军问题,通过把拜占庭将军问题通俗化、抽象化之后,几乎可以延伸到人类的任何领域,并采用全新思维和方法来解决问题,创造价值。 最后用我非常喜欢的一段话作为结束。 所以在我们向伟大的“答案”——区块致以敬意之时,请不要忘记它的源头,不要忘记拜占庭

    54380

    拜占庭将军与区块有啥关系?

    每一本讲区块技术的书籍,几乎都会讲到拜占庭将军问题,看到这个词语时,我曾经一度认为有一位名叫拜占庭的将军带领着一支庞大的军队打仗时遇到了难题,但查阅了一些资料后,发现实际上并没有拜占庭将军,也没有这场战争 (取自百度百科) 在《区块----从数字货币到信用社会》中关于拜占庭将军问题的描述有点小错误,书中把问题描述成10个邻国去攻打拜占庭国家,但查到这个问题的提出者Leslie Lamport的论文原稿时 挖矿节点把一段时间内的交易信息打包成一个区块,盖上时间戳,与上一个区块衔接在一起,每个区块都包含了上一个区块的索引(哈希值),然后再写入新的信息,从而形成新的区块,首尾相连,最终形成了区块拜占庭将军问题深入探讨 区块的工作原理之拜占庭将军问题 浅谈区块技术翻过的大山——拜占庭将军问题、 探寻区块的源头——“重回拜占庭区块与银行家(上篇:拜占庭将军问题) 区块共识机制,拜占庭将军问题是什么 区块生存训练的文章选读: 取现【区块生存训练】 云币网及KYC【区块生存训练】 连基础概念都不学习有多么可怕 HD钱包 比特币的私钥 创世区块 总量2100万个,稀缺带来价值?

    84680

    拜占庭将军问题看:区块「 共识算法 」

    这就是著名的「拜占庭将军问题」。 ? 拜占庭将军问题就是要解决去中心化的共识机制问题,而这个共识问题也是比特币中区块网络所需要解决的。 那么在有限的时间内,要解决提案(进攻方案)的一致性且获取大部分将军的认可,才能解决拜占庭将军问题。 在区块网络中也是类似情况。 我们知道区块的核心价值之一就是共识,这也是大家一直所追捧区块的特性之一。那今天我们就来重点来聊一聊区块是怎样通过「共识机制」来解决上述问题的。 ,也就是最长的那条为最终的合法) 除了比特币,其它一些代币的区块网络都是使用什么样的共识算法呢? DPoS机制不需要网络中的所有节点都参与区块的创建和校验,它会不定期的选出一小群节点,让这小群节点去做区块的创建和校验,这样对整个网络的资源消耗进一步减少了,也提高了区块的工作效率,例如EOS。

    63930

    【技术贴】从拜占庭问题,谈区块技术实现及政务应用

    本文,作者首先介绍了拜占庭问题和口头消息算法;其次,详细讨论以HyperLedger1.0为基础的系统架构和数据库事务处理流程,并分析该架构与传统中心化数据库的主要区别;最后,以南京政务网建设为例子阐述区块技术的具体应用 图 作者 | 丁艺明 拜占庭问题 探究区块其源头,我们不得不追溯到“拜占庭将军问题”。它是整个区块技术核心思想的真正根源,也直接决定了区块技术的种种与众不同的颠覆性特质。 区块弱并发问题 在应用区块解决方案于政务网工程建设过程中,发现不少区别于传统关系型数据库的区块特点。 ,和数据的索引、查询、统计等常规处理;同时存储在区块中的数据需要进行进一步的大数据分析和数据挖掘工作,需要支撑区块中的数据的导入导出到关系型数据库。 另外现有区块还没有支持数据的隐私保护、数据的提交维护和访问的权限管理。需要一完善的区块数据建模基础框架来解决这些基于区块的应用开发问题。

    767100

    移情拜占庭区块与数字加密货币将如何改变科幻小说创作?

    Edward Kelso 译者 | Guoxi 最近,《三体》作者刘慈欣谈到区块时说过,“我没有见过科幻作品里有区块的东西,但区块确实是有科幻色彩。” 不过,《三体》译者刘宇昆的最新短篇小说《拜占庭移情(Byzantine Empathy)》,很快就要改变科幻创作在区块技术上的滞后状况了。 对于如何把密码学问题、心理学概念、区块技术与虚拟现实演绎成一篇引人入胜的科幻作品?Bitcoin.com 就此与刘宇昆进行过一场比较深入的探讨,区块大本营翻译如下: ? 问:在加密货币和区块的新世界中,你为什么专注于拜占庭将军问题? 基于这个信用系统,虚拟世界就可以做很多现实世界能做的事情……” 既然《三体》译者的“区块世界”都已经面世了,那么《三体》作者的“区块世界”离我们还会远吗?

    26730

    拜占庭错误 与 非拜占庭错误

    一般地,把出现故障( crash 或 fail-stop,即不响应)但不会伪造信息的情况称为“非拜占庭错误”( non-byzantine fault)或“故障错误”( Crash Fault); 伪造信息恶意响应的情况称为 “拜占庭错误”( Byzantine Fault),对应节点为拜占庭节点。 处理非拜占庭错误的算法有:paxos、raft和其变种; 处理拜占庭错误算法有:pbft、pow算法; 资料来源自网络。更多内容请关注 cnblogs.com/xuyaowen

    1K20

    区块|区块简史

    比特币的历史2009年推出的比特币是区块技术的第一次真实应用。在接下来的五年里,区块的历史几乎与比特币的历史同义。以下是此期间的粗略时间表: 以太坊的历史2014年是区块历史上一个重要里程碑。 在此之前,区块技术的应用仅限于加密货币。尽管比特币协议已在该领域证明了自己,但它缺乏开发区块应用程序所需的脚本语言,以拓展到加密货币外的应用领域。 Vitalik将他的新区块命名为以太坊Ethereum。 在以太坊区块上使用智能合约需要小额支付以太币,即以太坊的加密货币。 自2014年推出以来,以太坊区块经历了一个显著的增长期,现在成为仅次于比特币的区块。以下时间表显示了2014年以后比特币相关事件的历史。 虽然我们并没有拥有预测的水晶球,而且区块的大规模使用肯定存在很多障碍,但这种技术的未来似乎比以往更加光明。 你喜欢这篇博文吗?我们是否错过了任何重要的区块里程碑?您对区块的未来有何看法?

    47040

    初识区块区块01】

    最近研究了一段时间的区块,准备写个系列文章,主要是从技术方面切入,本人也是边学习边总结,欢迎大家关注“伟大程序猿的诞生”,共同交流成长。 区块是什么? 1、区块概念? 定义:区块是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。所谓共识机制是区块系统中实现不同节点之间建立信任、获取权益的数学算法。 白话:我们可以把区块理解为一个公有账本,每个人都可以进行记账,同时系统会将写好的内容记录并发给所有人进行备份 2、区块优点 1、去中心化 2、开放性 3、自治性 4、信息不可篡改 区块1.0/2.0/3.0对比 区块的进化方式是从1.0到2.0再到3.0: 区块1.0:是以比特币为代表的数字货币应用,其场景包括支付、流通等货币职能。 7、数字证书 8、分布式数据存储 9、集体维护 10、拜占庭容错

    62921

    区块入门总结区块

    image 解决拜占庭将军问题 如何让众多完全平等的节点,针对对某一个状态达成共识,这就是拜占庭问题 数字签名 最长机制 POW机制 在区块中,如何保证区块是正确的。 比特币与区块关系 比特币是区块的应用 区块是协议 区块由比特币的底层支撑系统 区块是从比特币抽离出来的概念,由比特币提出的概念 比特币的技术 hash算法 非对称加密 RSA 椭圆曲线算法 确认周期长 pow耗电量太大 区块为什么具有革命性意义? v2.0 智能合约,eth,主要与金融领域结合 v3.0 区块与社会,区块与各个行业融合,物联网、存储、优秀、区块 协议分层 应用层 合约层 激励机制 共识层 网络层 数据层 [图片上传失败 分配机制 区块的特点 去中心化 不可伪造 不可篡改 不可复制 匿名 基于密码学 分布式 可溯源 账本公开 区块类型 公有 比特币 EOS eth NEO 联盟 都可以看,不一定可以记账

    1.2K21

    区块科普:区块都有哪些

    比特币是区块中的一个重要概念,它本质上是一个去中心化的数据库,是一串用密码学组成的数据块,每个数据块中含有比特币网络交易的信息,用于验证交易信息的真实性(或防伪)和生成下一个区块区块 区块的广义:区块技术是利用区块数据来验证和存储数据,使用分布式节点共识算法来生成和更新数据、使用密码学的方式来保证数据传输的安全性、使用智能合约来编程和操作数据的一种全新的分布式基础架构的计算方式 区块的狭义:区块技术是一种按照时间顺序将数据区块使用顺序相连的方式而组合成的一种链式数据结构的分布式账本。 区块中都有哪些区块中都有哪些? 根据对区块市场的深度调研,我们可以根据市场的应用范围我们可以将分为;“公(公有区块)”、“私(私有区块)”、“联盟(联盟区块)”三种,下面带领大家深度解析以上说的三种: 1、公是指任何人都可以读取 目前大多数都使用以太坊作为公基础,以太坊允许任何人在中建立和使用通过区块技术运行的去中心化应用,以太坊是可编辑的公,允许用户按照自己的意愿创建复杂的操作,可以作为多种类型去中心化区块应用的平台

    46310

    区块学堂——区块词汇手册

    区块】:Blockchain,分布式存储、加密算法、共识机制、P2P传输等计算机技术结合的新型应用模式。 【区块】:Block,用于记录区块系统中数据的存储。 【】:chain,区块头中通过引用哈希值链接。 【区块服务】:BAAS,blockchain as a service,区块即服务。 【PBFT】:practical Byzantine fault tolerance,实用拜占庭容错。 【ECC】:椭圆加密算法,一种公钥加密算法。 每个Ethereum节点都运行在EVM上,以保持整个块的一致性。 【Fork(分支)】:分支可以创建区块的交叉版本,在网络不同的地方兼容的运行两个区块。 【Testnet】:开发商使用的测试区块,它主要是用来防止改变在主上的资产。 【Transaction Block(交易区块)】:聚集到一个块中的交易的集合,然后可以将其散列并添加到区块中。

    59791

    认识区块,认知区块— —DeFi

    回头看,三年前大家在讨论什么,再看看当下大家在讨论什么,你才能体会到技术迭代的如此迅速,以及区块未来几年的发展方向。 千万别为了使用区块而应用区块,那跟拿着锤子找钉子是一个路数。 DeFi的出现,也是区块技术与经济模型演化的结果,在现实生活中都能找到对应的原型,只不过以去中心化的方式重新演绎了一遍,以适应区块技术的应用场景。 2020年火热的区块投机圈,DeFi的热度只增不减,市场表现远超其它品种。 三四年前,区块1.0,区块2.0,后面接着到处宣称自己是区块3.0甚至区块4.0,都要做以太坊杀手去颠覆以太坊,事后证明,那些只不过是过眼云烟,一个繁荣的生态,不会因为你喊几句口号就颠覆了,那些杀手至今还在 区块,你可以不躬身入局,但要弄懂它运行的逻辑,否则你将错过一个划时代的破坏性技术,DeFi亦是如此。

    22622

    区块

    区块 一.什么是区块区块17.png 尽管区块技术在过去的十年内才被有效利用,但它的起源可以追溯到更久之前。 随后,区块生态系统在全球不断进化,出现了首次代币发售ICO、智能合约区块以太坊、“轻所有权、重使用权”的资产代币化共享经济以及区块国家。 二.区块的特点和价值 区块336.png 从技术特点上,区块一般被认为具有: 分布式容错性:网络极其鲁棒,容错 1/3 左右节点的异常状态。 三.区块的发展趋势 1. 网络安全领域 区块582.png 区块和物联网技术将更多地用于提升数字货币交易网络的安全性。区块网络安全工具的出现可能是区块的下一个重要内容。 供应 区块1547.png 通过区块可以降低物流成本,追溯物品的生产和运送过程,并且提高供应管理的效率。该领域被认为是区块一个很有前景的应用方向。

    4.5K4611

    区块开发之区块钱包

    我认为区块钱包能够看作是一个银行账户体系,办理你在区块的财物,能够实现查余额、转账、收款、查询交易记载等功能,而钱包运用相当于银行的客户端,实现钱包的详细功能。

    10620

    区块概况:什么是区块

    定义 区块技术自身仍然在飞速发展中,目前还缺乏统一的规范和标准。 公认的最早关于区块的描述性文献是中本聪所撰写的 比特币:一种点对点的电子现金系统,但该文献重点在于讨论比特币系统,实际上并没有明确提出区块的定义和概念。 从这个角度来看,区块是首个自带对账功能的数字记账技术实现。 更广泛意义地看,区块属于一种去中心化的记录技术。 如果把区块作为一个状态机,则每次交易就是试图改变一次状态,每次生成区块就是参与者对于其中包括的所有交易改变状态的结果确认。 图 1.2.3.2 - 区块示例 ? 联盟则介于两者之间,由若干组织一起合作维护一条区块,该区块的使用必须是有权限的管理,相关信息会得到保护,典型如银联组织。

    1.3K61

    区块区块基础知识

    区块三大主流开发语言: a) Golang b) C++ c) Node.js 区块概述 a) 产生背景 i. 区块1.0 ii.2014年,以太坊诞生。 区块2.0 iii.18年中期,EOS主网上线。区块3.0 iv.超级账本:Fabric,不支持发币。 d)什么是区块 i. 区块是一种集成了点对点传输协议、现代密码学、共识算法、分布式数据储存等成型数据的应用模型。 h)区块的核心概念 i.区块本质是一个分布式账本,通过共识算法来决定谁能获得记账权。以区块为单位以区块产生时间为顺序进行连接。每一个区块中保存上一个区块的Hash值、交易数据。 节点:简单来说,节点可以理解为一个运行区块软件的计算机。 1.全节点:保存了完整的区块副本,也就是说包含了所有数据。 2.轻节点:不保存所有区块数据,需要依赖全节点进行验证。

    38620

    相关产品

    • 区块链可信取证

      区块链可信取证

      区块链可信取证(Blockchain Trusted Obtain Evidence)为您提供实时、高效、可信的在线取证、固证、公证服务。平台基于虚拟化取证环境,让电子数据全链路可信、全节点见证、全流程留痕,有效解决诉讼中存证难、取证难、认证难等问题,实现证据的取证、存证、公证、查验、质证等一站式流程服务,大幅降低您的维权成本和提高维权效率。

    相关资讯

    热门标签

    活动推荐

    扫码关注腾讯云开发者

    领取腾讯云代金券