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

说明书

本发明公开了一种隐私求并集方法及装置，其中方法为：第一参与方生成第一集合的判断规则，所述判断规则对应多个子项；针对所述多个子项任一子项，所述第一参与方根据私钥和所述子项的第一混淆信息，按照预设承诺算法，生成所述子项的承诺；所述第一参与方获取来自所述第二参与方的所述至少一个元组；所述第一参与方根据所述私钥和所述至少一个元组，获得所述第二集合中除所述第一集合之外的元素，并根据所述第一集合和所述第二集合中除所述第一集合之外的元素，获得所述第一集合和所述第二集合的并集。上述方法应用于金融科技(Fintech)时，获得所述第一集合和所述第二集合的并集，实现了多方隐私求并集。

技术领域

本发明涉及金融科技(Fintech)，尤其涉及一种隐私求并集方法及装置。

背景技术

随着计算机技术的发展，越来越多的技术应用在金融领域，传统金融业正在逐步向金融科技(Fintech)转变，但由于金融行业的安全性、实时性要求，也对技术提出的更高的要求。金融领域常涉及多个参与方共同参与求并集的运算，如多家银行机构求逾期用户的并集。

然而，金融领域对隐私性要求较高，迫切需要隐私求并集的方法。隐私求并集指，每个参与方均具有一个集合，参与方经过隐私求并集算法之后，能够获得所有参与者的集合交集，但并不知道除了并集、自身集合之外其他任意参与者的集合内容，实现了求并集过程中对参与方集合内容隐私保护的效果。然而，目前还没有隐私求并集的方法，这是一个亟待解决的问题。

发明内容

本发明提供一种隐私求并集方法及装置，解决了现有技术中没有隐私求并集的方法的问题。

第一方面，本发明提供一种隐私求并集方法，包括：第一参与方生成第一集合的判断规则；所述判断规则对应多个子项，所述多个子项用于确定所述判断规则，所述判断规则用于判断任一元素是否为所述第一集合中的元素；

针对所述多个子项任一子项，所述第一参与方根据私钥和所述子项的第一混淆信息，按照预设承诺算法，生成所述子项的承诺；所述预设承诺算法具有同态性，所述多个子项的承诺用于第二参与方生成至少一个元组；

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

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

上述方法中，第一参与方生成了判断规则后，其判断规则对应多个子项的承诺用于第二参与方生成至少一个元组，而至少一个元组中任一元组都表征了在第二集合对应的元素，所述第一参与方根据所述私钥和所述至少一个元组，仅获得所述第二集合中除所述第一集合之外的元素，但并不知悉所述第二集合具体包括哪些元素，从而获得所述第一集合和所述第二集合的并集，实现了多方隐私求并集。

可选的，所述第一集合中的元素均为正整数，所述判断规则为多项式，所述多个子项为所述多项式的各次项系数；所述预设承诺算法为预设椭圆曲线算法；所述预设椭圆曲线算法对应第一基点、第二基点和承诺公钥；所述承诺公钥是根据所述私钥和所述第二基点得到的；

所述第一参与方根据私钥和所述子项的第一混淆信息，按照预设承诺算法，生成所述子项的承诺，包括：

所述第一参与方根据所述私钥、所述子项的第一混淆信息、所述第一基点、所述第二基点和所述承诺公钥，按照所述预设椭圆曲线算法，生成所述子项的承诺。

上述方法中，所述第一集合中的元素均为正整数，所述判断规则为多项式的情形下，由于预设椭圆曲线算法计算量较小，安全性能较高，从而可以增强所述子项的承诺的生成效率。