CN114036572B 隐私求交的方法及装置 （萨思数字科技(北京)有限公司）

本说明书实施例提供一种隐私求交方法及由进行隐私求交的两个数据方分别针对本地数交的数据处理量和复杂度，提高隐私求交的效2第一方利用一一对应于N条第一数据的N个标记码分别第二方利用一一对应于M条第二数据的M个标记码分别第一方、第二方各自确定本地与所述s个共同标识对应的第3第一方和/或第二方根据所述s个子集确定利用一一对应于N条第一数据的N个标记码基于所述n个第一标识与第二方的m个第二标识执行隐私求交操作，得到所述n个第一于M条第二数据的M个标记码分别对数值L取模得到的m个模值和第二方针对与所述s个共同标识对应的P条第一数据和Q条第二数据执行隐私求交操条第一数据和Q条第二数据执行隐私求交操作，得到N条第一数据和M条第二数据的数据交与第二方通过安全比较检测P和s个共同标识对应的第二数据条数Q的差别是否满足预与第二方对所述p个第一标识和q个第二标识执行隐私求交操作，得到所述p个第一标条第一数据和Q条第二数据执行隐私求交操作，得到N条第一数据和M条第二数据的数据交4第一隐私求交单元，配置为基于所述n个第一标识与第二方识与第二方利用一一对应于M条第二数据的M个标记码分别对数值L取模得到的m个模值相第二隐私求交单元，配置为和第二方针对与所述s个共同标识对应的P条第一数据和Q5[0002]安全多方计算(Multi-partyComputation，可以简称为MPC)又称为多方安全计开给其中的一方或多方。例如，安全多方计算一个典型的应用是隐私求交。隐私求交用一一对应于N条第一数据的N个标记码分别对数值L取模，得到对应于n个第一标识的n个6识与第二方利用一一对应于M条第二数据的M个标记码分别对数值L取模得到的m个模值相对应；和第二方针对与所述s个共同标识对应的P条第一数据和Q条第二数据执行隐私求交[0014]在一个实施例中，所述和第二方针对与所述s个共同标识对应的P条第一数据和Q一标识和q个第二标识执行隐私求交操作，得到所述p个第一标识和所述q个第二标识中相应有至少一条第二数据，所述和第二方针对与所述s个共同标识对应的P条第一数据和Q条7二标识与第二方利用一一对应于M条第二数据的M个标记码分别对数值L取模得到的m个模8i[0034]图1示出了本说明书技术构思的一个具体实施架构。为了明确本说明书技术构思[0036]图2示出的流程是两个数据方交互完成隐私求交过程的流程图。该图中涉及的第9(本说明书中例如称为标记码)对参考数值L的可能模值为0至L-1，如果识如果以具有随机性的数值，且能保证在两方对相同数据通过一致的数值标识的情况下，[0042]区分标识可以是数据的标记码对参考数值L取模得到的0至L-1之间的可能模值，例中，也可以不涉及分组或分区的概念，而仅仅是将数据按照对L取模的模值结果区分开第二标识可以为第一方/第二方的数据标记码对L取模得到的0至L-1之间的模值对应的区万个(实际数量可以记为n)区分标识和B方的至多10万个(实际数量可以记为m)区分标识进其是两方数据量N和M相差较大(如相差2个或2个以上的数量级)的情况下。假设n个第一标1/2等。[0050]这里，可以假设第一方与s个共同标识可以对应有P条(如图1中为6千条)第一数[0051]在一个实施例中，第一方可以确定本地数据中与s个共同标识对应的P条第一数在第一方和第二方数据条数相差较大(例如相差2个及以上数量级)的情况下，降维效果尤据对应的Q个标记码分别对数值L＇取模，得到的q个模值对应q个第二标识(同步骤202一M条第二数据的数据交集。[0059]在图2示出的实施例中，基于被第一方和第二方的交互描述了本说明书实施架构条第二数据的M个标记码分别对数值L取模得到说明书的实施架构，图2示出的是本说明书实施架构下一个实施例中两方交互的隐私求交[0067]降维单元401，配置为利用一一对应于N条第一数据的N个标记码分别对数值L取[0068]第一隐私求交单元402，配置为基于n个第一标识与第二方的m个第二标识执行隐方利用一一对应于M条第二数据的M个标记码分别对数值L取模得到的[0069]第二隐私求交单元403，配置为和第二方针对与s个共同标识对应的P条第一数据这些功能存储在计算机可读介质中或者作为计算