[发明专利]一种基于多方条件检索的隐私集合求交方法

说明书

本发明属于数据安全技术领域，具体涉及一种基于多方条件检索的隐私集合求交方法，该方法包括：获取系统参数，根据获取的系统参数计算策略参数；对计算出的策略参数进行加密；根据加密的策略参数各服务端执行PSI协议；根据协议结果对各个服务器的隐私集求交集，得到交集结果，并将交集结果发送给客户端；本发明不仅能使客户端根据服务端的数据特征灵活的选择检索条件，并且可以保护客户端的检索条件以及检索的具体特征，是一种多方多特征检索的PSI方法。

技术领域

本发明属于数据安全技术领域，具体涉及一种基于多方条件检索的隐私集合求交方法。

背景技术

隐私保护集合求交(Private Set Intersection，PSI)计算属于安全多方计算领域的特定应用问题，不仅具有重要的理论意义也具有很强的应用价值。随着用户数据的隐私保护越来越受到重视，该领域研究旨在满足数据便利性的同时最大的程度的不泄露隐私。随着安全多方计算领域的不断发展，基于各种组件以及安全协议的PSI协议层出不穷，如基于DH(Diffie-Hellman)密钥交换的PSI、基于布隆过滤器的PSI、基于OT协议的PSI、基于全同态加密的PSI等。在上述PSI协议中，单向(One-Way)的PSI协议尤其受到重视，即仅有一方知道交集的计算结果。

传统的PSI协议具有很强的现实意义，但仍有一定的局限性，仅能解决一些最简单的现实问题，例如计算广告的实际效果、查找联系人等。由于PSI协议一般仅是数据摘要或ID之间的交集，故无法针对于特征数据本身进行运算。例如，银行A没有充足的数据支撑哪些用户能够作为它日后贷款的对象，希望征信机构B能够提供帮助。此时，A希望知道哪些用户是B与C的共同用户且满足年薪大于二十万。且A不希望B知晓具体的检索条件以及交集，B也不希望A拿到不属于它的额外信息。在此场景下，传统的PSI是无法满足这一需求的，同时目前没有已知的能解决此问题的途径。

发明内容

为解决以上现有技术存在的问题，本发明提出了一种基于多方条件检索的隐私集合求交方法，该方法包括：获取系统参数，根据获取的系统参数计算策略参数；对计算出的策略参数进行加密；根据加密的策略参数各服务端执行PSI协议；根据协议结果对各个服务器的隐私集求交集，得到交集结果，并将交集结果发送给客户端。

优选的，获取的系统参数包括客户端参数和服务端参数；客户端参数包括：y_i^c、x_ij^c；服务端参数包括：y_i^s、x_ij^s；其中，y_i^c表示第i个特征比较阈值的客户端秘密份额，x_ij^c表示服务端第j个样本中第i个特征值的客户端秘密份额，y_i^s表示第i个特征比较阈值的服务端秘密份额，x_ij^s表示服务端第j个样本中第i个特征值的服务端秘密份额。