[发明专利]用于划分组合逻辑的方法和电路

说明书

本公开涉及用于划分组合逻辑的方法和电路。提供了一种用于划分组合逻辑的方法。该方法包括接收算法的输入参数。该方法还包括基于所述输入参数，循环地并且顺序地执行所述算法包括的第一运算、第二运算和第三运算。这里，第N次循环中的第一运算与第N‑1次循环中的第三运算被划分为一个第一组合逻辑并且N为大于1的整数，并且第二运算被划分为至少一个第二组合逻辑。

技术领域

本公开总体而言涉及电路领域，更具体而言，涉及用于划分组合逻辑的方法和电路。

背景技术

哈希(Hash)算法，也称为散列算法，是信息技术领域非常基础也非常重要的技术。它能将任意长度的二进制值(明文)映射为较短的固定长度的二进制值(Hash值)，并且不同的明文很难映射为相同的Hash值。

由于比特币将哈希算法作为工作量证明(POW)的重要手段，后续的各种采用POW的数字货币也延续了这种设计，以SHA256、MD5为代表的算法在设计之初都属于算力敏感型的算法。这意味着计算资源是瓶颈，主频越高的CPU进行哈希的速度也越快。这个设计直接导致后来的矿机出现，采用ASIC芯片的矿机更是将这种运算能力成倍提升，更多矿场的出现使得当时的比特币面临算力中心化的威胁。

为了限制计算能力的依赖，人们开始寻求新的算法，将目光投向了存储依赖，也就是内存依赖。莱特币率先使用内存依赖型的Scrypt算法作为POW核心。Scrypt算法是程序员兼密码学家Colin Percival在其2009年的论文《STRONGER KEY DERIVATION VIASEQUENTIAL MEMORY-HARD FUNCTIONS》中提出的。

Scrypt是一种密钥导出功能(Key Derivation Function)算法，即KDF算法，主要适用于生成密钥，目的是为了避免黑客低成本地大量产生密钥去试探密码。Scrypt算法的这个效果正好被用在莱特币的nonce碰撞中，避免了矿厂矿池低成本地挖矿。

由于Scrypt算法运行中会占用大量内存，而内存的硬件成本较高，从而使得矿厂矿池不可能低成本地大量挖矿。

因此，为了降低挖矿的成本，存在对于提高诸如Scrypt算法的KDF算法的运算效率的电路和方法的需求。

发明内容

根据本公开的第一方面，提供了一种用于划分组合逻辑的方法。该方法包括接收算法的输入参数。该方法还包括基于所述输入参数，循环地并且顺序地执行所述算法包括的第一运算、第二运算和第三运算。这里，第N次循环中的第一运算与第N-1次循环中的第三运算被划分为一个第一组合逻辑并且N为大于1的整数，并且第二运算被划分为至少一个第二组合逻辑。

根据本公开的第二方面，提供了一种用于划分组合逻辑的电路。该电路包括输入模块，所述输入模块被配置为接收算法的输入参数。该电路还包括运算模块，所述运算模块被配置为基于所述输入参数，循环地并且顺序地执行所述算法包括的第一运算、第二运算和第三运算。该电路还包括控制模块，所述控制模块被配置为将第N次循环中的第一运算与第N-1次循环中的第三运算划分为一个第一组合逻辑并且将第二运算划分为至少一个第二组合逻辑，其中N为大于1的整数。

根据本公开的第三方面，提供了一种计算芯片。所述计算芯片包括一个或多个如上所述的电路。

根据本公开的第四方面，提供了一种加密货币挖矿机。所述加密货币挖矿机包括一个或多个如上所述的计算芯片。

通过以下参照附图对本公开的示例性实施例的详细描述，本公开的其它特征及其优点将会变得清楚。

附图说明

构成说明书的一部分的附图描述了本公开的实施例，并且连同说明书一起用于解释本公开的原理。

参照附图，根据下面的详细描述，可以更加清楚地理解本公开，其中：

图1示出了Scrypt算法的步骤的说明图；