技术特征：
1.一种基于不经意伪随机函数的隐匿求交方法，其特征在于，所述方法应用于发起方，包括如下步骤：发起方对本地数据进行预处理后得到加密数据，并将所述加密数据发送给数据方；获取所述数据方基于所述加密数据运算获得的运算数据；将获得的运算数据与本方的运算数据进行比对，获得求交结果。2.根据权利要求1所述的一种基于不经意伪随机函数的隐匿求交方法，其特征在于：对本地数据进行预处理后得到加密数据的方法包括如下步骤：获取本地数据，并对所述本地数据进行二次加密；对二次加密后的数据进行转换获得加密数据。3.根据权利要求2所述的一种基于不经意伪随机函数的隐匿求交方法，其特征在于：所述对所述本地数据进行二次加密的方法包括如下步骤：第一次加密：获取本地数据，将本地数据输入第一单向函数，获得第一次加密结果；第二次加密：获取一个随机数作为随机函数的密钥；将第一次加密结果作为参数和所述密钥一起输入随机函数进行运算，获得第二次加密结果。4.根据权利要求3所述的一种基于不经意伪随机函数的隐匿求交方法，其特征在于：对二次加密后的数据进行转换获得加密数据的方法包括如下步骤：生成一个全为1的第一矩阵，根据第二次加密结果将第一矩阵中的若干项置为零；根据获取的所述密钥以及第一矩阵的列数构造出第二矩阵和第三矩阵；将第二矩阵与第一矩阵的转置进行异或运算得到第四矩阵；将获得的第四矩阵与第三矩阵进行异或运算得到加密数据。5.根据权利要求4所述的一种基于不经意伪随机函数的隐匿求交方法，其特征在于：所述第一矩阵为m行w列的矩阵，w为整数，m为发起方的本地数据的总数量。6.根据权利要求5所述的一种基于不经意伪随机函数的隐匿求交方法，其特征在于：本方的运算数据获得方法包括如下步骤：将第二次加密结果作为第二矩阵的元素，并将各个元素进行拼接，将拼接结果输入第二单向函数进行运算，将运算结果作为本方的运算数据。7.一种基于不经意伪随机函数的隐匿求交方法，其特征在于：所述方法应用于数据方，包括如下步骤：数据方获取发起方发送的加密数据，所述加密数据由发起方对自身的本地数据进行预处理后得到；将所述加密数据与预处理后的本地数据联合运算获得运算数据；将获得的运算数据发送给发起方。8.根据权利要求7所述的一种基于不经意伪随机函数的隐匿求交方法，其特征在于：所述本地数据的预处理方法包括如下步骤：获取本地数据，对所述本地数据进行二次加密；包括：
第一次加密：获取本地数据，将所述本地数据输入第一单向函数获得第一次加密结果；第二次加密：获取发起方的密钥，将所述第一次加密结果和所述密钥输入随机函数进行运算，获得第二次加密结果。9.根据权利要求8所述的一种基于不经意伪随机函数的隐匿求交方法，其特征在于：所述运算数据的计算方法包括如下步骤：获取一个随机序列，并与所述密钥联立生成密钥序列；根据密钥序列和所述加密数据进行选择运算，获得选择序列；将选择序列的各个元素拼接后输入第二单向函数获得运算数据。10.根据权利要求9所述的一种基于不经意伪随机函数的隐匿求交方法，其特征在于：根据密钥序列和加密数据进行选择运算，获得选择序列的方法包括如下步骤：构建与所述密钥序列项数相同的选择序列；将密钥序列中的元素进行逐一判断，当密钥序列中的元素为零时，则选择序列相同位置也为零；否则将该元素与加密数据中相同位置的元素进行异或运算，将异或运算的结果作为选择序列中该位置的元素。
技术总结
本发明公开了一种基于不经意伪随机函数的隐匿求交方法，所述方法包括如下步骤：发起方对本地数据进行预处理后得到加密数据，并将所述加密数据发送给数据方；数据方获取发起方发送的加密数据并将所述加密数据与预处理后的本地数据联合运算获得运算数据；发起方获取所述数据方发送的运算数据并将获得的运算数据与本方的运算数据进行比对，获得求交结果。该方法中发起方在不获得交集以外元素的情况下得到求交的结果，数据方配合发起方进行运算，没有得到任何输出，整个求交的过程中无明文交互，双方也不能从交互流程中得到其他关于对方数据集的具体信息。对方数据集的具体信息。对方数据集的具体信息。
技术研发人员：马煜翔 刘洋 刘文博 邢冰 冯黎明
受保护的技术使用者：蓝象智联（杭州）科技有限公司
技术研发日：2022.04.27
技术公布日：2022/8/5