区块链核心算法解析
区块链核心算法解析
编辑推荐
适读人群 :目标读者为区块链学习及研究人员,以及实际开发区块链系统的工程人员,高校学生、老师等。 除原稿翻译之外,译者还特别增加了自己的注释,对书中的算法、公式进行注解。另外,书中还单独增加了两章新的内容。一章是介绍 Paxos 算法的发展史和在工业界的应用情况,另一章是对比分析当前主流的两个共识机制,比特币的 PoW 和私有链的 PBFT。
内容简介
本书主要介绍区块链中超级重要的概念:共识在各种应用场景中的实现机制。本书是目前已面世书籍中对共识概念解析中至全面的一本。目标读者为区块链学习及研究人员,以及实际开发区块链系统的工程人员。在原著基础上,翻译版将增加解读及部分代码实现。
作者简介
RogerWattenhofer 博士是瑞士苏黎世联邦理工学院(ETHZurich)的一名教授。在这之前,他曾在美国布朗大学(BrownUniversity)及微软研究院工作。他的研究兴趣主要包括容错分布式系统、高效的网络算法,以及加密货币。截至本书出版,他已发表了 250 多篇学术论文。
译者简介:
陈晋川,香港理工大学博士,中国人民大学信息学院副教授,硕士生导师,曾作为访问学者先后在微软亚洲研究院和德国乌尔姆大学工作。目前研究方向为大数据管理、区块链。
薛云志,中国科学院软件研究所博士,清华大学 MBA,中国科学院软件研究所副研究员,硕士生导师,研究方向为人工智能、软件工程。
林强,律师、专利代理人,中国科学院软件研究所计算机应用硕士。执业领域为知识产权法,尤其是专利咨询、申请、管理和权利行使。于 2004 年加入北京东方亿思,一直致力于帮助许多财富 500 强跨国公司管理他们在中国的专利组合。近年来,还帮助一些互联网巨头和国内初创企业建立、管理全球专利组合。
祝庆,计算机科学硕士研究生,毕业于中国科学院研究生院。现任职于中国工商银行总行,之前在甲骨文 Oracle、IBM、Teradata 等公司担任首席企业架构师、项目总监等职位,在金融电信媒体行业有多年行业经验。
目录
第 1 章
- 1.1 分布式系统是什么
- 1.2 本书概览
第 2 章 容错问题和 Paxos 算法
- 2.1 客户端 / 服务器
- 2.2 Paxos
- 延伸阅读:Paxos 漫谈
第 3 章 共识机制
- 3.1 两个朋友约饭局
- 3.2 共识
- 3.3 共识的不可能性
- 3.4 随机共识
- 3.5 共享硬币
第 4 章 拜占庭协定
- 4.1 有效性
- 4.2 有多少个拜占庭节点
- 4.3 国王算法
- 4.4 “轮”数的下界
- 4.5 异步模式下的拜占庭协定算法
第 5 章 认证的协定
- 5.1 利用认证的协定
- 5.2 Zyzzyva
第 6 章 仲裁系统
- 6.1 负载和工作量
- 6.2 网格仲裁系统
- 6.3 容错
- 6.4 拜占庭仲裁系统 (Byzantine Quorum Systems)
第 7 章 最终一致性以及比特币
- 7.1 一致性、可用性,以及分区
- 7.2 比特币
- 7.3 智能合约 (Smart Contracts)
- 7.4 弱一致性
- 延伸阅读:PoW vs. BFT
第 8 章 分布式系统
- 8.1 一致性哈希 (Consistent Hashing)
- 8.2 超立方体网络 (Hypercubic Networks)
- 8.3 DHT & Churn