区块链
（什么是区块链？）区块链提供了一种无需可信的参与方，能够让多个参与方实现合作的方式（若存在可信的第三方，则不需要区块链；但是金融系统中往往没有可信的第三方）
终端用户工具：user interface
应用：program
计算层：编译
共识层：数据结构
共识层 Consensus layer （了解即可，不是本门课重点）
A public append-only data structure:
• Persistence: once added, data can never be removed*
• Safety: all honest participants have the same data**
• Liveness: honest participants can add new transactions
• Open(?): anyone can add data (no authentication)
应用层:去中心化应用 (DAPPS)
DAPP: Decentralized APP
- 透明性: 规则编写在公开的程序中（任何人不能操纵），源代码公开(没有可信的第三方)，
- 公开可验证性：DAPP程序是由床在新区块的参与方执行的，任何人都能够验证状态的转换
加密学背景
Hash function
\(H: \quad M \rightarrow T\), 其中 \(|M| >> |T|\)
注意，在这里 hash value （哈希值）是32字节的
抗碰撞性 (Collision resistance)
定义: 碰撞是指对于\(H: \quad M \rightarrow T\)使， 存在一对 \(x \ne y\) 使得 \(H(x) = H(y)\),因为定义域 \(|M|\) ≫ 值域 \(|T|\) 说明存在很多碰撞
定义:对于方程\(H: \quad M \rightarrow T\) ，如果很难找到H 的一对碰撞，那么我们说它是抗碰撞的 (collision resistant) (\(H\) 是一个
\(CRH\))
举例:SHA256:\(\{x : len(x)<264 bytes\} ⇾ \{0,1\}^{256}\)
Merkle tree 默克尔树
Merkle tree 的生成是从下到上两两一起Hash，直到根。
验证需要sibling的信息
密码学背景
数字化签名
签名是由待签名的文档内容决定的
数字化签名: 语法
定义: 一个签名的方案由三个算法构成
▪ Gen(): 产出一对秘钥 (pk, sk)
▪ Sign(sk, msg) 产出sigs/σ
▪ Verify(pk, msg, σ)产出‘接受’或‘拒绝’
pk是公钥，sk是私钥
签名方案的种类
- RSA签名 (不会用在区块链上):
sigs和公钥太大 (≥256 字节)，可以很快速地验证 - 离散型对数签名: Schnorr 和ECDSA（比特币, 以太坊）
sigs短 (48 或 64 字节) 且 公钥也短 (32 字节) - BLS 签名: 48 字节，可聚合，低门槛 (以太坊 2.0, Chia)
- 后量子（post-quantum) 签名:长(≥768 字节)
区块链上签名的使用场景
- 确保Tx被授权
- 社区治理投票
- 共识协议投票
区块链的分片
交易率 (Tx/sec):
- 比特币: 可以处理大约 5-10 (Tx/sec)
- 以太坊: 可以处理大约 20-30 (Tx/sec)
- visa交易网络：可以处理高达24000（Tx/sec）
交易费率:2 dollar to 60 dollar （简单交易）
分片方法
- 更快的共识: 现在的区块链 (e.g., Solana, Polkadot, Avalanche, ...)
- 支付渠道: 大多数交易为离线的点对点 (e.g., 闪电网络)
- Layer 2 方法:zkRollup, optimistic Rollup:打包多比交易为一笔交易
- 侧链:Polygon 等等
支付渠道（闪电网络）
多个双向支付渠道的存在，使得总交易的交易费降低了。
以太坊Rollup（卷叠）扩容
主要工具： SNARK
C: C程序将在<=B个步骤内终止所有的信息输入
x: C的公共输入
w: C的私有输入
从第一层向第二层转移财产
- 在同一个Rollup 系统中交易非常容易: 在第1层网络批量结算（例如， 以太坊）
- 将资金转入或转出Rollup系统 (L1 ⟺ L2) 的费用要贵一些: 需要在第1层网络上发布更多数据⟹更高的交易费用.
- 将资金从一个Rollup系统转移到另一个 (L2 ⟺ L2） 要么通过第1层网络（费用昂贵），要么直接通过L2⟺ L2网络链桥（费用低廉）
zero knowledge 将项目从L1以太坊迁移到L2 zkRollup
即将到来的开发进展:ZKEVM（例如，MatterLabs等)。
Solidity智能合约的兼容性: 协调者可以为短的Solidity程序的执行生成SNARK证明
⟹ 将DAPP从L1以太坊迁移到L2 zkRollup很容易。
⟹ 与L1相比，降低了交易费用，增加了交易效率
Optimistic Rollup [例如 Optimism, Arbitrum]
原理与zkRollup相同，但是没有SNARK 证明。
相反：协调者在链上发送交易数据而不需要证明，然后给验证者几天时间来审核: 如果发送的交易无效 ⟹ 任何人都可以提交欺诈证明并赢得奖励，Rollup协调者将被惩罚。
优点:简单的完整以太坊虚拟机（EVM）兼容性，协调者工作量少。
数据可用性：zkSync和zkPorter对比
Q：协调者是中心化的?（中心化恐惧? ?）
答案是：不！协调者停止工作⟹用户可以找到另一个协调者来生成证明
Q:使复杂化的难题:新的协调者需要所有的当前账户信息.如果旧的协调者已停止运行，如何获取数据?
两个解决方案:zksync和zkporter。他们同时并行工作。
zkSync:将所有交易摘要存储在L1区块链(以太坊)上
- L1链只接受批量交易处理，如果它包括所有交易的
摘要信息 - 其他协调者可以根据L1区块链数据重构L2的状态
- 缺点:更高的以太坊交易费用。适用于高价值资产
zkPorter: 将交易数据存储在一个新的区块链上
- 由一组协调者维护储存
- 廉价的链外存储，但比zkSync更低的费用
- 客户可以选择协调者如何存储其账户资产。
互通性（如何将资产从一个链转到另一个链）
- 交互性:使用户能够把资产和储备移动到另一个区块链生态上.
- 可组合性:使在某一区块链的Dapp能调动另一个区块链上的Dapp
跨链交易（block chain bridge）
一些跨链协议: XCMP，IBC，…
这里的校验者和矿工的功能是类似的。（都能在Tx结束后拿到钱。。）
Q : 为什么需要外部的校验者？链桥合约不能用于储存用来签名的秘钥
Web 3 game
NFT游戏
标签：以太,协调者,L2,签名,Lec3,中心化,区块,金融,交易 From： https://www.cnblogs.com/pny01/p/17161118.html