也许有人会想到,银行中的货币实际上也是数字化的,因为通过电子账号里面的数字记录了客户的资产。说的没错,有人称这种电子货币模式为“数字货币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消息进行通信。
本书是作者多年的创作手记结集,集中呈现作者几十年的创作理念、方法、作品、哲思等,文字或灵动,或犀利,既能从中透视当代中国
EXCEL2007函数与公式实战技巧精粹 本书特色推荐购买套装: excel 2007办公金典套装:excel 2007数据透视表应用大全+excel 2007...
3DSMAX/VRAY印象效果图灯光与色彩的表现附光盘 本书特色 《3ds Max/VRay 印象效果图灯光与色彩的表现》适合有一定基础的3ds Max和VRa...
《有医说医科普荟》内容简介:本书汇编整理了上海交通大学医学院附属第九人民医院从事临床工作多年、临床经 验丰富的专家执笔或审稿
Itsallinthename:LearnYouaHaskellforGreatGood!isahilarious,illustratedguidetothis...
《和女儿一起长大》内容简介:★如果你也有女儿,请读读这本书。作家池莉大爱之作,深情讲述与女儿24年共同成长经历。从小生命的孕
《粗糙食堂2:一个人的幸福餐》内容简介:为什么一个人的生活总是被外卖或随便吃填满?因为一个人做饭太难了!不知道吃什么。不知道
本书是最具知名度的Linux入门书《鸟哥的Linux私房菜基础学习篇》的最新版,全面而详细地介绍了Linux操作系统。全书分为5个部分:
作者简介:JohnResigjQuery之父,世界级Web开发大师。2007年加入Mozilla公司,现为可汗学院开发人员。RussFerguson资深开发人员...
《匿名的风景》内容简介:这是一本关于摄影思考的杂记,这本书中试图讨论三件事:一是摄影的意义与目的;二是从“糖水片”这个现象
《零基础学PHP(第3版)》内容简介:《零基础学·PHP第3版》是一种运行于服务器端并完全跨平台的嵌入式脚本编程语言,是目前开发各
五笔字型即时查(第2版) 内容简介 本字典以*新版《现代汉语词典》为准,列出了200多个汉字常用的86版五笔字型输入法的字根及编码;同时列出了98版五笔字型编码...
《5G+智慧医疗:赋能医疗产业数字化转型》内容简介:本书立足于当前我国智慧医疗产业的发展现状与前沿趋势,梳理智慧医疗发展历程和
TheInternetRevolutionintheSciencesandHumanitiestakesanewlookatC.P.Snowsdistincti...
《学术家园(精)》内容简介:《学术家园》是《人民政协报》的品牌周刊,很好地体现了政协“学者云集,名家荟萃”的构成特点。今年
《计算机应用基础》内容简介:《计算机应用基础》是专门针对中等职业教育的基础课程设计的基础应用教程,旨在加强基础,提高能力,
本书对Linux集群体系结构的硬件环境组建与其软件开发作了深入细致的介绍。通过阅读本书,可以对Linux集群体系结构有深入的认识,
无R语言数据分析与可视化从入门到精通 本书特色 1. 理论为辅、实践为主。本书涉及一些必要的理论知识,特别是在数据分析部分,但总体以实践为主,因此几乎每节都有大...
随着科技事业的不断发展,机器智能成为又一个被大众所关注和看好的领域。在未来,机器智能也将借助各类技术获得前所未有的发展。
OriginallydevelopedbyAlfredAho,BrianKernighan,andPeterWeinbergerin1977,AWKisapat...