隐私匹配是网络信息安全领域的重要研究内容,也是设计安全协议的基本工具,其在人类基因研究、国土安全与社交网络等方面有着广泛的应用。隐私匹配是指存在多个参与者有各自的元素集合想要计算出共有的集合信息,参与者在计算出匹配结果的同时不泄露自己的隐私数据,在隐私匹配计算结束后所有参与者都能得到最终匹配结果,并且不能获得其他参与者的数据信息。现有多方隐私集合匹配协议存在计算不公平和查询效率低的问题。针对现存的多方隐私匹配协议运行效率低和应用在云外包环境中会造成参与者隐私数据泄露的问题,提出了一个基于Paillier同态加密与布隆过滤器的云外包多方隐私匹配协议。协议中通过使用基于NTRU的代理重加密算法,将每个参与者的公钥加密产生的密文转换成相同公钥加密的密文,并把大量的计算外包给云服务器。然后通过布隆过滤器具有较低的计算复杂度、较高的空间利用率与较高的查询效率的优势,提高了协议计算过程中对信息的加密、解密与查询效率。最终,在协议的计算过程中参与者仅需少量计算,且无需交互。针对现存的隐私匹配协议不能有效解决公平性的问题。提出一个基于云外包的去中心化的隐私匹配协议。在协议中,结合了门限同态加密和布隆过滤器实现了没有可信第三方的去中心化的多方隐私匹配协议。我们使用智能合约来执行验证计算。如果参与者的不诚实行为被检测到,则将要被处以罚金。最后,参与者有动机诚实的执行协议且每个参与者都能获得交集结果。最后,给出了形式化的协议安全分析和相应的证明,并与其他的隐私匹配协议进行了比较。实验结果表明我们的协议能良好的运行且有一定的实用性,可以在不泄露用户隐私信息的前提下计算出匹配结果,满足现实应用的需求。