本发明属于数据加密技术领域，提供了一种多表联合查询装置及算法。本发明的装置包括多个客户端及一个服务器，参数选取部提取公开参数并将公开参数发送给客户端的本地接收存储部，一旦客户端发起查询请求，各个客户端的构造部根据公开参数及对应的本地参数集合构造对应的零分享混淆布隆过滤器，客户端的加密部用零碎片加密零分享混淆布隆过滤器，得到加密后零分享混淆布隆过滤器，服务器计算部将各个加密后零分享混淆布隆过滤器进行异或计算后得到加和后零分享混淆布隆过滤器，结果判定输出部使用加和后零分享混淆布隆过滤器及哈希函数从服务器参数集合中选取交集元素从而生成交集，并将交集发送给发起查询请求的客户端。