【技术实现步骤摘要】
多方联合判定隐私数据的数值范围的方法和装置
本说明书一个或多个实施例涉及计算机领域,尤其涉及多方联合判定隐私数据的数值范围的方法和装置。
技术介绍
安全多方计算又称为多方安全计算,即多方共同计算出一个函数的结果,而不泄露这个函数各方的输入数据,计算的结果公开给其中的一方或多方。安全多方计算一个典型的应用是隐私保护的多方数据的联合统计分析和机器学习。安全多方计算能让参与的各方在不暴露各自原始数据的情况下,能够计算出基于各方联合数据的统计结果、机器学习结果。这其中多方安全计算的函数是一个统计运算的函数、一个机器学习算法。在双方安全计算中,经常需要把一个属于0~2N-1的整数x以x=x_L+x_Rmod2N的和共享形式分布式储存在A、B两方。使得A不知道x_R,B不知道x_L。和共享形式的安全计算过程中,保持和共享形式进行计算,计算过程中A方始终无法推断出x_R,B方始终无法推断出x_L。在多方安全计算平台中,经常需要多方联合判定一个以和共享形式储存的隐私数据的数值范围,结果以和共享的形式储存于双方。现有技术中,需从低位到高位逐比特计算每一位的一个状态变量,以得到最终结果,这需要至少N次交互,交互次数过多,效率不高。因此,希望能有改进的方案,能够在多方联合判定隐私数据的数值范围时,减少交互次数,提高效率。
技术实现思路
本说明书一个或多个实施例描述了一种多方联合判定隐私数据的数值范围的方法和装置,能够减少交互次数,提高效率。第一方面,提供了一种多方联合判定隐私数据的数值范围的方法 ...
【技术保护点】
1.一种多方联合判定隐私数据的数值范围的方法,所述隐私数据为有待通过业务处理模型的处理单元进行数值范围判定的数据,且以和共享形式存储于第一方和第二方,其中,所述第一方存储第一和数据,所述第二方存储第二和数据,所述第一和数据与所述第二和数据求和后得到所述隐私数据的N位二进制数补码形式;所述方法包括:/n所述第一方获取所述第一和数据的最高位,将所述第一和数据的最高位作为第一子结果;/n所述第一方获取所述第一和数据的除最高位的剩余位,将所述第一和数据的除最高位的剩余位作为第一比较数据;/n所述第一方通过安全比较协议对所述第一比较数据与第二比较数据进行安全比较,得到第一比较结果;该安全比较还对应生成存储于所述第二方的第二比较结果,所述第一比较结果与所述第二比较结果为和共享形式的比较结果;其中,所述第二比较数据为所述第二方根据所述第二和数据进行运算后得到的;/n所述第一方对所述第一子结果和所述第一比较结果求和,得到第一判定结果;/n所述第一方将所述第一判定结果提供给所述业务处理模型,使得所述业务处理模型中的处理单元基于所述隐私数据的范围判定结果进行业务处理,所述范围判定结果基于所述第一判定结果与 ...
【技术特征摘要】
1.一种多方联合判定隐私数据的数值范围的方法,所述隐私数据为有待通过业务处理模型的处理单元进行数值范围判定的数据,且以和共享形式存储于第一方和第二方,其中,所述第一方存储第一和数据,所述第二方存储第二和数据,所述第一和数据与所述第二和数据求和后得到所述隐私数据的N位二进制数补码形式;所述方法包括:
所述第一方获取所述第一和数据的最高位,将所述第一和数据的最高位作为第一子结果;
所述第一方获取所述第一和数据的除最高位的剩余位,将所述第一和数据的除最高位的剩余位作为第一比较数据;
所述第一方通过安全比较协议对所述第一比较数据与第二比较数据进行安全比较,得到第一比较结果;该安全比较还对应生成存储于所述第二方的第二比较结果,所述第一比较结果与所述第二比较结果为和共享形式的比较结果;其中,所述第二比较数据为所述第二方根据所述第二和数据进行运算后得到的;
所述第一方对所述第一子结果和所述第一比较结果求和,得到第一判定结果;
所述第一方将所述第一判定结果提供给所述业务处理模型,使得所述业务处理模型中的处理单元基于所述隐私数据的范围判定结果进行业务处理,所述范围判定结果基于所述第一判定结果与所述第二方基于所述第二比较结果得到的第二判定结果而得到。
2.如权利要求1所述的方法,其中,所述隐私数据为有符号整数。
3.如权利要求1所述的方法,其中,所述第一和数据与所述第二和数据求和后得到所述隐私数据的N位二进制数补码形式,包括:
所述第一和数据与所述第二和数据求和后,再对2的N次幂取模,得到所述隐私数据的N位二进制数补码形式。
4.如权利要求1所述的方法,其中,所述第一方通过安全比较协议对所述第一比较数据与第二比较数据进行安全比较,包括:
所述第一方通过安全比较协议,按照从低位到高位的顺序,基于前一位的安全比较结果,对所述第一比较数据与所述第二比较数据逐位进行安全比较。
5.如权利要求1所述的方法,其中,所述第一方对所述第一子结果和所述第一比较结果求和,得到第一判定结果,包括:
所述第一方对所述第一子结果和所述第一比较结果求和后,再对2取模,得到所述第一判定结果。
6.如权利要求1所述的方法,其中,所述范围判定结果为对所述第一判定结果和所述第二判定结果求和后,再对2取模而得到。
7.如权利要求1所述的方法,其中,所述业务处理模型为神经网络模型,所述处理单元为神经网络中的神经元,所述业务处理包括,确定所述神经元的激活函数的函数值,以进行业务处理。
8.如权利要求1所述的方法,其中,所述业务处理模型为树模型,所述处理单元为树模型中的节点,所述业务处理包括,确定该节点对应的业务条件是否成立。
9.一种多方联合判定隐私数据的数值范围的方法,所述隐私数据为有待通过业务处理模型的处理单元进行数值范围判定的数据,且以和共享形式存储于第一方和第二方,其中,所述第一方存储第一和数据,所述第二方存储第二和数据,所述第一和数据与所述第二和数据求和后得到所述隐私数据的N位二进制数补码形式;所述方法包括:
所述第二方获取所述第二和数据的最高位,将所述第二和数据的最高位作为第二子结果;
所述第二方获取所述第二和数据的除最高位的剩余位,计算2的N-1次幂与所述第二和数据的除最高位的剩余位的差值,将该差值作为第二比较数据;
所述第二方通过安全比较协议对所述第二比较数据与第一比较数据进行安全比较,得到第二比较结果;该安全比较还对应生成存储于所述第一方的第一比较结果,所述第一比较结果与所述第二比较结果为和共享形式的比较结果;其中,所述第一比较数据为所述第一方根据所述第一和数据进行运算后得到的;
所述第二方对所述第二子结果和所述第二比较结果求和,得到第二判定结果;
所述第二方将所述第二判定结果提供给所述业务处理模型,使得所述业务处理模型中的处理单元基于所述隐私数据的范围判定结果进行业务处理,所述范围判定结果基于所述第二判定结果与所述第一方基于所述第一比较结果得到的第一判定结果而得到。
10.如权利要求9所述的方法,其中,所述第二方对所述第二子结果和所述第二比较结果求和,得到第二判定结果,包括:
所述第二方对所述第二子结果和所述第二比较结果求和后,再对2取模,得到所述第二判定结果。
11.一种多方联合判定隐私数据的数值范围的装置,所述隐私数据为有待通过业务处理模型的处理单元进行数值范围判定的数据,且以和共享形式存储于第一方和第二方,其中,所述第一方存储第一和数据,所述第...
【专利技术属性】
技术研发人员:张祺智,李漓春,殷山,
申请(专利权)人:支付宝杭州信息技术有限公司,
类型:发明
国别省市:浙江;33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。