[发明专利]一种基于哈希函数的网络节点随机选取方法

说明书

本发明提出了一种基于哈希函数的网络节点随机选取方法，用于解决现有技术中存在的公平性不足的技术问题，实现步骤为：数据提供者选取随机种子、包含网络节点的集合A和需返回的网络节点数量，并发送给数据选取者；数据选取者初始化动态参数、集合B和选取的网络节点数量；数据选取者对集合A中的网络节点进行编号，并计算标识参数；数据选取者根据标识参数选取集合A中的网络节点，并将该网络节点添加到集合B中；数据选取者判断选取的网络节点数量是否等于需返回的网络节点数量；数据选取者将集合B发送给数据提供者。本发明通过采用哈希函数计算及更新动态参数的方式，有效地提高了选取过程的公平性，保护了网络节点的权益。

技术领域

本发明属于计算机技术领域，涉及一种网络节点选取方法，具体涉及一种基于哈希函数的网络节点随机选取方法，可应用于区块链等系统。

背景技术

区块链是由多个网络节点共同参与维护的分布式账本，以其去中心化，去信任，匿名性，不可篡改，可追溯性等技术特点，被广泛应用于数字货币，智能合约，智慧城市，医疗信息管理等领域。在区块链中，网络节点通过执行共识算法对新建区块达成共识，从而保证区块链中数据的一致性和真实性，以及区块链的安全性和高效性。因此，共识算法是区块链技术中不可或缺的技术方法。

强一致性共识算法能够解决区块链系统中由人为错误操作，系统漏洞，软件漏洞而引发的种种问题。采用强一致性共识算法的区块链比采用其它类型共识算法的区块链更加安全，更适合应用于复杂的网络环境。然而，强一致性共识算法的复杂度较高，在网络节点数量较多时效率严重不足。通过采用网络节点选取方法可以提高网络节点执行强一致性共识算法达成共识的效率，保证区块链的安全性与高效性。

网络节点选取方法通过在较多的网络节点中选取较少的网络节点作为代表，降低执行强一致性共识算法的网络节点数量，从而提高网络节点达成共识的效率。公平的选取是每个网络节点的根本需求，是每个网络节点权益的重要保障。而选取的公平性主要体现在每个网络节点被选取的概率是否相等上。

申请公布号为CN108810077A，名称为“区块链共识处理方法、电子装置及计算机可读存储介质”的专利申请，公开了一种基于周期性轮换机制和工作量证明算法的网络节点选取方法，该方法通过在轮换周期中的竞选起点时刻，由数据选取者对网络节点集合执行工作量证明算法的方式，实现了数据提供者指定数量的网络节点选取，但其存在的不足之处在于：在工作量证明算法中，网络节点的算力高低是数据选取者是否选取该网络节点的重要依据，算力越高的网络节点被选取的概率越大，这种公平性不足的网络节点选取方法会导致严重的安全漏洞，损害网络节点的权益。

发明内容

本发明的目的是针对上述现有技术的不足，提出了一种基于哈希函数的网络节点随机选取方法，用于解决现有技术存在的公平性不足的技术问题。

为实现上述目的，本发明采取的技术方案，包括如下步骤：

(1)数据提供者向数据选取者发送应用信息：

(1a)数据提供者从字符空间中任意选取比特长度为l的字符串作为随机种子i，并从网络空间中选取p个网络节点组成集合A，同时从整数区间(0,p]中选取需返回的网络节点数量m，其中l＞0，p＞0；

(1b)数据提供者将随机种子i、集合A和需返回的网络节点数量m作为应用信息发送给数据选取者；

(2)数据选取者初始化选取信息：

数据选取者采用哈希函数H，通过随机种子i计算动态参数seed，seed＝H(i)，并设置集合B，令设选取的网络节点数量n，令n＝1；

(3)数据选取者选取网络节点：

(3a)数据选取者对集合A中的p-n+1个网络节点进行编号，并对动态参数seed进行模运算，得到标识参数s，s＝seed(mod(p-n+1))+1；