BlockChain

Consensus

• 1. ACID 原则与多阶段算法
  • 1.1. ACID 原则
  • 1.2. 两阶段提交算法（Two-phase Commit，2PC）
  • 1.3. 三阶段提交算法（Three-phase Commit，3PC）。
• 2. FLP and CAP
  • 2.1. FLP不可能原理
  • 2.2. CAP 原理
    • 2.2.1. 一致性解读
  • 2.3. CAP应用场景
    • 2.3.1. 弱化一致性
    • 2.3.2. 弱化可用性
    • 2.3.3. 弱化分区容忍性
  • 2.4. 共识算法
  • 2.5. reference
• 3. Raft 算法
  • 3.1. 一、节点角色
    • 3.1.1. 角色定义
    • 3.1.2. 角色变化
  • 3.2. 二、RPC 调用
    • 3.2.1. AppendEntries RPC
      • 3.2.1.1. 由 Leader 负责调用来复制日志指令；也会用作heartbeat
      • 3.2.1.2. 接收服务器需实现以下处理逻辑：
    • 3.2.2. RequestVote RPC
      • 3.2.2.1. 由候选人负责调用用来征集选票
      • 3.2.2.2. 接收服务器需实现以下处理逻辑：
    • 3.2.3. 所有服务器需遵守的规则：
      • 3.2.3.1. 所有服务器：
      • 3.2.3.2. Follwer（5.2 节）：
      • 3.2.3.3. Candidate（5.2 节）：
      • 3.2.3.4. Leader：
  • 3.3. 阶段操作
    • 3.3.1. 选举阶段
    • 3.3.2. 日志复制
  • 3.4. 解决问题
    • 3.4.1. 日志冲突解决
      • 3.4.1.1. 一致性检查
      • 3.4.1.2. 不一致， Leader 强制 Follwer 直接复制自己的日志
    • 3.4.2. 选举约束
• 4. PBFT 算法
  • 4.1. raft和pbft的最大容错节点数
  • 4.2. 算法基本流程
    • 4.2.1. 流程
    • 4.2.2. 三阶段流程
      • 4.2.2.1. 客户端 C 向主节点发起请求，主节点 0 收到客户端请求
      • 4.2.2.2. Pre-prepare 阶段
      • 4.2.2.3. Prepare 阶段
      • 4.2.2.4. Commit 阶段
    • 4.2.3. Reply
  • 4.3. ViewChange
    • 4.3.1. ViewChange（视图更改）事件
    • 4.3.2. 高低水位(处理垃圾回收)
  • 4.4. reference
• 5. POW 算法
  • 5.1. 矿工节点挖矿
    • 5.1.1. 监控网络新的区块
    • 5.1.2. 节点同步区块后，去除交易池中的已成交交易，准备挖下一个块
    • 5.1.3. 收集交易，准备出块
    • 5.1.4. 创币交易
    • 5.1.5. 构建区块头
    • 5.1.6. 构建区块
  • 5.2. POW 算法
• 6. 寻找一种易于理解的一致性算法（扩展版）
  • 6.1. 摘要
  • 6.2. 1 介绍
  • 6.3. 2 复制状态机
  • 6.4. 3 Paxos 算法的问题
  • 6.5. 4 为了可理解性的设计
  • 6.6. 5 Raft 一致性算法
    • 6.6.1. 5.1 Raft 基础
    • 6.6.2. 5.2 领导人选举
    • 6.6.3. 5.3 日志复制
    • 6.6.4. 5.4 安全性
      • 6.6.4.1. 5.4.1 选举限制
      • 6.6.4.2. 5.4.2 提交之前任期内的日志条目
      • 6.6.4.3. 5.4.3 安全性论证
    • 6.6.5. 5.5 跟随者和候选人崩溃
    • 6.6.6. 5.6 时间和可用性
  • 6.7. 6 集群成员变化
  • 6.8. 7 日志压缩
  • 6.9. 8 客户端交互
  • 6.10. 9 算法实现和评估
    • 6.10.1. 9.1 可理解性
    • 6.10.2. 9.2 正确性
    • 6.10.3. 9.3 性能
  • 6.11. 10 相关工作
  • 6.12. 11 结论
  • 6.13. 12 感谢
  • 6.14. 原文链接
• 7. 转载PoW挖矿算法原理及其在比特币、以太坊中的实现
  • 7.1. 比特币区块
  • 7.2. 比特币Pow算法原理
  • 7.3. 比特币挖矿难度计算
  • 7.4. 以太坊区块
  • 7.5. 以太坊Pow算法原理
  • 7.6. 以太坊挖矿难度计算
  • 7.7. 后记

ETH

• 1. ETH Overview
• 2. ETH SPV
  • 2.1. 什么是SPV
    • 2.1.1. ETH Hash 算法
  • 2.2. ETH 数据结构
    • 2.2.1. Block
    • 2.2.2. Block Header
    • 2.2.3. 区块头校验
  • 2.3. 为什么用SPV
  • 2.4. 如何维护一个 light client
  • 2.5. Reference
• 3. Solidity系列之基础
  • 3.1. 小知识
  • 3.2. 不常见语法
  • 3.3. 习惯
  • 3.4. 函数修饰符
    • 3.4.1. 可见修饰符
    • 3.4.2. 状态修饰符
  • 3.5. 计算
  • 3.6. 预定义的全局变量和函数
• 4. Solidity系列之EVM
  • 4.1. 以太坊EVM的特点
  • 4.2. State Trie全局状态树
  • 4.3. Transactions Trie区块级交易树
  • 4.4. Receipts Trie区块级数据树
  • 4.5. Storage Trie全局存储数
  • 4.6. 三种情况
  • 4.7. 执行步骤
  • 4.8. EVM代码的执行环境
  • 4.9. EVM细节
  • 4.10. 消息调用
  • 4.11. GHOST 算法
  • 4.12. 执行模型-以太坊虚拟机
    • 4.12.1. 存储设计
    • 4.12.2. 费用设计
  • 4.13. Reference

BTC

• 1. BTC 系列之docker节点
  • 1.1. Docker 启动
    • 1.1.1. testnet
    • 1.1.2. regtest
  • 1.2. 程序启动
  • 1.3. Docker 脚本
• 2. BTC系列之账户脚本
  • 2.1. UXTO
    • 2.1.1. 交易输出(创世交易先有输出)
    • 2.1.2. 交易输入
    • 2.1.3. 比特币交易脚本和脚本语言
      • 2.1.3.1. 脚本构建（锁定与解锁）
      • 2.1.3.2. P2PKH（Pay-to-Public-Key-Hash）
    • 2.1.4. 余额计算
  • 2.2. 地址
  • 2.3. 脚本类型
  • 2.4. 锁定脚本的结构
  • 2.5. 比特币地址类型：
  • 2.6. 隔离见证中的公钥类型
  • 2.7. 脚本中的地址和钱包中的地址区别
  • 2.8. reference
• 3. BTC 系列之标准与非标准交易
  • 3.1. 操作码
  • 3.2. 标准交易
    • 3.2.1. P2PKH (pay to public key hash)
    • 3.2.2. P2PK (pay to public key)
    • 3.2.3. multi sign
    • 3.2.4. OP_RETURN
    • 3.2.5. P2SH (pay to script hash)
    • 3.2.6. P2WPKH(pay to witness public key hash)
    • 3.2.7. P2WSH(pay to witness script hash)
  • 3.3. 非标准交易
    • 3.3.1. Pay to Public Key Hash 0 [2011]
    • 3.3.2. P2PKH NOP [2011，2014]
    • 3.3.3. OnlyHash [2011-2014]
    • 3.3.4. P2Pool错误[2012]
    • 3.3.5. OP_CHECKLOCKTIMEVEIRFY OP_DROP（CLTV）[2012]
    • 3.3.6. OP_MIN OP_EQUAL [2012]
      • 3.3.6.1. Pay to Hash（P2H）[2012-2015]
    • 3.3.7. UnLocked（UL）[2015]
    • 3.3.8. OP_RETURN ERROR [2016-2017]
    • 3.3.9. OP_2 OP_3错误[2017-2018]
  • 3.4. 支付脚本哈希
    • 3.4.1. P2SH中的非标准交易
      • 3.4.1.1. OP_CHECKLOCKTIMEVERIFY OP_DROP（CLVT）
      • 3.4.1.2. OP_DROP
  • 3.5. Reference
• 4. BTC系列之隔离见证
  • 4.1. 为什么需要隔离见证
    • 4.1.1. 消除交易的延展性
    • 4.1.2. 优化交易存储
    • 4.1.3. 签名验证优化
    • 4.1.4. 离线签名改进
  • 4.2. 隔离见证交易案例
  • 4.3. 隔离见证规范
    • 4.3.1. 数据结构
    • 4.3.2. 锁定脚本与验证脚本
      • 4.3.2.1. P2WPKH
    • 4.3.3. txid 与 hash
  • 4.4. 区块变相扩容
  • 4.5. Reference
• 5. BTC 系列之数据存储
  • 5.1. 背景介绍
  • 5.2. OP_RETURN
  • 5.3. OP_DROP
    • 5.3.1. P2SH 脚本
    • 5.3.2. OP_DROP 存储数据
  • 5.4. 难题和进度
    • 5.4.1. OP_RETURN
    • 5.4.2. P2SH + OP_DROP
    • 5.4.3. OP_DROP + P2PKH
  • 5.5. Reference

Crypto

• 1. 默克尔树
  • 1.1. 默克尔证明
    • 1.1.1. 默克尔路径
    • 1.1.2. 默克尔证明
    • 1.1.3. ETH 中的默克尔实现
  • 1.2. Reference
• 2. 签名
  • 2.1. 签名算法类别
    • 2.1.1. 简单理解椭圆曲线
  • 2.2. 椭圆曲线数字签名算法(ECDSA)
    • 2.2.1. 签名过程：
    • 2.2.2. 验证过程：
    • 2.2.3. 恢复过程Recover
  • 2.3. ETH 黄皮书
  • 2.4. Reference

Wallet

• 1. 加密与签名
  • 1.1. 加密算法
  • 1.2. 椭圆曲线加密（ECC：Elliptic Curve Cryptography）
    • 1.2.1. 1. 原理性质
    • 1.2.2. 数字签名（ECDSA）
    • 1.2.3. 数字签名如何工作
      • 1.2.3.1. 创建签名
      • 1.2.3.2. 验证签名
      • 1.2.3.3. ECDSA数学
  • 1.3. 加密常用库
    • 1.3.1. JavaScript :
      • 1.3.1.1. Elliptic
      • 1.3.1.2. Eccrypto
      • 1.3.1.3. tiny-secp256k1
      • 1.3.1.4. crypto-browserify
• 2. 多重签名
  • 2.1. reference
• 3. 钱包常用知识
  • 3.1. 钱包登录
  • 3.2. 钱包密码
  • 3.3. 助记词
  • 3.4. KeyStore
    • 3.4.1. Keystore 文件的产生：
    • 3.4.2. 整体流程
      • 3.4.2.1. 在 Keystore 中，是用的是 Scrypt 算法，用一个公式来表示的话，派生的 Key 生成方程为：
    • 3.4.3. 校验Keystore
  • 3.5. reference
• 4. BIP39、BIP44、BIP32 协议
  • 4.1. HD 钱包导入流程
  • 4.2. BIP39
    • 4.2.1. 创建助记词
    • 4.2.2. 助记词生成种子（seed）
  • 4.3. BIP32
    • 4.3.1. 分层路径
    • 4.3.2. 从 Seed 创建 HDWallet
      • 4.3.2.1. 正常衍生子密钥
      • 4.3.2.2. 强化衍生子密钥
  • 4.4. BIP44
  • 4.5. reference

Cosmos

• 1. Tendermint
  • 1.1. 架构流程
    • 1.1.1. Tendermint工作流
  • 1.2. ABCI接口
  • 1.3. Reference

Rust

• 1. 基础语法
  • 1.1. 实例声明
    • 1.1.1. 变量
    • 1.1.2. 常量
  • 1.2. 数据类型
    • 1.2.1. 标量（scalar）
    • 1.2.2. 复合（compound）
      • 1.2.2.1. 元组（tuple）
      • 1.2.2.2. 数组（array）
  • 1.3. 函数调用
  • 1.4. 循环控制
• 2. 变量与数据
  • 2.1. 所有权
    • 2.1.1. 所有权规则
    • 2.1.2. 内存与分配
      • 2.1.2.1. 变量与数据交互的方式（一）：移动
      • 2.1.2.2. 变量与数据交互的方式（二）：克隆
      • 2.1.2.3. 只在栈上的数据：拷贝
      • 2.1.2.4. 所有权转移
  • 2.2. 引用
    • 2.2.1. 规则
    • 2.2.2. 实例