[发明专利]一种可审计的数据链接方法

权利要求书

1.一种可审计的数据链接方法，其特征在于该方法包括以下步骤：

步骤1.系统生成Bloom过滤器BF的参数、拆分Bloom过滤器SBF的参数、分割函数split(s)的数量s、相似度误差error的值以及阈值α,β，其中β＝α-error；

步骤2.各方对实体进行匿名化，并随机生成每个实体的唯一ID；

步骤3.各方发送分割信息给半可信第三方STTP；

步骤4.半可信第三方STTP计算各方之间的相似度；

步骤5.半可信第三方STTP公布列表ζ，所述列表ζ由ID和各实体之间的相似度组成；

步骤6.对于存储在列表ζ中实体，双方轮流交换分割信息，每次交换一个分割信息，每个参与者最终收到份分割信息；

步骤7.半可信第三方STTP利用各方发送的分割信息作为输入，再次计算实体间的相似度，该计算中考虑了分割函数split(s)的数量s；

如果本次计算所得的相似度与步骤4计算所得相似度的差异大于error，则检测到行为异常，终止执行；

步骤8.双方交换上一步计算的相似度，以更新列表ζ中实体的整体相似度；

步骤9.各方检查交换的相似度的值与列表ζ中存储的相似度值的差异，如果该差异大于error,则检测到错误并终止执行；

步骤10.半可信第三方STTP选择相似度高于α阈值的实体并公布结果。

2.根据权利要求1所述的一种可审计的数据链接方法，其特征在于：步骤3中所述的分割信息为其中：

SBF(e^t,s)＝[φ⁰,...,φ^s-1],

l是原始BF的字节，是p个参与方集合，e^t是匿名实体集合。

3.根据权利要求1所述的一种可审计的数据链接方法，其特征在于：步骤4中半可信第三方STTP计算各方之间的相似度公式如下：

分别是的第i个分割，ε是误差率，分别代表两个不同的匿名实体，用于比较有限样本集之间的相似度。

4.根据权利要求1所述的一种可审计的数据链接方法，其特征在于：步骤5中所述列表ζ中的实体对相似度的值大于β。

5.根据权利要求3所述的一种可审计的数据链接方法，其特征在于：步骤7中再次计算实体间的相似度使用改进的公式：