故事区块链研习社0岁的产品经理

一分钟读书俱乐部(118):《区块链技术驱动金融》刚性内存解谜

2019-05-22  本文已影响7人  全职高手一叶之秋

原文精选:大多数被设计成反ASIC的解谜程序中,最普遍被应用的叫作刚性内存解谜(memory-hard puzzles)——解谜需要大量的内存来计算,而不是靠大量的CPU时间。一个类似但又不一样的 概念是内存限制解谜(memory-bound puzzles),花在读取内存上的时间,占据了这种程序大部 分的计算时间。一个解谜可以是刚性内存类而不是内存限制类,或是内存限制类而不是刚性 内存类,或是二者兼而有之。一个微妙但重要的区别在于,虽然CPU的速度是计算时间的瓶 颈,但平行运算大量解谜的成本,还是被内存的成本所左右,或者反之亦然。通常对于运算类 的解谜程序,我们要做到刚性内存和内存限制,就需要保证在运算过程中大量的内存被要求 使用,使之成为一个限制性因素。

为什么刚性内存解谜或内存限制解谜可以反ASIC?因为用来计算哈希函数的逻辑运算 只占了CPU里的一小部分,意思是在比特币的解谜计算里,ASIC不需要执行一些不必要的功 能,而只需要执行计算哈希函数的相关功能,所以占了很大优势。另外一个相关因素是,不同 的内存性能上的差异(和单位性能的成本)比不同处理器之间运算速度上的差异要小很多,所 以,如果我们设计了一个刚性内存类的解谜,计算时需要相对简单的算力但需要大量的内存, 这就意味着,解密成本的上升速率将会像内存成本提升速率那样,在一个相对低一些的水平。

SHA-256已经被认定为不是刚性内存解谜算法。它只需要一个小小的256位模块,可以很 容易地被放进CPU的注册机里。但设计一个刚性内存类的工作量证明解谜不是一件太难的事。

读书笔记:

1,大多数被设计成反ASIC的解谜程序中,最普遍被应用的叫作刚性内存解谜。

2,SHA-256已经被认定为不是刚性内存解谜算法。它只需要一个小小的256位模块,可以很容易地被放进CPU的注册机里。


Scrypt


原文精选:现在最受欢迎的刚性内存解谜叫作Scrypt,被第二大加密数字货币莱特币以及其他加密 数字货币所用。

Scrypt是一个刚性内存的哈希函数,最早是为了加密密码而不容易被暴力破解(比如,反 复试错破解),所以挖矿解谜与比特币用的“不完全哈希函数原像解谜”是一样的,只不过用 Scrypt取代了SHA-256。 Scrypt在比特币被发明出来之前就已经存在,而且它是用来加密个人密码,这一点让我们 对它的安全性有一定的信心。密码的哈希函数化其实与反ASIC有着相似的目的。出于安全性 考虑,我们期望,一个有着定制化设备的攻击者不能够比使用一般电脑或者服务器的用户更 快地计算密码的函数值。

读书笔记:

1,现在最受欢迎的刚性内存解谜叫作Scrypt,被第二大加密数字货币莱特币以及其他加密数字货币所用。

2,Scrypt是一个刚性内存的哈希函数,最早是为了加密密码不容易被暴力破解。


一叶之秋带你一分钟速读经典书籍,每天一分钟(只需阅读读书笔记部分),天天获新知。


一叶之秋——非著名股票分析师

CCTV证券资讯频道特邀分析师

币乎,币问内测作者;区分认证分析师

金色财经,币世界专栏作家

《区块链编年史》 《区块链重塑未来》系列作者

量价时空战法体系,一分钟读书俱乐部创始人

公众号:区块链项目评测

007er

上一篇 下一篇

猜你喜欢

热点阅读