-
公开(公告)号:CN119293852A
公开(公告)日:2025-01-10
申请号:CN202411486372.X
申请日:2024-10-22
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例提供一种两方联合的隐私图计算的技术方案。在两方联合进行的隐私图计算业务场景中,第一方、第二方各自持有本地图数据,对图数据中的节点划分为作为公共节点的第二类节点,和非公共节点的第一类节点。图计算整体架构采用同态加密的方式进行,对于第二类节点在各个计算周期进行参数信息同步。该参数信息同步过程结合不同隐私计算形式之间的转换进行,最终以同步值的同态加密密文形式存在,以供第一方、第二方各自在本地进行同态密文的计算。如此,可以有效降低联合计算过程中的通信量,提高两方隐私图计算的效率。
-
公开(公告)号:CN118364506A
公开(公告)日:2024-07-19
申请号:CN202410468404.7
申请日:2024-04-17
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F21/62 , G06F16/242 , G06F16/22
Abstract: 本说明书实施例提供一种保护查询对象的安全查询方法和装置,方法包括:客户端设备针对查询请求,利用秘密分享的安全多方计算MPC,对服务器中混淆后的数据表进行第一联合查询,得到查询对象的目标索引标识的第一分片;所述混淆后的数据表是将多个对象的真实标识随机映射为索引标识得到的;从所述服务器接收所述目标索引标识的第二分片;根据所述第一分片和第二分片,确定所述目标索引标识;根据所述目标索引标识,与所述服务器通过隐私信息检索PI R的方式对所述混淆后的数据表进行第二联合查询,得到所述查询对象的查询结果。能够既保护查询对象不会泄露,又具有高效率。
-
公开(公告)号:CN119960725A
公开(公告)日:2025-05-09
申请号:CN202411834143.2
申请日:2024-12-12
Applicant: 支付宝(杭州)信息技术有限公司 , 北京大学
Abstract: 本说明书实施例提供了一种在多方之间执行加密矩阵乘法的方法及装置。其中,第一方拥有的第一矩阵和第二方拥有的第一向量中的元素为子多项式,子多项式是通过对若干数值元素编码得到的。第一方将第一矩阵包含的多个子多项式分成若干组,使得任意的第一组中的子多项式之间满足:在矩阵乘法中不存在相加关系,并且分别与第一向量中的子多项式之间存在对应的相乘关系。接着,第一方将第一组的多个子多项式编码为第一大多项式。同时,第二方将第一向量包含的若干子多项式编码为第二大多项式。第一方和第二方之间,通过基于安全多方计算的数据交互,执行第一大多项式与第二大多项式之间的乘法,得到第一子结果。
-
公开(公告)号:CN111046047B
公开(公告)日:2023-05-09
申请号:CN201911303644.7
申请日:2019-12-17
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F16/22 , G06F16/2455 , G06F21/60 , G06F21/62
Abstract: 本说明书实施例提供一种保护隐私的数据查询方法及装置,该方法应用于数据提供方,其维护有加密数据列表,该列表用于记录多条以键值对形式存储的数据记录。其中,与每条数据记录对应的键值对包括哈希key值和加密value值,该方法包括:接收数据请求方发送的数据查询请求,其包括针对待查询数据记录的原始key值进行第二哈希后得到的经过一次哈希的key值。对经过一次哈希的key值进行第一哈希,得到待查询数据记录的哈希key值,并基于其从加密数据列表中查找对应的加密value值并返回给数据请求方,以使数据请求方使用第二加密秘钥对应的第二解密秘钥对加密value值进行二次解密,得到待查询数据记录的原始value值。
-
公开(公告)号:CN119602950A
公开(公告)日:2025-03-11
申请号:CN202411666747.0
申请日:2024-11-20
Applicant: 支付宝(杭州)信息技术有限公司
IPC: H04L9/08
Abstract: 本说明书实施例提供了一种乘法五元组的生成方法及装置。多个参与方之间通过基于安全多方计算的第一数据交互,使得多个参与方分别得到:指定域空间的三元组在该参与方中的第一秘密分享。接着,多个参与方之间通过基于安全多方计算的第二数据交互,针对三元组中的元素,基于各方拥有的第一秘密分享,从该元素在指定域空间中的多个等价类中采样,使得多个参与方分别得到采用后的秘密分享,作为待生成五元组中其余元素在该参与方中的第二秘密分享。第二秘密分享与第一秘密分享构成待生成五元组的秘密分享。
-
公开(公告)号:CN119646836A
公开(公告)日:2025-03-18
申请号:CN202411488935.9
申请日:2024-10-23
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书提出了一种联合进行图处理的方法,第一方和第二方分别持有第一图和第二图,第一方通过与第二方联合执行的隐私保护的排列算法获取到了第一图的各个第一顶点的映射的序号值,第一图第二图中表征不同对象的顶点序号值不同,表征相同对象的顶点的序号值相同。进一步的,根据各个第一顶点的序号值及权值构建了第一权值序列,并基于此与第二参与方构建的第二权值序列,执行第一联合运算,得到第一权值密文序列,第一权值密文序列中第i位对应于序号值i的顶点的权值的同态密文。并利用第一图的边,与第二方联合执行若干轮图迭代,更新第一权值密文序列,最后对更新的第一权值密文序列进行解密,得到第一顶点更新后的权值。
-
公开(公告)号:CN119583055A
公开(公告)日:2025-03-07
申请号:CN202411696259.4
申请日:2024-11-22
Applicant: 支付宝(杭州)信息技术有限公司
IPC: H04L9/08
Abstract: 本说明书实施例提供了一种秘密分享打包方法及装置。多个参与方,分别将各自拥有的k个数据的秘密分享构成的向量在指定域空间进行编码,分别得到各自拥有的第一域元素,其中第一域元素具有满足加法同态的数据结构。接着,多个参与方之间通过基于安全多方计算的第一数据交互,基于各自拥有的第一域元素进行秘密分享加法操作,使得多个参与方分别得到:多方各自拥有的所述第一域元素的第一和值的秘密分享。第一和值的秘密分享用于作为将k个数据构成的向量在指向域空间进行编码得到的第二域元素的秘密分享。
-
公开(公告)号:CN117807628A
公开(公告)日:2024-04-02
申请号:CN202311824253.6
申请日:2023-12-26
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例提供一种保护数据隐私的模型服务提供方法及装置,涉及客户端和服务端,其中服务端部署预测模型,该预测模型包括具有激活函数的第一隐层。该方法包括:服务端基于激活函数的函数输入的第一分片,以及n个分段区间的n‑1个分界值,与客户端对应持有的第二分片进行n‑1次MPC大小比较计算,得到该函数输入针对n个分段区间的n个命中结果的n个第一分片;服务端基于函数输入和n个命中结果分别对应的共计n+1个第一分片,以及与n个分段区间对应的n个区间函数,与客户端对应持有的n+1个第二分片进行MPC计算,得到n个区间函数所形成分段函数的函数输出的第一分片;其中分段函数用于拟合激活函数,所述n个区间函数中至少一个为高阶多项式形式。
-
公开(公告)号:CN111046047A
公开(公告)日:2020-04-21
申请号:CN201911303644.7
申请日:2019-12-17
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F16/22 , G06F16/2455 , G06F21/60 , G06F21/62
Abstract: 本说明书实施例提供一种保护隐私的数据查询方法及装置,该方法应用于数据提供方,其维护有加密数据列表,该列表用于记录多条以键值对形式存储的数据记录。其中,与每条数据记录对应的键值对包括哈希key值和加密value值,该方法包括:接收数据请求方发送的数据查询请求,其包括针对待查询数据记录的原始key值进行第二哈希后得到的经过一次哈希的key值。对经过一次哈希的key值进行第一哈希,得到待查询数据记录的哈希key值,并基于其从加密数据列表中查找对应的加密value值并返回给数据请求方,以使数据请求方使用第二加密秘钥对应的第二解密秘钥对加密value值进行二次解密,得到待查询数据记录的原始value值。
-
-
-
-
-
-
-
-