[发明专利]多点多方的数据交互方法、系统、电子装置和存储介质

权利要求书

1.一种多点多方的数据交互方法，其特征在于，包括：

发起方和多个参与方确定安全长度和映射函数，多个参与方获取加密矩阵；

根据发起方数据、参与方数据和所述映射函数，所述发起方分别与每个所述参与方进行两方的隐私交集计算，所述隐私交集计算包括：每个所述参与方随机生成参与方随机矩阵，所述发起方得到多个发起方验证向量；

所述发起方根据每个所述发起方验证向量构造发起方第一验证矩阵，其中，所述发起方第一验证矩阵与所述参与方对应；

每个所述参与方根据与自身对应的参与方数据和所述映射函数在所述参与方随机矩阵中进行查找，得到参与方第一验证矩阵；

每个所述参与方将与自身对应的参与方第二验证矩阵发送至所述发起方，其中，根据所述参与方第一验证矩阵与所述加密矩阵得到所述参与方第二验证矩阵；

所述发起方根据多个所述发起方第一验证矩阵与多个所述参与方第二验证矩阵，确定所述发起方和所述多个参与方的多方数据交集；

所述多点指每个参与方拥有的参与方数据为多个，所述多方指参与方的数量为多个；

其中，所述发起方根据多个所述发起方第一验证矩阵与多个所述参与方第二验证矩阵，确定所述发起方和所述多个参与方的多方数据交集包括：

所述发起方根据所有所述发起方第一验证矩阵进行逻辑运算，得到发起方第二验证矩阵；

所述发起方根据所有所述参与方第二验证矩阵进行逻辑运算，得到参与方第三验证矩阵；

所述发起方根据所述发起方第二验证矩阵和所述参与方第三验证矩阵中的行是否相等，判断所述发起方和所述多个参与方是否具有多方数据交集；

其中，所述发起方根据所述发起方第二验证矩阵和所述参与方第三验证矩阵中的行是否相等，判断所述发起方和所述多个参与方是否具有多方数据交集包括：

在所述发起方第二验证矩阵和所述参与方第三验证矩阵中的行均不相等的情况下，交换所述参与方第二验证矩阵中的两行，根据交换后的参与方第二验证矩阵对参与方第三验证矩阵进行更新；

将所述发起方第二验证矩阵和更新后的参与方第三验证矩阵中的行进行对比，直到遍历完所述第二验证矩阵中的所有行；

其中，所述发起方验证向量的获取方法包括：

所述参与方根据所述映射函数对自身的参与方用户数据进行映射，得到参与方映射向量；

所述参与方根据所有所述参与方映射向量中的元素值以及该元素值的位置，在所述参与方随机矩阵中查找参与方映射矩阵中的部分元素值，所述参与方映射矩阵中的其他元素值根据所述参与方随机矩阵中对应位置的元素值取反得到；

所述发起方根据所述安全长度生成发起方随机向量；

所述发起方根据所述发起方随机向量中的元素值以及该元素值的位置，对所述参与方发起不经意传输，通过不经意传输获取所述参与方随机矩阵和所述参与方映射矩阵中的列，生成发起方映射矩阵；

所述发起方根据所述映射函数对发起方用户数据进行映射，得到发起方映射向量；

所述发起方根据所述发起方映射向量中的元素值以及该元素值的位置，在所述发起方映射矩阵中进行查找，生成发起方验证向量；

其中，每个所述参与方根据与自身对应的参与方数据和所述映射函数在所述参与方随机矩阵中进行查找，得到参与方第一验证矩阵包括：

所述参与方根据每个所述参与方映射向量中的元素值以及该元素值的位置，在所述参与方随机矩阵中进行查找，得到参与方验证向量；

所述参与方根据多个所述参与方验证向量，得到参与方第一验证矩阵。

2.根据权利要求1所述的多点多方的数据交互方法，其特征在于，所述多个参与方获取加密矩阵包括：

多个所述参与方随机排序，排序中位置相邻的两个参与方确定与所述两个参与方对应的加密矩阵。

3.根据权利要求2所述的多点多方的数据交互方法，其特征在于，根据所述参与方第一验证矩阵与所述加密矩阵得到所述参与方第二验证矩阵包括：

每个所述参与方根据所述参与方第一验证矩阵、第一加密矩阵和第二加密矩阵得到所述参与方第二验证矩阵，其中，所述第一加密矩阵由所述参与方与所述排序中前一个相邻参与方确定，所述第二加密矩阵由所述参与方与所述排序中后一个相邻参与方确定。