[发明专利]一种区块链中可信随机数序列的生成方法

摘要

本发明公开了一种区块链中可信随机数序列的生成方法，包括：正奇数的选取；调用合约接口；合约判断流程是否继续；获取连续的哈希；对哈希进行计数；二值化处理；分割处理。本发明没有依赖中心权威机构，避免了中心化嫌疑，不依赖第三方协助，实现起来简单方便，本发明是从区块链中选取连续的区块哈希作为随机数的产生源，避免了只取一个哈希的时候可能带来的作假行为，在本发明中，从哈希值转变为随机数的过程中，对哈希进行计数再进行二值化的逻辑属于完全平均分布，可以产生可信的随机数序列。

主权项

1.一种区块链中可信随机数序列的生成方法，其特征在于：包括如下步骤：第一步，进入区块链中的一个区块，记录当前所在区块的区块号n₁；第二步，任意选取一个正奇数k,并规定可以获取最终结果的终区块号为区块号n₁的k个区块之后，终区块号记为n_e；第三步，等待区块链上连续产生k个区块，直至区块链上产生第k+1个区块，此时发起交易，当前交易所在区块的区块号为获取最终结果的终区块号n_e，调用合约接口，触发随机数的生成流程；第四步，合约自动判断终区块号n_e与选取k时的区块号n₁的差值是否大于k，如果是，则流程继续，进入下一步，如果否，则获取失败，流程结束；第五步，从当前区块的上一个区块起，连续取k个区块的哈希，分别记为H₁、H₂、H₃…H_k；第六步，对H₁、H₂、H₃…Hk中每个为1的位进行计数操作，产生一个计数数组A,数组A的长度等于哈希的位数；第七步，对数组A进行二值化处理，逻辑为对于数组A中的每个元素x，判断x是否大于k/2，如果是,则记为1，如果否,则记为0，二值化处理后产生一个和哈希位数相同的二进制数字R；第八步，对于目标随机数区间[0,N)，将R的二进制位进行分割处理，每一份的位数b为[log₂^N]；第九步,对于分割之后产生的处于区间[N,2^b)的结果，直接丢弃该结果不使用，顺延取下一组结果。