-
公开(公告)号：CN119646836A
公开(公告)日：2025-03-18
申请号：CN202411488935.9
申请日：2024-10-23
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书提出了一种联合进行图处理的方法，第一方和第二方分别持有第一图和第二图，第一方通过与第二方联合执行的隐私保护的排列算法获取到了第一图的各个第一顶点的映射的序号值，第一图第二图中表征不同对象的顶点序号值不同，表征相同对象的顶点的序号值相同。进一步的，根据各个第一顶点的序号值及权值构建了第一权值序列，并基于此与第二参与方构建的第二权值序列，执行第一联合运算，得到第一权值密文序列，第一权值密文序列中第i位对应于序号值i的顶点的权值的同态密文。并利用第一图的边，与第二方联合执行若干轮图迭代，更新第一权值密文序列，最后对更新的第一权值密文序列进行解密，得到第一顶点更新后的权值。
-
公开(公告)号：CN119293852A
公开(公告)日：2025-01-10
申请号：CN202411486372.X
申请日：2024-10-22
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例提供一种两方联合的隐私图计算的技术方案。在两方联合进行的隐私图计算业务场景中，第一方、第二方各自持有本地图数据，对图数据中的节点划分为作为公共节点的第二类节点，和非公共节点的第一类节点。图计算整体架构采用同态加密的方式进行，对于第二类节点在各个计算周期进行参数信息同步。该参数信息同步过程结合不同隐私计算形式之间的转换进行，最终以同步值的同态加密密文形式存在，以供第一方、第二方各自在本地进行同态密文的计算。如此，可以有效降低联合计算过程中的通信量，提高两方隐私图计算的效率。
-
公开(公告)号：CN119248971A
公开(公告)日：2025-01-03
申请号：CN202411390079.3
申请日：2024-09-30
Applicant: 支付宝(杭州)信息技术有限公司 , 清华大学
IPC: G06F16/901 , G06F16/9536 , G06F21/62 , G06F21/60 , G06Q50/00
Abstract: 本说明书实施例披露基于隐私保护联合构建图数据、进行图查询的方法和装置。其中图数据构建方法可以应用于多个计算方中的任一计算方，具体包括以下步骤：先从N个数据方中的任一数据方接收其私有图数据在秘密分享下的私有图分片，其中私有图数据组织为b*b个块构成的矩阵，其中第i行第j列的块记录：私有图中起、终点分别位于第i、j个节点范围的连接边列表，其中b为公开参数；再组合接收到的N份私有图分片，从而构建本方中针对全局图数据的全局图分片；之后，基于全局图分片构建两个数组和对应的两套索引数据，其中一个数组包含b个元素，各元素对应全局图分片中一行b个块的数据，另一数组包含b2个元素，其分别对应全局图分片中b2个块的数据。
-
公开(公告)号：CN119646870A
公开(公告)日：2025-03-18
申请号：CN202411680182.1
申请日：2024-11-21
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例提供一种迭代式两方隐私图分析方法和装置，方法包括：第一方基于上一轮得到的第一顺序的元组序列的当前序列分片，通过与第二方针对目标置换联合执行安全置换协议，得到第二顺序的元组序列的当前序列分片；基于第二顺序的元组序列的当前序列分片，与第二方联合执行从节点向边的不经意消息传播，得到第二顺序的元组序列的第一更新分片；基于第二顺序的元组序列的第一更新分片，通过与第二方针对目标置换的逆置换联合执行安全置换协议，得到第一顺序的元组序列的第一更新分片；基于第一顺序的元组序列的第一更新分片，与第二方联合执行从边向节点的不经意消息聚集，得到第一顺序的元组序列的第二更新分片。
-
-
-
Search Results
4
records
(took 0.043 seconds)
