[发明专利]基于区块链和部分同态加密多方可验证数据记录链接方法

权利要求书

1.基于区块链和部分同态加密多方可验证数据记录链接方法，其特征在于：包括以下步骤：

1）各数据源确定要链接的用户个人公共属性信息，并利用差分隐私技术对要链接的用户个人公共属性信息加入噪声；

2）各个数据源利用布隆过滤器编码将各个加入噪声后的用户个人公共属性信息转化为0或1的位数组，得到复合的基于字段的布隆过滤器编码；

3）各个数据源根据每个用户个人公共属性信息的权重值将复合的基于字段的布隆过滤器编码转化为一个基于记录的布隆过滤器编码；

4）各个数据源利用部分同态加密技术对位数组进行加密并利用功能加密技术对该加密后的编码值进行二次加密，同时发送给指定链接者；

5）指定链接者对数据源传输过来的加密信息进行解密并构建二叉存储机制来存储数据源的加密信息，所述的二叉存储机制中左叶子节点存储一个布隆滤波器的加密值，而右叶子节点存储所有其它的布隆滤波器的加密值；

6）该指定链接者利用汉明距离计算记录对之间的汉明距离值，并与预先设置的距离阈值进行比较，得到成功匹配的记录集合信息，并将该记录集合信息打包成一个交易，构成一个区块，发送到区块链中；

7）区块链上的矿工利用工作量证明机制PoW为该交易进行工作量证明，并进行广播给其它节点，其它节点对此证明进行验证；通过，则表示接受并将该区块加入到区块链上；

8）区块链上的合法节点对加密记录集合进行解密以得到最后成功的匹配记录集合。

2.根据权利要求1所述的基于区块链和部分同态加密多方可验证数据记录链接方法，其特征在于：步骤1）中，还包括对用户个人公共属性信息进行预处理，所述的预处理包括数据清洗、数据去重。

3.根据权利要求1或2所述的基于区块链和部分同态加密多方可验证数据记录链接方法，其特征在于：所述的区块链为以太坊区块链。