PoW工作量证明' [, b& ~3 W3 l! q6 A" H
% u  I7 i7 C7 Q0 P* d& _
    因为比特币采用了PoW共识机制，所以这个概念才得以被广泛传播。PoW全称ProofofWork，中文名是工作量证明，PoW共识机制其实是一种设计思路，而不是一种具体的实现。
! X" _( @4 y5 s* h  p/ T3 z
5 m, Z/ {. G6 w  P    PoW机制其实早在1997年就被提出了，它早期多被应用在抵抗滥用软件服务的场景中，例如抵抗垃圾邮件（所以PoW在邮件服务系统会有所涉及）。
; X. y, }& `6 s5 a
, d1 W" Z7 F0 i8 h# R4 l: h! {! e    为了防止垃圾消息泛滥，接收者并不直接接受来自任意发送者的消息，所以在一次有效的会话中，发送者需要计算一个按照规则约定难题的答案，发送给接受者的同时，需要附带验证这个答案，如果这个答案被验证有效，那么接受者才会接受这个消息。7 W) ?( K- {# r
0 m" f7 U6 Y- u& I  u% Q+ E! R, k
    可以看出PoW的核心设计思路是提出一个计算难题，但是这个难题答案的验证过程是非常容易的，这种特性我们称之为计算不对称特性，我们在“浅谈区块链共识机制”中举的24点游戏的例子就具备了计算不对称特性。
' a, t3 v8 x( o/ a
: `& S! [! g$ e& B) W2 {8 X    如何理解区块链PoW
) ~- K* C5 W  P- \9 Z( F
* {2 |. e  P+ f, g/ D    上面介绍了一般的PoW是什么，那么区块链上的PoW又是如何设计的呢，我们还是以比特币为例子来讲一讲。- I/ v' m2 {0 r1 j$ \6 i# m
0 E! [* Z  v% \0 \' [: z! N) ^
    在分析拜占庭将军问题的时候可以看出，如果所有节点在同一时刻发起提案，那么这个系统的记账过程将会非常的复杂混乱，为了降低具有提案权的节点数量，采用工作量证明不失为一个好办法。! A& L6 U0 w; U+ s, ]2 a

# R& r9 W* f. W$ X    所以我们需要构造一个计算不对称的难题，这个难题在比特币中被选定为以SHA256算法计算一个目标哈希，使得这个哈希值符合前N位全是0。
& E5 r# H" T* s/ z6 T7 M/ M4 P, z' f
    实际挖矿的基本步骤如下。) p7 }/ @2 X1 v$ X1 }% \+ g

: r% \3 U, i$ v9 X  N( G    生成Coinbase交易，并与其他所有准备打包进区块的交易组成交易列表，并生成默克尔哈希；
+ ^0 K& o. W/ u# d3 _, d
2 L% _/ P1 u4 U# j2 D& h1 X    把默克尔哈希及其他相关字段组装成区块头，将区块头（BlockHeader）作为工作量证明的输入，区块头中包含了前一区块的哈希，区块头一共80字节数据；/ l$ h! c, ]8 j7 o/ g" o$ i! a
* e  t) x' Q  S% v9 r
    不停地变更区块头中的随机数即nonce的数值，也就是暴力搜索，并对每次变更后的的区块头做双重SHA256运算，即SHA256(SHA256(Block_Header))），将结果值与当前网络的目标值做对比，如果小于目标值，则解题成功，工作量证明完成。
1 R+ A: p: w; [0 Y+ o+ u1 w1 r  o. M$ F9 t1 x# B" [7 a4 X
    如果更深程度去理解的话，PoW机制是将现实世界的物理资源转化成区块链上虚拟资源的过程，这种转化为区块链提供了可信的前提。
) L; c- t2 q+ k7 ^8 @) Z) m9 J! V1 I5 x
    PoW挖矿的发展历程
$ V! f, g  ?6 T) o7 e0 T9 l' w
  v0 [& [2 O; R6 X9 c) D" k( P    好了，现在我们知道了，PoW的过程其实就是计算一个难题解的过程。% f% p0 U3 t7 l) U8 n" e

- J/ `- E  m1 `+ o, X0 h8 i: x) i, w0 n7 }    在区块链的发展史上，PoW经历了大致两个阶段。分为早期分散挖矿阶段和中心化矿池挖矿阶段。我们目前处于第二个阶段，并且将会长期处于这个阶段。
% T9 \+ N. p0 N- o2 v9 P5 t9 S
8 v. r* _( a% t& y4 p    早期分散挖矿是中本聪的愿景，期望是1CPU=1票，所以如果CPU挖矿，那么将会是非常理想化的情况，而现实的情况是，SHA256只需要非常简单的重复计算逻辑，它不需要复杂的逻辑控制。4 [$ }6 R* @! X. \# `9 z" U
7 U. ~& z6 ^, B% w2 {
    那么CPU这种重控制逻辑，轻重复计算的计算单元来搞这么低端的暴力计算非常吃力不讨好，大部分人的第一反应肯定是用GPU呀，非常正确。
1 T4 Z0 j' v0 P* E0 V
. M  `# o; r) T  l    所以这个时期，出现了GPU挖矿，它的效率是CPU的十几甚至上百倍，那么1CPU=1票的逻辑就被打破了，挖矿工具的改变让人们意识到挖矿技术也是极大改进的。除了GPU挖矿，我们还有AISC芯片挖矿，这部分内容我们在讨论挖矿算法分类时会详细讲解。
7 u: Y) S  p- F. U; r
4 s6 q8 j2 d3 G! [7 i; g+ X" u    同期我们也慢慢进入到了中心化挖矿阶段。中心化挖矿很好理解，算力如果越分散，也就意味着竞争越激烈，如果某个节点计算出答案了，那么也意味着其他矿工这段时间的工作量几乎都白费了，投入了物理资源结果零收益，可以说是负收益。0 S( e" {8 y" c/ b

/ ^9 Y& `' c# k7 S' y    那怎么办呢？思路就是把分散的算力汇聚到一个池子里面，这个池子我们称作矿池，就像四面八方的小溪流最终汇总成一条大江一样。7 s. h  e; Z7 U0 `3 f: t

5 k9 `8 Z9 H+ i. W' R% X    矿工参与到某个矿池，相当于矿工把算力租给矿池了，与其他矿工联合挖矿，最后看起来矿池这个节点的算力就会很大，获得记账权的概率就越大，如果这个矿池计算出了答案，将获得Coinbase的奖励，矿池就会按既定的分配比例打给每一位参与的矿工。7 g) I# B5 f8 s/ O' H

. Z, {7 i3 ?- T0 v' R$ M    矿池作为一个中心节点，可以被矿工连接，而在比特币全网来看，矿池节点本质上也只是一个全节点，它与其他全节点一起组成了比特币的点对点网络，特殊的地方仅仅在于它可以产生新的区块。$ P% L8 k4 x8 ?5 l
% e( b" \, y# s+ s
    PoW挖矿算法分类与简介, K1 S; w5 w) N
; _, b: ~, k2 r# r( T3 a0 k
    PoW挖矿算法大致分为两个大类，第一类叫做计算困难，第二类叫内存困难。3 S7 P( J) M( C- a3 i# K/ R+ v, V
/ \! V$ C" z: J$ g8 T( |
    这两类的区别在于对于提供工作量证明的组件要求不同。我们知道计算机的组成分为计算单元和存储单元，通过以往的编程经验我们还可以知道，一个计算机的瓶颈往往是IO，如果要制造大量的IO操作，可以通过写程序撑大内存，制造大量的数据处理过程，使工作量证明从计算单元转变为存储单元。+ v1 N2 o% A. n1 u5 ?
& {' m7 a4 e+ K' v6 o" \
    那为什么要这么做呢？, K( `" l+ q8 N% ?$ ]$ X7 K- ]  ^6 F
( H0 M' M7 |  a' |& o& ~. c; P, c- u- `- ?
    其实在PoW挖矿中心化以后，又出现了一次挖矿工具改进，这次超越了GPU，人们先是尝试在FPGA上尝试SHA256的计算过程，结果计算效率成倍于GPU。
" o/ i; a7 ], w( j( z% W" P' C& c$ o0 O5 s) L, G
    FPGA出现的时间比较短暂，最终人们开发出了ASIC专业芯片来计算SHA256，这就是我们常说的专业矿机。
& ]' E% s& U! ?$ @1 D3 S% {. w! [6 R0 S% G  N: W* X
    专业矿机的出现加速了PoW挖矿的中心化过程，因为购买专业矿机需要额外的时间和精力，配置运行还有一定的门槛，普通人也只能从专业机构手里购买专业矿机。* o' k5 {& C1 k) V

  I2 b3 O1 E# R6 d    所以这些专业矿机直接就是数字货币印钞机，生产专业挖矿芯片的商业公司几乎成了数字货币的货币发行司，这不得不说到市值直逼英伟达的比特大陆公司，它用的就是专业生产数字货币挖矿芯片。3 K+ t( q5 [( g4 H; N
9 O9 T: _6 {& n. }! F
    新的数字货币开发者们为了防止情况重演，不断发明新的挖矿算法。有名的有Scrypt、X11、SHA-3，不过这些依然是计算困难型的挖矿算法，依然没有逃脱出现专业矿机的命运。% |3 {5 t) z+ I* }5 S$ F
. h0 ?7 U& M, @7 o$ y! d
    这里不得不提到以太坊的PoW挖矿算法：ETHASH，ETHASH是Dagger-Hashimoto的修改版本，它是典型的内存困难型挖矿算法。直到如今，也没有芯片厂商设计出挖矿芯片。/ M" G( A8 d7 o9 Z/ w. ^

3 N  C! z' `6 J. [$ {7 M0 J    正如我们上文所说，因为工作量证明要求的组件从计算资源转变为内存资源，而对内存的高要求使得矿工必须加内存。
8 a' v% F; {9 f4 G0 X2 G! n' y. E
# K8 S" i. G6 V$ G# b6 f    在专业矿机上加一块内存的收益与在GPU上加一块内存获得的收益是差不多的，所以厂商并没有研发内存困难型专业矿机的动力，没有专业矿机的出现，这从某种程度上也缓解了算力中心化的问题。# ?1 r' t5 B! J: h; ?+ e
' n, A0 n7 r+ }5 r& ?
    PoW的优势和劣势1 B$ T6 S- l9 g. \, Z5 J0 G- N3 F
" @! v! a- S: @: Y) M: T
    PoW共识的内在优势在于可以稳定币价，因为在PoW币种下，矿工的纯收益来自Coinbase奖励减去设备和运营成本，成本会驱使矿工至少将币价维持在一个稳定水平，所以攻击者很难在短时间内获得大量算力来攻击主链。
& m9 x8 ?  P4 v# [  z9 W
9 T% h' K" j3 u5 [    PoW共识的外在优势是目前它看起来依然是工业成熟度最高的区块共识算法，所以在用户信任度上、矿工基础上都有很好的受众。+ G1 l: `, R2 l3 `7 y
5 s6 e" B" p& h4 a
    PoW共识最大的缺点是非常消耗计算资源，耗电耗能源，这一点也一直为人们所诟病。因为每次产生新的区块都会让相当一部分工作量证明白白浪费了，也就是将计算资源浪费了。2 g, ^' `0 G: e$ A

; o* h8 _/ r9 g! f    目前来看这个是无解的，只要是PoW共识，一定会遇到计算资源浪费的问题。不过人们也想了一些改进方案，早期如素数币，近期有比原币，它们都号称深度学习友好型的工作量证明方法。6 L: [. }# d5 N1 A$ c& G
8 u0 T+ K0 |+ l! }, X4 ]" F6 G, L
    从理论上来看，PoW会一直有51%算力攻击的问题，即攻击者只需要购买超过全网51%算力设备，即可发起“双花攻击”，甚至“重放攻击”等多种高收益攻击，这个问题目前没有解决方案。7 G. x& R; n3 U; t/ T" F

7 l- o+ o. {8 n    除了51%攻击，PoW共识还有自私挖矿的问题，自私挖矿是一种特殊的攻击类型，不会影响区块链正常运转，但是会形成矿霸，间接造成51%攻击，我们就曾经遇到过这样的自私挖矿攻击。: t7 d. K: j& q

9 q! T' Y4 M' ^8 r2 s1 D  m* A) n4 W, @+ [    PoW共识机制是一种简单粗暴的共识算法，它不要求高质量的P2P网络资源，它可以为公链提供稳定有效的记账者筛选机制。同时它也面临了挖矿中心化严重的问题，这也促使人们研究出了新的共识机制，我们留到下一篇讲解。
; E8 t8 H" P7 m, Y) g  M" N# L# w. m0 q" X0 v8 g3 R- `% Z
    总结& P# K1 x# f( ]! V; t0 F5 _% w( ?

( H, T3 ~* [% _8 T    今天我介绍了PoW工作量证明，又介绍了发展历程和算法分类，最后提到了PoW的优势和缺陷。相信你对PoW机制的理解可以更加深入了。
0 M. A) h$ Y" V+ j# N3 ^7 N
& w2 t4 d$ D: |) D" |5 t    以上内容由本人搜集整理，并不代表任何投资建议，仅仅作为学习参考，也不作为买卖依据。市场有风险，投资需谨慎！同时我也为大家总结准备了500份区块链白皮书、区块链行业词典、公链项目大盘、技术波段看线等优质免费大礼包。联系（hyrik2020）免费获取500份中文版区块链白皮书：其中BTC、ETH、EOS、ont、HT、BU、PAI、ADA等（了解数字货币价值的核心因素）。1 i$ A9 E0 F7 d- A! N
' p7 X: j: k* T9 a  \2 w* m
    最后还是那句话，2018年是区块链发展元年，未来区块链会是一个新的发展趋势，错过了这个风口，你将会像当年错过互联网时代、错过电商、错过微商时代一样，再一次错过整个区块链时代。! q, U% `4 d; U/ ?* T, r3 T& l
( C$ P, F; {$ ?
    写文章总要有结束语，最后用一段话来做结束语：1、关于区块链发展：短期是底层技术，中期是应用场景，长期是改造社会。
- [" P9 b, x  _8 A8 B2 U, h. v- u! N( }; Y! O# r
    2、关于区块链参与各方：币圈看到流量，链圈看到共识，玄学圈看到革命。' r8 [( e% I1 }8 T3 T+ ]/ t2 e+ t; \- r4 q  r

' m* F; x1 I1 e" B8 r* N    3、关于区块链怎么改造社会：短期是通证和激励，中期是货币和经济，长期是社会。
% t. D6 O, ]9 h! h& _9 ^0 |  t. G2 {, e$ Z: \
    4、关于应用落地：前期是比特币和炒币工具，短期是公链，中期是轻应用，长期是去中介化场景。
! M! ^- I) O5 E2 R* _1 R, c6 H  B
: }+ c( _) @0 K+ q    5、关于炒币：长期看人口，中期看供求，短期看监管。
! O* N5 z- Y- b4 h% ~' V9 X
' @  b# x0 S# _" @+ ^4 I3 r    6、关于区块链本质：一边是技术，一边是通证，一边是社区，链币社区不分家。, ~( m4 g+ g9 p3 c2 j* m4 D
0 |" i  ]' N! W- u+ M
    7、关于技术模型：短期看共识机制，中期看操作系统，长期看DAPP生态。/ {. p  X0 M% _4 M5 ^; R

) q/ x( J& n; V- g" A    8、关于通证模型：短期看发币上市，中期看总量机制，长期看生态使用，终极看通证经济体的参与各方利益平衡。' [, g6 q. d$ F* H
2 f# J  V5 Y3 R$ a. A5 C: E: h. z
    9、关于社区治理：短期是自发自理，中期是社区政治，长期是代码法治。4 A0 J: {) j/ e# x3 Z  e

/ n: D* C( Y/ M) Q: E' l% X& K" b    10、关于通证社区经济体：以前是公司制，现在有非盈利组织，以后是通证社区，终极是人的自由联合。