使用排序的秘密共享数据库连接制造技术

技术编号:43518211 阅读:19 留言:0更新日期:2024-12-03 12:08
实施方案可以执行允许具有唯一匹配列的数据库表与具有非唯一匹配列(即,包含值的无限重复)的数据库表之间的秘密共享数据库连接的数据库连接。

【技术实现步骤摘要】
【国外来华专利技术】


技术介绍

1、秘密共享技术允许不同方在其相应数据库表中看到连接的结果,而不损害每一方各自的数据库表的安全性。例如,考虑甲方和乙方均具有用户数据的情况。每一方通常不希望与另一方共享其用户数据,但可能希望对彼此的数据执行查询(例如连接)。通过使用秘密共享数据库连接,甲方或乙方将能够访问连接的数据库表,而不向彼此透露其自己的专用数据库表。因此,期望提供在各种情况下执行秘密共享数据库的连接的技术。


技术实现思路

1、本公开的一个实施方案包括一种执行分别存储在第一计算机和第二计算机上的第一数据库表和第二数据库表的秘密共享连接的方法。所述方法包括:由所述第一计算机结合所述第二计算机执行多方计算:存储具有第一列和第二列的所述第一数据库表,所述第一列用于连接所述第一数据库表和所述第二数据库表,其中所述第二数据库表包括所述第一列和第三列,其中所述第一列是所述第一数据库表与所述第二数据库表之间的匹配列;将所述第一数据库表的份额分发到所述第二计算机,其中所述第二计算机将所述第二数据库表的份额分发到所述第一计算机;通过附加指示所述本文档来自技高网...

【技术保护点】

1.一种执行分别存储在第一计算机和第二计算机上的第一数据库表和第二数据库表的秘密共享连接的方法,所述方法包括由所述第一计算机结合所述第二计算机执行多方计算:

2.根据权利要求1所述的方法,其中所述第一数据库表中具有所述匹配值的行与所述第二数据库表中具有所述匹配值的多个行匹配。

3.根据权利要求1所述的方法,其中所述排序列表包括所述第一修改值中的一个第一修改值,随后是与所述第一修改值中的所述一个第一修改值匹配的一个或多个第二修改值。

4.根据权利要求1所述的方法,其中所述第一数据库表的匹配列的值彼此唯一。

5.根据权利要求4所述的方法,其中所...

【技术特征摘要】
【国外来华专利技术】

1.一种执行分别存储在第一计算机和第二计算机上的第一数据库表和第二数据库表的秘密共享连接的方法,所述方法包括由所述第一计算机结合所述第二计算机执行多方计算:

2.根据权利要求1所述的方法,其中所述第一数据库表中具有所述匹配值的行与所述第二数据库表中具有所述匹配值的多个行匹配。

3.根据权利要求1所述的方法,其中所述排序列表包括所述第一修改值中的一个第一修改值,随后是与所述第一修改值中的所述一个第一修改值匹配的一个或多个第二修改值。

4.根据权利要求1所述的方法,其中所述第一数据库表的匹配列的值彼此唯一。

5.根据权利要求4所述的方法,其中所述秘密共享连接是一对多数据库连接,其中所述第二数据库表的匹配列是无限的。

6.根据权利要求1所述的方法,其中所述位向量的长度等于所述第一数据库表中的行数和所述第二数据库表的行数的总和。

7.根据权利要求1所述的方法,其中树的节点用于将所述第一数据库表中具有所述匹配值的行与所述第二数据库表的匹配值的一个或多个行组合。

8.根据权利要求7所述的方法,其中所述树具有上游阶段和下游阶段,所述上游阶段用于使用第一组函数从叶节点开始到根节点更新父节点,所述下游阶段用于在所述上游阶段之后使用第二组函数从所述根节点开始到所述叶节点更新子节点的项值(v)。

9.根据权利要求8所述的方法,其中所述第一组函数用于在所述上游阶段中用具有三个值的数组更新所述树的每个节点,所述三个值为:节点的当前项(v)、节点的乘积位(p)和节点的最左位(l),其中所述具有三个值的数组在所述下游阶段期间用于更新子节点。

10.根据权利要求8所述的方法,其中所述第二组函数指定在更新叶节点之前,所述叶节点的更新项值的行是否要与原始...

【专利技术属性】
技术研发人员:P·林达尔S·巴德里纳拉亚南S·拉古拉曼G·A·格瑞梅拉
申请(专利权)人:维萨国际服务协会
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1