一文看懂区块链算法-从Hash函数到SHA256.docxVIP

从Hash函数到SHA256，一文看懂区块链算法！

回首2008年，由次贷危机引发的金融危机蔓延全球，11月份，一篇名为《Bitcoin:Apeer-to-peerelectroniccashsystem》的论文横空出世，当时只是在一小戳圈子里被讨论，大概没几个人知道论文的意义。时间的年轮很快转入新的一年，比特币第一版本代码发布，1月4日，创世块被挖出来，5天之后，第二个块产生，比特币网络正式启动，一个自称“中本聪”的人悄悄在互联网应用这片汪洋大海吹起一片涟漪，时至今日，这片涟漪已形成滔滔大浪。

当年能读懂大神论文的人，大多惊讶于这套系统的简洁和完美，甚至有人断言此物一出，开天辟地。如今近乎8年过去，当年看起来近乎完美的系统理念，在各个方面都有长足探索和开展。接下来我将写一系列文章，回忆区块链核心技术演进之路。包括算法演进，挖矿演进，共识机制演进，代币演进，隐私的演进，以及容量和速率的演进等。题目比拟大，抛砖引玉，望读者指正和补充。

算法演进

关于“算法”一词，目前国内用户使用的比拟模糊，有时指共识机制，比方POW算法，POS算法；有时指具体的Hash算法，比方SHA256，SCRYPT。应该说这是由于早期从外文资料翻译过来概念模糊导致的错误，后来人云亦云。共识机制〔以前一般叫Proof，现在经常使用Consensus〕和算法〔Algorithm〕在英文资料里语义清晰，不能混为一谈，两者都是区块链技术体系里的重要支柱。

因此当我们说“X币使用Y算法”的时候，其实具体指的是采用何种Hash算法，而且隐含的前提条件是这个币使用POW证明方式。只有在POW下讨论选取何种算法才有意义，算法的各种复杂设计才能表达其用处。为什么呢，中本聪在设计比特币的时候其实有很多地方用到Hash函数，比方计算区块ID，计算交易ID，构造代币地址等。我们说的算法具体是指用何种Hash函数计算区块ID，所谓算法创新也就是在这个地方下功夫。此外其他任何用到Hash函数的地方，对计算难度没有要求，而且应该选用可以快速运算的算法，尤其在计算交易ID时候，不然影响区块链同步速度。因此如果选用POS方式，计算区块ID也应该使用容易运算的算法。

Hash函数

如上所言，我们经常说的POW算法本质是一个Hash函数。Hash函数是一个无比神奇的东西，说他替中本聪打下了半壁江山一点不为过，学习比特币应该从学习Hash函数入手，理解了Hash函数再去学比特币原理将事半功倍，不然将处处感觉混沌，难以开窍。而中本聪也将Hash函数的所有特性使用得淋漓尽致：

已经有很多Hash函数被设计出来并广泛应用，不过Hash函数一般平安寿命都不长，被认为平安的算法往往没能使用多久就被成功攻击，新的更平安的算法相继被设计出来，而每一个被公认为平安可靠的算法都有及其严格的审计过程。在币圈中我们经常说某某币创造了某种算法，其实主要都是使用那些被认证过的平安算法，或是单独使用，或是排列组合使用。

SHA256

SHA(SecureHashAlgorithm，译作平安散列算法)是美国国家平安局(NSA)设计，美国国家标准与技术研究院(NIST)发布的一系列密码散列函数，经历了SHA-0，SHA-1，SHA-2，SHA-3系列开展。NSA于2007年正式宣布在全球范围内征集新新一代〔SHA-3〕算法设计，2012年公布评选结果，Keccak算法最终获胜成为唯一官方标准SHA-3算法，但还有四种算法同时进入了第三轮评选，分别是：BLAKE,Gr?STL,JH和SKEIN，这些算法其实也非常平安，而且经受审查，被各种竞争币频繁使用。

比特币采用SHA256算法，该算法属于SHA-2系列，在中本聪创造比特币时〔2008〕被公认为最平安最先进的算法之一。除了生成地址中有一个环节使用了REPID-160算法，比特币系统中但凡有需要做Hash运算的地方都是用SHA256。随着比特币被更多人了解，大家开始好奇中本聪为何选择了SHA256，同时对SHA256的平安性发表各种意见，SHA256妥妥经受了质疑，到目前为止，没有公开的证据说明SHA256有漏洞，SHA256依然牢牢抗住保卫比特币平安的大旗。当然大家心里都明白，没有永远平安的算法，SHA256被替代是早晚的事，中本聪自己也说明了算法升级的必要和过程。

SCRYPT

后来随着显卡挖矿以及矿池的出现，社区开始担忧矿池会导致算力集中，违背中本聪“一CPU一票”的最初设计理念。在那段时间，中心化的焦虑非常严重，讨论很剧烈，比特币一次又一次“被死亡”，直到现在，针对矿池是否违背去中心化原那么的争论仍在继续。

无论如何，有人将矛头指向SHA256，认为是算法太容易导致矿机和矿池出现，并试图寻找更难的算法。

恰逢其时，使用SCRYPT算法的