[发明专利]用于进行数据安全匹配的方法、装置和系统

说明书

本公开的一方面涉及一种进行数据安全匹配的方法，包括接收用于对具有异质标识的至少两个数据集进行安全匹配的最优安全路由的请求；确定安全多方计算环境中能够进行所述异质标识之间的映射的最优安全路由；以及提供所确定的最优安全路由，以供基于所述最优安全路由通过安全求交集来进行所述至少两个数据集的安全匹配。本发明还涉及相应的设备、装置和计算机可读介质。本公开的其他方面涉及其他相应的方法、装置和系统。

技术领域

本申请涉及安全多方计算(SMC/SMPC)，尤其涉及用于异质标识数据安全匹配的方法和设备。

背景技术

近年来，数据呈现出急剧增长的态势。尤其在大数据的背景下，要使得大量互不信任的参与方能够在不泄露各自的信息的前提下进行安全有效且高效率的多方合作的需求尤为迫切。

安全求交集(PSI)是针对安全多方计算中的一个子问题的技术。此技术在保护各参与方各自数据集的明细不不泄露的前提下，求出各参与方的数据交集。PSI在社交、军事、商业、金融、政府等领域均有极大的价值和前景。

在最简单的场景中，PSI可包括互不信任的两个参与方，称发送方A和接收方B。发送方A可具有数据集X，而接收方B可具有数据集Y。发送方A允许接收方B计算/获得它们各种的集合X和Y的交集X∩Y，而不会向对方/第三方泄露此交集中未包含的元素。一般而言，接收方B将能知道X∩Y以及X的大小|X|，但不能获悉X和/或任何其他关于X的信息，而发送方A将仅能知道Y的大小|Y|(以及在有些方案中也被允许知道X∩Y)，但不能获悉Y和/或任何其他关于Y的信息。在更为复杂的场景中，可以涉及互不信任的多个参与方，其中可包括一个或多个发送方、一个或多个接收方、以及可以包括一个或多个中间方在内的其他各方等等，而PSI可包括计算其中多方的交集而不将其中任一方的信息泄漏给其他任何一方。

常用的PSI算法/协议包括但不限于基于哈希的PSI、基于OT(ObliviousTransfer，不经意传输)的PSI、基于公钥的PSI(诸如基于DH(Diffie-Hellman))、基于同态加密(Homomorphic Encryption)的PSI、基于第三方的PSI等等。

传统方案中，当两个数据集的标识列一致时，称之为同质标识数据，可以直接通过PSI进行匹配。而当两个数据集的标识列不一致即具有异质标识时，则称这两个数据集为异质标识数据。当需要匹配异质标识数据时，通常先将其中一个数据集的标识列通过一个或多个中间表映射到与另一个数据集相同的标识列上，然后再通过相同的标识列匹配。

图1示出了此类情形的示图。例如，匹配数据方A的数据集中的标识列为KEY A，而匹配数据方B的数据集中的标识列为KEY B。KEY A与KEY B不一致，从而它们是异质标识数据。在现有技术中，一般可通过一个或多个中间表C来例如将用户A的数据集的标识列KEY A中的各个标识映射到用户B的数据集Y中的标识列KEY B中对应的标识。在经映射的标识列的基础上求得用户A的数据集与B的数据集的交集。

然而，由于依赖于中间表映射，和/或在映射和/或匹配过程中采用集中式处理，因此待匹配数据表明细和中间表明细均有数据泄露的风险。即使采用散列(Hash)后的标识列进行匹配，也存在遭到例如“彩虹表攻击”的潜在风险。

因此，本领域中需要改进的异质标识数据安全匹配策略，以至少解决现有技术的上述问题中的一个或多个问题。

发明内容

为解决上述问题中的一个或多个问题，本公开提供了用于异质标识数据安全匹配的方法、装置和系统。

本公开的一方面涉及一种进行数据安全匹配的方法，包括接收用于对具有异质标识的至少两个数据集进行安全匹配的最优安全路由的请求；确定安全多方计算环境中能够进行所述异质标识之间的映射的最优安全路由；以及提供所确定的最优安全路由，以供基于所述最优安全路由通过安全求交集来进行所述至少两个数据集的安全匹配。