[发明专利]一种区块链HD钱包地址监控的地址检索方法、装置及设备

说明书

本申请公开了一种区块链HD钱包地址监控的地址检索方法、装置及设备，可应用于区块链领域以及金融领域，能够采用一次哈希函数计算和多次MOD取余计算的方式，实现HD钱包中地址的精确检索，并加快了运行时间，也减少了性能开销。该方法包括：首先获取待检索的目标地址，然后，利用哈希函数对目标地址进行哈希运算，得到目标地址对应的哈希值，接着，采用相同的k个MOD分别对目标地址对应的哈希值进行取余运算，得到k个Mod值；其中，k为大于0的正整数，进而可以将k个Mod值分别与预先构建的HD钱包管理的地址集合中对应位数组上的对应位置进行匹配，并根据匹配结果，准确确定出目标地址的检索结果。

技术领域

本申请涉及区块链技术领域，尤其涉及一种区块链HD钱包地址监控的地址检索方法、装置及设备。

背景技术

数字加密对人们的影响越来越大，一个人可能需要多个密钥对，为了方便管理众多的私钥管理，人们采用了由一个私钥种子派生和管理众多的私钥。如数字币的分层确定性钱包(Hierachical Deterministic Wallets，简称HD钱包)采用从同一个种子通过BIP32派生出不同币种的不同密钥对，并由密钥对中的公钥生成数字币地址。

传统的区块链采用的是标准的布隆过滤器。当需要判断某个区块链交易地址是否在一个HD钱包管理范围时，其首先将HD钱包中的每个已生成地址通过若干个哈希函数映射成一个位数组的若干个点，将其置1。检索的时候，先计算给定地址对应位是否全为1，如果是全1，则给定地址很可能存在，再到数据库中查询确认是否真正存在；否则，则判定元素不存在，如此则减少了大量不必要的数据库查询。但其中存在多次哈希函数的计算，带来了较多的计算机运行开销。

发明内容

本申请实施例的主要目的在于提供一种区块链HD钱包地址监控的地址检索方法、装置及设备，采用了一次哈希函数计算和多次MOD取余计算的方式，实现HD钱包中地址的精确检索，加快了运行时间，并减少了性能开销。

第一方面，本申请实施例提供了一种区块链HD钱包地址监控的地址检索方法，所述方法包括：

获取待检索的目标地址；

利用哈希函数对所述目标地址进行哈希运算，得到所述目标地址对应的哈希值；

采用相同的k个MOD分别对所述目标地址对应的哈希值进行取余运算，得到k个Mod值；所述k为大于0的正整数；

将所述k个Mod值分别与预先构建的HD钱包管理的地址集合中对应位数组上的对应位置进行匹配，并根据匹配结果，确定所述目标地址的检索结果。

可选的，所述HD钱包管理的地址集合的构建方式如下：

获取符合条件的N个地址；所述N为大于0的正整数；

利用哈希函数对所述N个地址进行哈希运算，得到所述N个地址各自对应的哈希值；

采用相同的k个MOD分别对所述N个地址各自对应的哈希值进行取余运算，得到各个所述哈希值对应的k个Mod值；

将各个所述哈希值对应的每个Mod值映射到对应的k个位数组，实现将对应位置置为1，得到一组HD钱包管理地址相应的位数组，作为所述HD钱包管理的地址集合。

可选的，所述将所述k个Mod值分别与预先构建的HD钱包管理的地址集合中对应位数组上的对应位置进行匹配，并根据匹配结果，确定所述目标地址的检索结果，包括：

将所述k个Mod值分别与预先构建的HD钱包管理的地址集合中对应位数组上的对应位置进行匹配，得到匹配结果；

若所述匹配结果均为1，则确定所述目标地址具有存在于所述HD钱包中的可能性；若所述匹配结果不均为1，则确定所述目标地址具有不存在于所述HD钱包中。