莱特币背后的秘密 - 白话Scrypt密码算法

与比特币相比，莱特币的不同之处关键在于，比特币采用了SHA-256哈希算法，而

莱特币采用的是Scrypt哈希算法。老宋对其很感兴趣，但关于Scrypt算法原理没

有中文资料可查，老宋翻遍百度贴吧，也没有找到关于Scrypt的一纸片言，只好

自己去litecoin、tarsnap、wikipedia查资料论文源码，才搞明白其可能的初步 

原理。

首先，比特币采用SHA-256、RIPEMD-160哈希算法生成密钥，使用SHA-256作nonce

碰撞以挖矿。SHA-256与MD5类似，是一种将比特位洗牌、置换的算法，它的性能

与内存空间没有关系，只与CPU处理速度有关；SHA-256算法简单，导致GPU矿机、

FPGA矿机、ASIC矿机在比特币领域大行其道，矿厂、矿池完全垄断了比特币挖矿

领域，个人用户想挖到比特币~嗯，想都别想。

莱特币创始人李启威先生认为，比特币这种矿厂矿池集中挖矿的行为，对个人用

户而言有失公平，这可能导致某些组织或机构利用廉价的硬件控制整个比特币网

络，这违背了比特币的去中心化的初衷。于是，他在莱特币中引入了Scrypt算

法，在挖矿中代替SHA-256算法，采用了Scrypt算法后，nonce碰撞对CPU性能消耗

极大、也需要极大的内存空间，因此大大拉升了挖矿的成本，让矿厂矿池无法低

成本挖到莱特币，从而让莱特币较比特币更为公平。

我们先来看看SHA256算法（如下右图），当然SHA-256算法对老宋来说也够复杂的

了，所以还是先来看看MD5算法（如下左图）吧。

MD5算法是由4轮运算组成，每轮运算16次，也就是说64次运算。可以理解成，用

固定的手法洗牌，洗64次牌，运算量较小。而SHA-256如上右图，提高了复杂度和

运算量，但是也没有太大的提高，因此CPU、GPU、FPGA、专用ASIC可以非常快速

地计算出SHA-256的结果，这让矿厂矿池可以用极低地成本部署大量矿机并行挖取

比特币。

而莱特币所使用的Scrypt算法，是程序员兼密码学家COLIN PERCIVAL先生在其

2009年的论文《STRONGER KEY DERIVATION VIA SEQUENTIAL MEMORY-HARD

FUNCTIONS》中提出的。COLIN PERCIVAL先生2005年牛津博士毕业，发明Scrypt算

法时不过30多岁，厉害！

Scrypt是一种KDF算法，KDF是密钥导出功能的意思，主要适用于生成密钥，目的

是为了避免黑客低成本地大量产生密钥去试探密码，而Scrypt的这个效果正好被

用在莱特币nonce碰撞中，避免了矿厂矿池低成本挖矿。

Scrypt算法运行中会占用大量内存，而内存的硬件层本较高，使得矿厂矿池不可

能低成本大量挖矿。请看RFC 7914《The scrypt Password-Based Key

Derivation Function》中关于算法的描述：

Scrypt算法会产生一个p个块元素的数组，p的值大概比2^31（42亿）小几个数量

级，实际使用中可能是十万~百万级别吧？对于每个块元素，都是进行一系列复杂

运算生成的哈希值，最后对整个数组再进行PBKDF2-HMAC-SHA256运算得到最终结

果。

Scrypt算法保证只有将每个元素都存放在内存中，最后才能算出正确的结果，从

算法层面保证了对大量内存空间的硬需求，从而提高了运算成本。

2011年，李启威先生受到比特币启发创建莱特币，并将Scrypt算法应用于莱特

币。