基于差分隐私的高效秘密共享数据库连接方法

本发明涉及安全多方计算领域，尤其涉及一种基于差分隐私的高效秘密共享数据库连接查询方法。该方法包括：步骤1：数据拥有者将输入表X，表Y以及数据表中每一列的排序置换秘密分享至三个服务器。步骤2：服务器P1和服务器P2计算连接键的随机编码，将随机编码列洗牌，并发给服务器P3。步骤3：服务器P3根据两个表连接键的随机编码生成表X、表Y的扩展置换。步骤4：三个服务器根据扩展置换对表X、表Y执行茫然扩展置换协议，最终由服务器P1和服务器P2得到表X、表Y的秘密共享，将其按列组合可以得到表Z的秘密共享。