【技术实现步骤摘要】
一种隐私求并集方法及装置
本专利技术涉及金融科技(Fintech)，尤其涉及一种隐私求并集方法及装置。
技术介绍
随着计算机技术的发展，越来越多的技术应用在金融领域，传统金融业正在逐步向金融科技(Fintech)转变，但由于金融行业的安全性、实时性要求，也对技术提出的更高的要求。金融领域常涉及多个参与方共同参与求并集的运算，如多家银行机构求逾期用户的并集。然而，金融领域对隐私性要求较高，迫切需要隐私求并集的方法。隐私求并集指，每个参与方均具有一个集合，参与方经过隐私求并集算法之后，能够获得所有参与者的集合交集，但并不知道除了并集、自身集合之外其他任意参与者的集合内容，实现了求并集过程中对参与方集合内容隐私保护的效果。然而，目前还没有隐私求并集的方法，这是一个亟待解决的问题。
技术实现思路
本专利技术提供一种隐私求并集方法及装置，解决了现有技术中没有隐私求并集的方法的问题。第一方面，本专利技术提供一种隐私求并集方法，包括：第一参与方生成第一集合的判断规则；所述判断规则对应多个子项，所述多个子...
【技术保护点】
1.一种隐私求并集方法，其特征在于，包括：/n第一参与方生成第一集合的判断规则；所述判断规则对应多个子项，所述多个子项用于确定所述判断规则，所述判断规则用于判断任一元素是否为所述第一集合中的元素；/n针对所述多个子项任一子项，所述第一参与方根据私钥和所述子项的第一混淆信息，按照预设承诺算法，生成所述子项的承诺；所述预设承诺算法具有同态性，所述多个子项的承诺用于第二参与方生成至少一个元组；/n所述第一参与方获取来自所述第二参与方的所述至少一个元组；针对所述至少一个元组中任一元组，所述元组表征了在第二集合对应的元素，所述元组是所述第二参与方根据所述元组在所述第二集合对应的元素、...
【技术特征摘要】
1.一种隐私求并集方法，其特征在于，包括：
第一参与方生成第一集合的判断规则；所述判断规则对应多个子项，所述多个子项用于确定所述判断规则，所述判断规则用于判断任一元素是否为所述第一集合中的元素；
针对所述多个子项任一子项，所述第一参与方根据私钥和所述子项的第一混淆信息，按照预设承诺算法，生成所述子项的承诺；所述预设承诺算法具有同态性，所述多个子项的承诺用于第二参与方生成至少一个元组；
所述第一参与方获取来自所述第二参与方的所述至少一个元组；针对所述至少一个元组中任一元组，所述元组表征了在第二集合对应的元素，所述元组是所述第二参与方根据所述元组在所述第二集合对应的元素、所述元组在所述第二集合对应的元素的承诺、所述元组在所述第二集合对应的元素的第二混淆信息，按照所述预设承诺算法得到的；
所述第一参与方根据所述私钥和所述至少一个元组，获得所述第二集合中除所述第一集合之外的元素，并根据所述第一集合和所述第二集合中除所述第一集合之外的元素，获得所述第一集合和所述第二集合的并集。
2.如权利要求1所述的方法，其特征在于，所述第一集合中的元素均为正整数，所述判断规则为多项式，所述多个子项为所述多项式的各次项系数；所述预设承诺算法为预设椭圆曲线算法；所述预设椭圆曲线算法对应第一基点、第二基点和承诺公钥；所述承诺公钥是根据所述私钥和所述第二基点得到的；
所述第一参与方根据私钥和所述子项的第一混淆信息，按照预设承诺算法，生成所述子项的承诺，包括：
所述第一参与方根据所述私钥、所述子项的第一混淆信息、所述第一基点、所述第二基点和所述承诺公钥，按照所述预设椭圆曲线算法，生成所述子项的承诺。
3.如权利要求2所述的方法，其特征在于，所述第一参与方按照以下公式，根据所述私钥、所述子项的第一混淆信息、所述第一基点、所述第二基点和所述承诺公钥，按照所述预设椭圆曲线算法，生成所述子项的承诺：
E(x)＝(x*G1+r1*H,sk*G2)；
H＝sk*G2；
x为所述子项，E(x)为所述子项的承诺，G1为所述第一基点，G2为所述第二基点，r1为所述子项的第一混淆信息，H为所述承诺公钥，sk为所述私钥。
4.如权利要求2所述的方法，其特征在于，针对所述至少一个元组中任一元组，所述元组包括第一子部分和第二子部分；
所述第一子部分是所述第二参与方根据所述元组在所述第二集合对应的元素、所述元组在所述第二集合对应的元素的承诺、所述元组在所述第二集合对应的元素的第二混淆信息，按照所述预设承诺算法得到的；
所述第二子部分是所述第二参与方根据所述元组在所述第二集合对应的元素的承诺、所述元组在所述第二集合对应的元素的第二混淆信息，按照所述预设承诺算法得到的。
5.如权利要...
【专利技术属性】
技术研发人员：王朝阳，严强，李昊轩，廖飞强，李辉忠，张开翔，范瑞彬，
申请(专利权)人：深圳前海微众银行股份有限公司，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。