[发明专利]一种基于异构哈希函数的工作量证明方法及系统

权利要求书

1.一种基于异构哈希函数的工作量证明方法，其特征在于，包括：

生成由n+1个异构哈希函数构成的异构哈希函数集合Hash_n+1；

根据已有的区块中的随机数R，生成一个新的随机数r，具体包括：

根据所述随机数R和所述随机数R的模n采用随机数生成函数F_Random，得到一个小于n的随机数r，记为r←F_Random(R)modn；

从所述异构哈希函数集合Hash_n+1中临时删除上一个区块中使用的哈希函数H_i，得到由n个异构哈希函数构成的异构哈希函数集合Hash_n；

根据所述随机数r，从所述异构哈希函数集合Hash_n中选择第r个哈希函数H_r；

根据所述哈希函数H_r运行工作量证明机制，得到随机数R^*；

判断所述随机数R^*是否满足预设的计算困难要求；

若是，则工作量证明成功；

若否，则工作量证明失败。

2.根据权利要求1所述的基于异构哈希函数的工作量证明方法，其特征在于，所述生成n+1个异构哈希函数Hash_n+1，具体包括：

通过发行方或背书方选择n+1个异构哈希函数，将所述n+1个异构哈希函数输入到区块中，得到由n+1个异构哈希函数构成的异构哈希函数集合Hash_n+1，所述异构哈希函数集合Hash_n+1＝{H₀,...,H_n}。

3.根据权利要求1所述的基于异构哈希函数的工作量证明方法，其特征在于，所述从所述异构哈希函数集合Hash_n+1中临时删除上一个区块中使用的哈希函数H_i，得到由n个异构哈希函数构成的异构哈希函数集合Hash_n，具体包括：

采用删除函数Delete从所述异构哈希函数集合Hash_n+1中临时删除上一个区块中使用的哈希函数H_i，得到由n个异构哈希函数构成的异构哈希函数集合Hash_n，记为：{H₀,...,H_n}/H_i＝Delete(Hash_n+1,i)。

4.根据权利要求1所述的基于异构哈希函数的工作量证明方法，其特征在于，所述根据所述随机数r，从所述异构哈希函数集合Hash_n中选择第r个哈希函数H_r，具体包括：

根据所述随机数r采用异构哈希函数选择函数Select，从所述异构哈希函数集合Hash_n中选择第r个哈希函数H_r，记为：H_r←Select{r,{H₀,...,H_n}/H_i}。