也许有人会想到,银行中的货币实际上也是数字化的,因为通过电子账号里面的数字记录了客户的资产。说的没错,有人称这种电子货币模式为“数字货币1.0”,它实际上依赖于一个前提:假定存在一个安全可靠的第三方记账机构负责记账,这个机构负责所有的担保环节,最终完成交易。
比特币自身的价值通过背后的计算力进行背书
比特币网络自2009年上线以来,在无人管理的情况下,已经在全球范围内7×24小时运行超过8年时间,成功处理了几百万笔交易,甚至支持过单笔1.5亿美元的交易。更为难得的是,比特币网络从未出现过重大的系统故障
要实现一套去中心化的数字货币机制,最关键的是要建立一套可靠的交易记录系统,以及形成一套合理的货币发行机制。
状态机
后继区块记录前导区块的哈希值(pre hash)
共识机制
nonce
跟传统的记账技术相比,基于区块链的分布式账本应该包括如下特点:·维护一条不断增长的链,只可能添加记录,而发生过的记录都不可篡改;·去中心化,或者说多中心化,无需集中控制而能达成共识,实现上尽量采用分布式;·通过密码学的机制来确保交易无法被抵赖和破坏,并尽量保护用户信息和记录的隐私性。
2.分布式共识
问题的核心在于如何解决某个变更在分布式网络中得到一致的执行结果,是被参与多方都承认的,同时这个信息是被确定的,不可推翻的。
该问题在公开匿名场景下和带权限管理的场景下需求差异较大,从而导致了基于概率的算法和确定性算法两类思想。
让恶意破坏的参与者损失经济利益,从而保证大部分人的合作
PoW等基于概率的系列算法理论上允许少于一半的不合作节点,PBFT等确定性算法理论上则允许不超过1/3的不合作节点。
区块链在资源共享领域是否存在价值,还要看能否比传统的专业供应者或中间方形式实现更高的效率和更低的成本,同时不能损害用户体验
不一致
共识则描述了分布式系统中多个节点之间,彼此对某个状态达成一致结果的过程
一致性描述的是结果状态,共识则是一种手段
一般地,把出现故障(crash或fail-stop,即不响应)但不会伪造信息的情况称为“非拜占庭错误”(non-byzantine fault)或“故障错误”(Crash Fault);伪造信息恶意响应的情况称为“拜占庭错误”(Byzantine Fault),对应节点为拜占庭节点。
针对常见的非拜占庭错误的情况,已经存在一些经典的解决算法,包括Paxos、Raft及其变种等。这类容错算法往往性能比较好,处理较快,容忍不超过一半的故障节点。
对于要能容忍拜占庭错误的情况,一般包括PBFT(Practical Byzantine Fault Tolerance)为代表的确定性系列算法、PoW为代表的概率算法等。
科学告诉你什么是不可能的;工程则告诉你,付出一些代价,可以把它变成可行。这就是科学和工程不同的魅力。
CAP原理:分布式计算系统不可能同时确保以下三个特性:一致性(Consistency)、可用性(Availability)和分区容忍性(Partition),设计中往往需要弱化对某个特性的保证。
·一致性:任何操作应该都是原子的,发生在后面的事件能看到前面事件发生导致的结果,注意这里指的是强一致性;·可用性:在有限时间内,任何非失败节点都能应答请求;·分区容忍性:网络可能发生分区,即节点之间的通信不可保障。
ACID原则指的是:Atomicity(原子性)、Consistency(一致性)、Isolation(隔离性)、Durability(持久性),用了四种特性的缩写。
数字摘要是对数字内容进行Hash运算,获取唯一的摘要值来指代原始完整的数字内容
PKI体系提供了一套完整的证书管理的框架,包括生成、颁发、撤销过程等。
1.快速比较大量数据
2.快速定位修改
3.零知识证明
布隆过滤器(Bloom Filter)
交易费用越高,越多矿工愿意包含该交易,也就越早被放到网络中。
一旦失败,这些算力都会被没收掉,成为沉没成本。
以太坊的早期发明者Vitalik Buterin提出应该能运行任意形式(图灵完备)的应用程序,而不仅仅是比特币中受限制的简单脚本。
以太币最小单位是wei,一个以太币等于10\(^{18}\)个wei。
节点之间彼此通过gRPC消息进行通信。
《李白诗选》内容简介:李白,字太白,号青莲居士,祖籍陇西城纪。李白是盛唐文化孕育出来的天才诗人,他非凡的自信、傲岸的人格和
JAVA程序员修炼之道 本书特色 《java程序员修炼之道》分为四部分,**部分全面介绍java7的新特性,第二部分探讨java关键编程知识和技术,第三部分讨论...
Fromadvancedselectorstogeneratedcontenttothetriumphantreturnofwebfonts,andfromgr...
《高级无线网络——4G技术》共分21章,全面系统地论述了4G通信系统的先进技术,包括物理层和多址接入技术、4G信道模型、自适应可
《云梯:从新人到达人的职场进化论》内容简介:本书从分析当今人们的学习、工作、生活现状开始,逐步引导读者更好地进行自我管理和
《跨海之战》内容简介:金门、海南和一江山三次跨海之战经历了一个相当复杂的过程。以三次战争为线索,体现国共双方在战略方针的较
Duringthepastdecadetherehasbeenanexplosionincomputationandinformationtechnology....
MattDrance前苹果公司布道师。在苹果公司工作了8年,然后创立了一家iOS开发与咨询公司BookhouseSoftware。他还为PragmaticStu...
《国家竞争优势(下)》内容简介:《国家竞争优势(下)》基于10个主要发达国家的研究,根据企业凭以竞争的生产率,迈克尔•波特第一
《蔡澜说美食:学会浅尝二字》内容简介:蔡澜先生说: 吃不饱的菜,最妙。豆那么细小,一颗颗吃,爱惜每一粒的滋味,也爱惜了人生中
互联网接入服务现状及管理对策研究 本书特色这是一部全面系统探讨互联网接入服务现状及管理对策的研究专著。佟力强编写的《互联网接入服务现状及管理对策研究》从介绍互联...
《文化的利用和再创造》内容简介:本书以区域宗教为研究对象,考察在儒学文化语境,天主教传入所带来的各种冲击,以及在基础上所形
Excel 实战应用大全 内容简介 Excel 2007是微软公司推出的*新版本的电子表格处理软件,与之前的Excel版本相比,界面变化很大,在实用性方面也有很...
ASP.NET是由Microsoft公司推出的新一代Web开发构架。开发人员可以通过ASP.NET实现动态网站的开发,包括开发Web应用程序和Web服务
《BLOG启示录:WordPress博客建设与经营》分三大部分,共17章。第一部分(1~5章)主要是介绍Web2.0、博客,以及LAMP的安装和架设,
APDL参数化有限元分析技术及其应用实例 本书特色 本书主要适合于已掌握基本操作的ANSYS初级用户和部分中、高级用户,是一本学习APDL的技术资料,也是灵活掌...
“对于那些想要在PHP方面更进一步的开发者而言,此书必不可少。”——GabrielMalkas,Developpez.com“简而言之,这是我所读过的
你可曾疑惑為何便宜的葡萄酒倒在別緻的玻璃酒杯中,品嘗起來就特別美味?或是為什麼洗過的車或打過蠟的車感覺特別好開?新的研究
《Android技术内幕:系统卷》是国内首本系统对Android的源代码进行深入分析的著作。全书将Android系统从构架上依次分为应用层、应
《装帧之美》由日本设计大师铃木成一亲自挑选在他长达近三十年的设计生涯、八千件的作品中,最具代表性的一百二十件作品,并且详