POW共识机制学习

POW共识机制的原理：

在普通的机制当中，如果决策基于用户的IP地址，那么攻击者就能够通过伪造/分配大量不同的IP地址来干扰决策，并且这种伪造行为需要付出的代价很低（技术含量低）；
为了更好的抵御攻击者的攻击会选择使用POW机制，这个机制的决策是基于工作量证明的，用户拥有的计算资源多少和工作量成正比，所以想要干扰最终的决策需要大量计算资源，从而增加攻击者作恶的代价，从而有效减少作恶；
POW机制的具体实现方法是，向参与决策的用户发布一个求解复杂但是验证简单的问题，要求用户求出一个合适的随机数nonce，使得nonce通过特定哈希函数哈希之后满足要求（比如等于某个给定值、或者小于某个给定值），如果我们简单地记这个哈希函数为h(给定函数)，并且假设条件是：nonce通过h哈希后等于target(给定值），那么这个问题就是求解满足等式h(nonce)=target的nonce，因为提供的哈希函数都是不可逆的，即可以通过nonce通过哈希简单得到target，但是几乎不可能由target直接反推出nonce，只能够遍历定义域中的nonce，然后判断其是否满足条件，来求解，从而使得这个问题求解复杂而验证容易；
上面提到的target是一直调整变化的，和当前时间或用户地址等因素有关，所以用户不可能提前预测出需要求解的问题从而提前计算出答案，所以很难在短时间内完成完成大量问题求解，从而干扰决策。

POW机制的优点：

1. 安全性高：因为干扰正确决策需要大量的工作量证明，工作量证明与算力成正比，所以攻击者需要花费大量算力来干扰决策，那么他需要权衡“干扰决策”付出的代价和收益那个更高，如果问题足够难或者用户足够多（用户多则总票数多，干扰决策需要的票数就多，从而需要花费的算力就多），那么代价将高于收益从而阻止作恶；
2. 算法简单，容易实现；
3. 各节点不需要交换额外信息就能够达成共识；

POW机制的缺点：

1. 资源浪费：POW共识机制花费大量算力来获取工作量证明，会浪费很多电力资源，而这样的哈希计算没有任何实际意义，这些电力浪费了；
2. 公平性：不同机器/系统求解问题速度不同，在一些应用比如带有反垃圾邮件的电子邮件服务中，这样的用户遭受不公平待遇，而对于电子邮件应用，不应该为用户设置高门槛（对于CPU算力差的用户）；
3. POW共识算法算力集中化：在区块链的POW共识算法中由于算力小的节点挖到矿的概论非常小，所以一般会选择加入矿池，通过合作汇集算力来提高挖矿的成功概率，然后平分收益，这样导致大矿池具有相当高的话语权，可能影响到最终决策（比如判断交易正确性、确认最长链等），如果矿池选择作恶将带来数据篡改的风险；并且由于挖私矿问题的存在，很多矿工加入私矿队伍，并且私矿队伍很容易拥有超过50%的矿力，所以只需要总矿力25%的矿力就能够篡改数据（因为私矿队伍不公布分支也就不参与验证），这将使得区块链中存储的信息篡改难度减小。

对现已存在的问题的解决方案：

• 资源浪费问题：可以利用算力解决一些实际问题（比如在共识过程中找出素数的最长链条），那么这些电力就能得到利用而不是浪费；
• 公平性问题：不同用户机器会造成他们解决问题速度不同，我们不能让善良但是机器性能差的用户受到不公正对待（在电子邮件一类应用中），所以可以设计一些对不同机器一视同仁的问题，不同的机器求解问题需要的时间差距不会太大，从而减少上述用户的不公平对待；具体一点说，鉴于CPU硬件计算速度提升非常快，所以好的机器和坏的机器算力差距极大，但不同机器内存速度差异没那么大，最好的机器和最差的机器差距只有4倍，所以可以设计依赖大量随机存取存储器的难题，减少较差机器收到的不公平待遇；
• POW共识算法算力集中化问题：
  对于这个问题我认为有以下几种解决思路：
  • 首先可以考虑瓦解矿池，让所有用户意识到其实独立挖矿和加入矿池的收益其实相差不大，然后自觉退出矿池，这样就能够直接解决算力集中化问题，但是由于人们总是倾向于获取稳定收益（即使长期而言是相同的），所有矿池还是会存在，这种方法可行性不高；
  • 通过设置合理的分配机制引导各节点合理合作、但同时阻止它们作恶，具体方法就是，让用户们自行判断是否有矿池在作恶，如果有就退出自己所在矿池，然后就能够瓦解作恶的矿池，然后等到区块链恢复正常再继续选择组成矿池，进行正常合作；
  • 对于挖私矿导致的25%算力就能篡改数据的问题，可以要求新建立的区块必须在一定时限内通过所有网络节点的验证才有效，那么隐藏已挖到的块就没有意义（超过时限就失效了），除非能够在设定时间内挖出的分支比普通挖矿得到的分支更长，但是因为时间限制这个难度被增大了，所以私矿收益将大大减少，从而减少挖私矿行为；

以上；
参考论文：《Proof of Work Proves Not to Work version》、《Majority Is Not Enough Bitcoin Mining Is Vulnerable》、《Bitcoin A Peer to Peer Electronic Cash System》