一种多方安全计算确定目标数据群的方法及系统技术方案

本申请提供了一种多方安全计算确定目标数据群的方法及系统，属于多方安全计算的领域，用于提供一种新的达成安全多方计算数据群中大于或小于均值的数据数量的任务的方案，其中多方包括计算任务的发起方、裁判方及多个参与方，所述方法包括：参与方对数据进行预处理，裁判方生成公钥和私钥，并将公钥发送给参与方，所有参与方基于加法同态加密算法计算私有数据的均值，并根据均值确定需求范围的上限即下限，再结合上限及下限基于减法同态加密算法计算私有数据是否处于需求范围内，最终确定处于需求范围内的参与方持有的私有数据为目标数据群，且保障所有参与方持有的私有数据的数据安全，也有利于对目标数据群进行进一步的数据特征计算。据特征计算。

【技术实现步骤摘要】
一种多方安全计算确定目标数据群的方法及系统


[0001]本申请涉及多方安全计算的
，尤其涉及一种多方安全计算确定目标数据群的方法及系统。

技术介绍

[0002]多方安全计算是解决一组互不信任的参与方之间保护隐私的协同计算问题，安全多方计算要确保输入的独立性、计算的正确性，同时不泄露输入值给参与计算的其他成员，主要是针对在无可信第三方的情况下，如何安全地计算一个约定函数的问题，安全多方计算在电子选举、电子投票、电子拍卖、秘密共享、门限签名等场景中有着重要的作用。在实际的多方安全计算任务中，以达成计算任务为目标提供针对性的安全多方计算算法，是本领域技术人员一直致力解决的问题。

技术实现思路

[0003]本申请提供了一种多方安全计算确定目标数据群的方法及系统，其能够达成安全多方计算方案中确定目标数据群的任务。
[0004]第一方面，本申请提供了一种多方安全计算确定目标数据群的方法。所述多方包括计算任务的发起方、裁判方及多个参与方，所述参与方及发起方持有私有数据，所述发起方与裁判方为不同的两方，所述方法包括：所有参与方获取本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种多方安全计算确定目标数据群的方法，所述多方包括计算任务的发起方、裁判方及多个参与方，所述参与方及发起方持有私有数据，其特征在于，所述发起方与裁判方为不同的两方，所述方法包括：所有参与方获取同一预处理指令，以对自身持有的私有数据进行预处理，得到第一加工数据，所述预处理指令包括取整指令；由裁判方生成一组公钥和私钥，并将公钥发送至所有参与方；计算过程中，随机调取一组素数p和q，n＝pq，随机选择λ＝lcm(p
‑
1,q
‑
1)，定义函数计算μ＝(L(g
λ
modn2))
‑1modn，其中，公钥为(n,g)，私钥为(λ,μ)；所有参与方利用接收到的公钥对自身持有的第一加工数据进行加密，得到第一加密数据；计算过程中，参与方随机选择计算其中，m
i
表示参与方的第一加工数据，c
i
表示参与方的第一加密数据；将所有第一加密数据汇总至发起方，发起方根据所有第一加密数据和构造的加法同态函数得到密态和值数据；计算过程中，加法同态函数为其中，f表示所述密态和值数据，k表示参与方的数量；将所述密态和值数据发送至裁判方，所述裁判方利用私钥对密态和值数据进行解密，得到明态和值数据，并根据所述明态和值数据和参与方的数量计算明态均值数据，以及将明态均值数据发送至发起方；在计算过程中，构造y＝(L(f
λ
modn2)
·
μ)modn，其中，y表示所述明态和值数据；发起方基于明态均值数据获取目标范围上限和目标范围下限，并利用所述公钥对目标范围上限和目标范围下限分别进行加密，得到加密上限数据和加密下限数据；在计算加密上限数据中，发起方随机选择计算其中，m
∞
表示目标范围上限，c
∞
表示加密上限数据，在计算加密下限数据过程中，发起方随机选择计算其中，m0表示目标范围下限，c0表示加密下限数据；发起方根据所有第一加密数据、加密上限数据和构造的上限减法同态函数得到与参与方一一对应的密态上限差值数据，根据所有第一加密数据、加密下限数据和构造的下限减法同态函数得到与参与方一一对应的密态下限差值数据，并将所有密态上限差值数据和密态下限差值数据发送至裁判方；上限减法同态函数为z
∞i
表示与第i个参与方对应的密态上限差值数据，下限减法同态函数为z
0i
表示与第i个参与方对应的密态下限差值数据；裁判方利用私钥对所有密态上限差值数据和密态下限差值数据进行解密，得到与所有参与方一一对应的明态上限差值数据和明态下限差值数据，再确定目标数据群，所述目标数据群中的私有数据由目标参与方持有，所述目标参与方对应的上限差值数据不小于零且对应的下限差值数据不大于零；在计算过程中，构造w
∞i
表示与第i个参与方对应的明态上限差值数据，构造w
0i
表示与第i个参与方对应的明态下限差值数据。
2.根据权利要求1所述的方法，其特征在于，发起方、裁判方和参与方预先约定一传输验证函数，所述传输验证函数为离散模运算函数，在数据发送过程中，发送方将待发送的数据代入传输验证函数得到第一验证码，并将第一验证码与待发送的数据一并发送至接收方，接收方将接收到的数据代入传输验证函数得到第二验证码，并根据第一验证码和第二验证码是否相同判断数据在传输过程中是否被篡改。3.根据权利要求1或2所述的方法，其特征在于，所述预处理指令还包括缩放指令，所述缩放指令在所述取整指令之前，所述缩放指令用于使数据缩放指定倍数。4.根据权利要求3所述的方法，其特征在于，所述预处理指令的获取方法包括：发起方根据计算任务确定数据场景和精度要求，并将数据场景发送至裁判方；裁判方在大数据中确定数据场景的关联数据，对关联数据进行数据分析得到关联数据的一般精度值，并将一般精度值发送至发起方；发起方根据精度要求和一般精度值确定所述预处理指令中缩放指令的缩放倍数。5.一种多方安全计算确定目标数据群的...

【专利技术属性】
技术研发人员：廖方平，郑伟海，李成，
申请(专利权)人：北京龙腾佳讯科技股份公司，
类型：发明
国别省市：