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

权利要求书

1.一种基于哈希函数的网络节点随机选取方法，其特征在于包括如下步骤：

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

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

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

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

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

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

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

(3b)数据选取者选取集合A中的第s个网络节点，并将该第s个网络节点添加到集合B中；

(3c)数据选取者判断m＝n是否成立，若是，将集合B发送给数据提供者，否则，令n＝n+1，seed＝H(seed)，并执行步骤(3a)。