[发明专利]用Sun算法在8位机上实现提高区块链吞吐量的方法

权利要求书

1.一种用Sun算法在8位机上实现提高区块链吞吐量的方法，其特征在于，包括以下步骤：

步骤1、区块链上的每个矿工从各自所拥有的若干个空间中生成空间证明；一个空间对应一个空间证明，矿工的空间证明数量等于矿工所拥有的空间数量；

步骤2、每个矿工将各自的空间证明输入统一的哈希函数H(·)计算分别得到每个空间证明对应的哈希值；

步骤3、每个矿工从所拥有的空间证明的哈希值中取最小值作为VDF运算中的参数T，每个矿工独自进行VDF运算，即独自计算任意一个矿工独自计算包括以下步骤：

步骤301、预处理，包括以下步骤：

步骤3011、生成B个取值范围在[1，2^L-1]的两两互质的基底m₁，...，m_B，其中，B、L均为预先设定的经验常数；

步骤3012、计算n×n的矩阵A，矩阵A中第i行第j列的元素A_i，j表示为：

式中，P表示所有基底的乘积，即M表示模数；

步骤3013、计算1×n的矩阵v，矩阵v中第i列元素v_i表示为：

式中，k为预先设定的经验常数；

步骤302、计算输入a对于各个基底的余数，其中，输入a对于第i个基底m_i的余数表示为r_i，则有：r_i＝a mod m_i，i＝1，...，B；

步骤303、计算每个余数所对应的中间值，其中，余数r_i对应的中间值表示为r_i′，则有：

步骤304、使用步骤3012得到的矩阵A以及步骤3013得到的矩阵v对步骤303得到的对应的中间值进行约减，得到结果值，其中，由3012得到的矩阵A及步骤3013得到的矩阵v对中间值r_i′进行约减，得到结果值r_i″；

步骤305、以步骤303及步骤304为一轮模平方运算，将前一轮模平方运算所得的结果值作为后一轮模平方运算中的余数，共执行T轮模平方运算，随后由第T轮模平方运算所得的结果值恢复为

步骤4、最快完成VDF运算并通过其他矿工验证的矿工被认定为领导者，获得出块权和出块奖励；

在上述步骤中，基底m₁，...，m_B、矩阵A中第i行第j列的元素A_i，j、P、M、矩阵v中第i列元素v_i、输入a、余数r_i、余数r_i对应的中间值r_i′、结果值r_i″均为大整数，将大整数按8比特进行分块存储，各块分配不同权重，每个大整数的运算改写成对于各个存储分块的加权运算。

2.如权利要求1所述的一种用Sun算法在8位机上实现提高区块链吞吐量的方法，其特征在于，步骤303中，所述中间值r_i′可以通过中国剩余定理逆映射恢复为a²。

3.如权利要求1所述的一种用Sun算法在8位机上实现提高区块链吞吐量的方法，其特征在于，步骤304中，所述结果值r_i″表示为：

4.如权利要求1所述的一种用Sun算法在8位机上实现提高区块链吞吐量的方法，其特征在于，步骤305中，使用中国剩余定理将第T轮模平方运算所得的结果值恢复为