[发明专利]基于区块链的产业链金融密态溯源方法、装置及相关设备

权利要求书

1.一种基于区块链的产业链金融密态溯源方法，其特征在于，所述方法包括：

使用区块链对应的加密算法对检索信息的明文进行加密，得到加密后的检索信息的密文，所述检索信息的明文是目标用户针对目标交易所输入的；

计算所述加密后的检索信息的密文与所述区块链各交易块所存储的密文之间的相似度，并确定目标交易块，所述区块链的各交易块所存储的密文中与所述加密后的检索信息的密文相似度最高的密文所对应的交易块；

通过基于二分图最大匹配问题的并行化溯源算法，溯源所述目标交易块在所述区块链中的前向交易块，所述前向交易块与所述目标交易块均存储有所述目标交易的交易信息的密文、且所述目标交易在所述前向交易块中的交易信息是在所述目标交易块中的交易信息的前向信息；

使用所述区块链对应的加密算法对所述前向交易块所存储的密文进行解密，基于解密得到的所述目标交易的交易信息的明文，输出与所述检索信息的明文相匹配的响应信息。

2.根据权利要求1所述的方法，其特征在于，所述计算所述加密后的检索信息的密文与所述区块链各交易块所存储的密文之间的相似度，包括：

计算所述加密后的检索信息的密文在各交易块所存储的密文中的词频；

计算所述加密后的检索信息的密文在各交易块所存储的密文中的逆向文件频率；

根据所述加密后的检索信息的密文在各交易块所存储的密文中的词频和逆向文件频率，计算所述加密后的检索信息的密文与所述区块链各交易块所存储的密文之间的文档相似度。

3.根据权利要求2所述的方法，其特征在于，所述确定目标交易块，包括：

将所述区块链中文档相似度最高的交易块作为所述目标交易块。

4.根据权利要求1所述的方法，其特征在于，所述通过基于二分图最大匹配问题的并行化溯源算法，溯源所述目标交易块在所述区块链中的前向交易块，包括：

确定所述区块链中存储有所述目标交易的交易信息的密文的多个交易块；

将所述多个交易块均匀分配到多个分组中，并将位于同一分组内的交易块转换为二分图，一个分组对应一个二分图；

通过二分图匈牙利算法对所述多个分组对应的多个二分图进行处理得到最大匹配结果，所述最大匹配结果用于指示所述多个分组中能够并行化处理的分组；

按照所述最大匹配结果调用寻找前向集合对的算法，以并行化处理所述多个分组，并行化处理结果能够表征每个分组中各交易块存储所述目标交易的交易信息的密文的次序；

基于所述并行化处理结果确定所述目标交易块在所述区块链中的前向交易块。

5.根据权利要求1所述的方法，其特征在于，所述基于解密得到的所述目标交易的交易信息的明文，输出与所述检索信息的明文相匹配的响应信息，包括：

获取所述目标用户的访问权限；

基于所述访问权限，从所述目标交易的交易信息的明文中输出与所述检索信息的明文相匹配的响应信息。

6.一种基于区块链的产业链金融密态溯源装置，其特征在于，所述装置包括：

输入加密模块，用于使用区块链对应的加密算法对检索信息的明文进行加密，得到加密后的检索信息的密文，所述检索信息的明文是目标用户针对目标交易所输入的；

交易块匹配模块，用于计算所述加密后的检索信息的密文与所述区块链各交易块所存储的密文之间的相似度，并确定目标交易块，所述区块链的各交易块所存储的密文中与所述加密后的检索信息的密文相似度最高的密文所对应的交易块；

前向交易块溯源模块，用于通过基于二分图最大匹配问题的并行化溯源算法，溯源所述目标交易块在所述区块链中的前向交易块，所述前向交易块与所述目标交易块均存储有所述目标交易的交易信息的密文、且所述目标交易在所述前向交易块中的交易信息是在所述目标交易块中的交易信息的前向信息；

解密输出模块，用于使用所述区块链对应的加密算法对所述前向交易块所存储的密文进行解密，基于解密得到的所述目标交易的交易信息的明文，输出与所述检索信息的明文相匹配的响应信息。