[发明专利]一种基于链上随机数的选房摇号方法

说明书

本发明涉及选房摇号，具体涉及一种基于链上随机数的选房摇号方法，开发商公示房源信息，将房源信息进行链上公示，购房者登记购房信息，开发商对购房者核实验证资格，将购房信息进行链上公示，区块链为每个购房者生成唯一ID，并通过智能合约为每个ID生成对应有序随机数，公证处进行公证验证，并按顺序摇号选出中签的购房者，中签购房者按顺序选房，开发商锁定房源，将选房信息进行链上公示；本发明提供的技术方案能够有效克服现有技术所存在的无法在保证随机数不可预测性的前提下，有效提高随机数生成效率的缺陷。

技术领域

本发明涉及选房摇号，具体涉及一种基于链上随机数的选房摇号方法。

背景技术

随着中国城市化的快速发展，一些大城市中人口和资源的不对等性越来越强，导致很多资源需通过摇号的方式进行分配，包括车牌摇号、学区入学许可、买房选房资格等。

目前，摇号方案主要包括主办方通过自己设计的线上程序进行摇号，以及线下摇号。但是，这两种摇号方式均无法避免内部操控，包括程序被内部人员控制，摇号号码已经被内定等，导致摇号手段失去公信力。

线下摇号需要耗费大量的人力物力成本，占用购房者时间，而且对购房者来说，传统的摇号过程是黑箱操作，难以对结果信服。而现有技术方案中基于区块链的线上摇号方法，一般需要多个区块链节点各自生成独立的随机数并进行组合，需要对区块链进行一定的技术改造，而且不适合节点数量较多的区块链，局限性很大。

链上生成随机数非常困难，如果算法不好的话，那么很有可能会导致该随机数被提前计算出来，或者被矿工所控制，影响随机数最终生成的可靠性，所以传统随机数的生成方法无法用在区块链上。如何在保证随机数不可预测性的前提下，尽可能提高随机数的生成效率，是在链上生成随机数的过程中需要研究的一个重要问题。

发明内容

(一)解决的技术问题

针对现有技术所存在的上述缺点，本发明提供了一种基于链上随机数的选房摇号方法，能够有效克服现有技术所存在的无法在保证随机数不可预测性的前提下，有效提高随机数生成效率的缺陷。

(二)技术方案

为实现以上目的，本发明通过以下技术方案予以实现：

一种基于链上随机数的选房摇号方法，包括以下步骤：

S1、开发商公示房源信息，将房源信息进行链上公示；

S2、购房者登记购房信息，开发商对购房者核实验证资格，将购房信息进行链上公示；

S3、区块链为每个购房者生成唯一ID，并通过智能合约为每个ID生成对应有序随机数；

S4、公证处进行公证验证，并按顺序摇号选出中签的购房者。

优选地，S3中通过智能合约为每个ID生成对应有序随机数，包括：

S31、从当前区块的上一个区块起，连续取k个区块的哈希值，分别记为H1、H2、H3…Hk；

S32、对H1、H2、H3…Hk中每个为1的位进行计数操作，产生一个计数数组A，并对数组A进行二值化处理得到二进制数字R；

S33、对于目标随机数区间[0，N)，将二进制数字R进行分割处理，每一部分的位数b为log2N；

S34、对处于区间[N，2b)的结果直接丢弃，顺延取下一组结果。

优选地，S31中从当前区块的上一个区块起，连续取k个区块的哈希值之前，包括：

当区块链上产生设定数量的区块时发起交易，当前交易所在区块为获取最终结果的终区块，调用合约接口，触发有序随机数生成流程。

优选地，所述当区块链上产生设定数量的区块时发起交易，包括：