-
公开(公告)号:CN113158254B
公开(公告)日:2022-06-24
申请号:CN202110543113.6
申请日:2021-05-18
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F21/62
Abstract: 本说明书实施例公开了一种保护数据隐私的选择问题处理方法和系统,所述选择问题的参与方包括第一方和第二方,其中,第一方持有目标元素的位置信息,第二方持有包含目标元素在内的n个待选择元素,n为大于1的整数;该方法由任一方执行,其包括:基于安全多方协议获取目标数组Rix的分片;其中,x表示第二方持有的第一数组,其包括所述n个待选择元素;i表示第一方持有的位置元素,其基于目标元素的位置信息确定;所述目标数组Rix为第一数组x沿预设方向循环移动i位;基于所述预设方向,将所述目标数组Rix的分片的最左位或最右位的元素确定为所述目标元素的分片。
-
公开(公告)号:CN112800466B
公开(公告)日:2022-04-22
申请号:CN202110183313.5
申请日:2021-02-10
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书提供了基于隐私保护的数据处理方法、装置和服务器。针对分开持有特征数据和标签数据,且一方所持有的标签数据包含多种标签的复杂场景,第一服务器和第二服务器可以先基于秘密分享算法各自计算得到乘积秘密的第一分片矩阵和第二分片矩阵,并分别将上述分片矩阵发送至第三服务器;第三服务器先合并分片矩阵得到乘积秘密的明文数据矩阵,再根据预设的处理规则,对乘积秘密的明文数据矩阵进行相应的softmax处理,得到中间结果数据矩阵,并将从中间结果数据矩阵拆分出的分片矩阵分别提供给第一服务器和第二服务器。从而可以适用标签种类较多的复杂场景,能够在保护参与方的数据隐私的前提下,高效地通过合作确定出中间结果数据矩阵的分片矩阵。
-
公开(公告)号:CN111539535B
公开(公告)日:2022-04-12
申请号:CN202010502513.8
申请日:2020-06-05
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例提供了一种基于隐私保护的联合特征分箱方法及装置。双方各自存储有隐私数据。标签持有方将同态加密后的N个第一加密标签值和生成的范围证明发送至特征持有方;特征持有方在基于范围证明验证通过后将N个第一加密标签值与N个特征值进行关联,并对N个特征值按照值大小重新排序,得到按照更新顺序排列的N个特征值构成的第一序列和N个第二加密标签值构成的第二序列,并将第二序列发送至标签持有方;标签持有方对第二序列中的第二加密标签值进行解密,得到各个初始分箱中的原始标签值,并基于此进行特征分箱,得到第一分箱结果,并发送至特征持有方;特征持有方再根据第一分箱结果对N个特征值进行分箱。
-
公开(公告)号:CN114239088A
公开(公告)日:2022-03-25
申请号:CN202111520800.2
申请日:2021-12-13
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F21/72
Abstract: 本说明书实施例提供一种基于混淆电路的布尔电路连续执行方法及装置,在多方安全计算的业务处理过程中,基于混淆电路将业务处理过程拆分为多个算子电路的连续执行过程。在业务执行过程开始之前,可以预先存储大量混淆表数据。其中,在靠前电路的输出线作为靠后电路的输入线的情况下,将靠前电路的相应输出标签与靠后电路的相应输入标签设为一致,并将靠前电路的混淆表与靠后电路的混淆表关联存储。这样,可以使得计算方对各个算子电路的执行能够连续执行,减少冗余通信,提高业务处理效率。
-
公开(公告)号:CN114089948A
公开(公告)日:2022-02-25
申请号:CN202111408064.1
申请日:2021-11-24
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例中提供了一种基于SMPC的乘法执行方法、数据准备方法及装置。乘法执行方法包括:第一方根据执行轮次i,获取第一随机乘数和第一加法分片,第一随机乘数由第一随机数生成器基于执行轮次i生成,第一加法分片由第三方基于该第一随机乘数、第二随机乘数和第二加法分片计算得到,第二随机乘数和第二加法分片由部署在第三方的第二随机数生成器基于执行轮次i生成;第一方向第二方发送执行轮次i;第二方根据该执行轮次i,获取其部署的第二随机数生成器基于执行轮次i生成的第二随机乘数和第二加法分片;第一方利用第一随机乘数和第一加法分片,第二方利用第二随机乘数和第二加法分片,联合执行基于SMPC的第i次乘法。
-
公开(公告)号:CN111046432B
公开(公告)日:2022-01-28
申请号:CN201911291202.5
申请日:2019-12-13
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F21/62
Abstract: 本说明书实施例公开了一种安全数据处理方法和系统。所述方法包括:将业务信息对应到二叉树,二叉树的非叶子节点对应业务信息的数据值,二叉树的叶子节点对应业务信息的处理结果;其中,二叉树的非叶子节点对应的业务信息的数据值以秘密共享方式由第一私有数据和第二私有数据计算得到,第一私有数据由第一私有数据终端持有,第二私有数据由第二私有数据终端持有;自二叉树最顶层次向下,针对每一层次,逐层确定第一局部路径和第二局部路径;逐级类推,直到到达叶子节点所在层次;其中,第一局部路径存储在第一私有数据终端,第二局部路径存储在第二私有数据终端;节点路径以秘密共享方式由第一局部路径与第二局部路径计算得到。
-
公开(公告)号:CN113836594A
公开(公告)日:2021-12-24
申请号:CN202111110267.2
申请日:2021-09-18
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例提供一种用于实现两方多分支条件的布尔电路,可采用混淆电路的执行方式。电路包括:比较单元,用于确定N个分支条件各自的比较结果;其中,N个分支条件分别对应顺序排列的N个数值,任一分支条件包括对第一方和第二方各自持有的隐私数据的大小比较;选择单元,用于以第N+1个数值为中间结果的初始值,对于N个分支条件对应的N个数值按照从后到前的顺序分别执行N轮选择处理,第N+1个数值为所有分支条件全部不成立时的一个值;每轮选择处理包括:根据当前数值对应的比较结果,从当前数值和上一轮的中间结果中选择之一作为本轮的中间结果。能够在保护隐私数据的前提下,实现两方多分支条件。
-
公开(公告)号:CN111008406B
公开(公告)日:2021-11-26
申请号:CN201911328101.0
申请日:2019-12-20
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例提供了基于隐私数据的一致性检测进行业务处理的方法和装置,可以在多方安全计算的业务处理过程中,涉及到两个以上数据方的隐私数据比较时,通过将N比特数据的比较,转化为不经意传输的和共享比较结果与log2(N+Q)位和值满足的等式条件的检测,其中,Q是大于0的数。如此,可以大大减少数据方间的通信次数,提高安全计算的有效性。
-
公开(公告)号:CN111026359B
公开(公告)日:2021-10-15
申请号:CN201911301908.5
申请日:2019-12-17
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例提供一种多方联合判定隐私数据的数值范围的方法和装置,方法基于多方安全计算,包括:第一方获取第一和数据的最高位,将该最高位作为第一子结果;获取除最高位的剩余位作为第一比较数据;通过安全比较协议对第一比较数据与第二比较数据进行安全比较,得到第一比较结果;该安全比较还对应生成存储于第二方的第二比较结果;第二比较数据为第二方根据第二和数据进行运算后得到的;对第一子结果和第一比较结果求和,得到第一判定结果;将第一判定结果提供给业务处理模型,使其基于隐私数据的范围判定结果进行业务处理,范围判定结果基于第一判定结果与第二方基于第二比较结果得到的第二判定结果而得到。减少交互次数,提高效率。
-
公开(公告)号:CN112613076B
公开(公告)日:2021-10-01
申请号:CN202110085009.7
申请日:2021-01-22
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例提供一种保护隐私的多方数据处理的方法、装置和系统,方法包括:查询方向模型持有方发送查询请求消息,查询请求消息包括查询对象的信息;模型持有方将查询请求消息转发给多个数据持有方;多个数据持有方中的第一持有方根据查询对象的信息,从其本地数据中获取查询对象的隐私明细数据;模型持有方至少利用本地的预测模型,与第一持有方的隐私明细数据,进行多方安全计算,得到查询对象的预测结果;模型持有方向查询方发送查询对象的预测结果;查询方根据查询对象的预测结果为查询对象提供目标业务。使得模型持有方不留存数据持有方的隐私数据,仍能获得预测结果。
-
-
-
-
-
-
-
-
-