[发明专利]一种隐私求并集方法及装置

权利要求书

1.一种隐私求并集方法，其特征在于，包括：

第一参与方生成第一集合的判断规则；所述判断规则对应多个子项，所述多个子项用于确定所述判断规则，所述判断规则用于判断任一元素是否为所述第一集合中的元素；所述第一集合中的元素均为正整数，所述判断规则为多项式，所述多个子项为所述多项式的各次项系数；

针对所述多个子项任一子项，所述第一参与方根据私钥、所述子项的第一混淆信息、第一基点、第二基点和承诺公钥，按照预设椭圆曲线算法，生成所述子项的承诺：E(x)＝(x*G1+r1*H,sk*G2)；H＝sk*G2；x为所述子项，E(x)为所述子项的承诺，G1为所述第一基点，G2为所述第二基点，r1为所述子项的第一混淆信息，H为所述承诺公钥，sk为所述私钥；所述预设椭圆曲线算法具有同态性，所述多个子项的承诺用于第二参与方生成至少一个元组；所述预设椭圆曲线算法对应所述第一基点、所述第二基点和所述承诺公钥；所述承诺公钥是根据所述私钥和所述第二基点得到的；

所述第一参与方获取来自所述第二参与方的所述至少一个元组；针对所述至少一个元组中任一元组，所述元组表征了在第二集合对应的元素，所述元组是所述第二参与方根据所述元组在所述第二集合对应的元素、所述元组在所述第二集合对应的元素的承诺、所述元组在所述第二集合对应的元素的第二混淆信息，按照所述预设椭圆曲线算法得到的；

所述第一参与方根据所述私钥和所述至少一个元组，获得所述第二集合中除所述第一集合之外的元素，并根据所述第一集合和所述第二集合中除所述第一集合之外的元素，获得所述第一集合和所述第二集合的并集。

2.如权利要求1所述的方法，其特征在于，针对所述至少一个元组中任一元组，所述元组包括第一子部分和第二子部分；

所述第一子部分是所述第二参与方根据所述元组在所述第二集合对应的元素、所述元组在所述第二集合对应的元素的承诺、所述元组在所述第二集合对应的元素的第二混淆信息，按照所述预设椭圆曲线算法得到的；

所述第二子部分是所述第二参与方根据所述元组在所述第二集合对应的元素的承诺、所述元组在所述第二集合对应的元素的第二混淆信息，按照所述预设椭圆曲线算法得到的。

3.如权利要求2所述的方法，其特征在于，所述第一参与方根据所述私钥和所述至少一个元组，获得所述第二集合中除所述第一集合之外的元素，包括：

针对所述至少一个元组中任一元组，所述第一参与方根据所述元组的第一子部分和所述元组的第二子部分，获得所述元组的分母解析项和分子解析项；

若所述分母解析项和所述分子解析项均不为0，则将所述分子解析项除以所述分母解析项的商，作为所述第二集合中除所述第一集合之外的元素。

4.如权利要求1至3任一项所述的方法，其特征在于，所述第一参与方和所述第二参与方在同一区块链上，所述方法还包括：

所述第一参与方将所述多个子项的承诺发送到所述区块链上；所述多个子项的承诺用于所述第二参与方从所述区块链上获取。

5.如权利要求1至3任一项所述的方法，其特征在于，所述第一参与方为多个参与方中任一参与方，所述第一参与方按照以下方式获取所述私钥：

所述第一参与方根据所述第一参与方的分片同态信息，通过预设隐私交互协议，获取至少一个参与方的分片同态信息，其中，任一参与方的分片同态信息是根据该参与方的分片密钥，按照预设同态加密运算得到的；所述至少一个参与方为所述多个参与方除了所述第一参与方之外的参与方；

所述第一参与方根据所述第一参与方的分片同态信息和所述至少一个参与方的分片同态信息，按照所述预设同态加密运算，获取所述私钥。