(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210459193.1 (22)申请日 2022.04.27 (71)申请人 蓝象智联 （杭州） 科技有限公司 地址 311121 浙江省杭州市余杭区仓前街 道鼎创财富中心 2幢3012室 (72)发明人 马煜翔　刘洋　刘文博　邢冰　 冯黎明　 (74)专利代理 机构 北京知果之信知识产权代理 有限公司 1 1541 专利代理师 高科 (51)Int.Cl. G06F 21/60(2013.01) G06F 21/62(2013.01) H04L 9/06(2006.01) H04L 9/08(2006.01)H04L 9/40(2022.01) (54)发明名称 基于不经意伪随机函数的隐匿求交方法 (57)摘要 本发明公开了一种基于不经意伪 随机函数 的隐匿求交方法， 所述方法包括如下步骤： 发起 方对本地数据进行预处理后得到加密数据， 并将 所述加密数据发送给数据方； 数据方获取发起方 发送的加密数据并将所述加密数据与预处理后 的本地数据联合运算获得运算数据； 发起方获取 所述数据方发送的运算数据并将获得的运算数 据与本方的运算数据进行比对， 获得求交结果。 该方法中发起方在不获得交集 以外元素的情况 下得到求交的结果， 数据方配合发起方进行运 算， 没有得到任何输出， 整个求交的过程中无明 文交互， 双方也不能从交互流程中得到其他关于 对方数据集的具体信息 。 权利要求书2页 说明书9页 附图3页 CN 114861203 A 2022.08.05 CN 114861203 A 1.一种基于不经意伪随机函数的隐匿求交方法， 其特征在于， 所述方法应用于发起方， 包括如下步骤： 发起方对本地数据进行 预处理后得到加密数据， 并将所述加密数据发送给 数据方； 获取所述数据方基于所述加密数据运 算获得的运 算数据； 将获得的运 算数据与本方的运 算数据进行比对， 获得求交结果。 2.根据权利要求1所述的一种基于不经意伪随机函数的隐匿求交方法， 其特征在于： 对 本地数据进行 预处理后得到加密数据的方法包括如下步骤： 获取本地数据， 并对所述本地数据进行二次加密； 对二次加密后的数据进行转换获得加密数据。 3.根据权利要求2所述的一种基于不经意伪随机函数的隐匿求交方法， 其特征在于： 所 述对所述本地数据进行二次加密的方法包括如下步骤： 第一次加密： 获取本地数据， 将本地数据输入第一单向函数， 获得第一次加密结果； 第二次加密： 获取一个随机数作为随机函数的密钥； 将第一次加密结果作为参数和所述密钥一起输入随机函数进行运算， 获得第 二次加密 结果。 4.根据权利要求3所述的一种基于不经意伪随机函数的隐匿求交方法， 其特征在于： 对 二次加密后的数据进行转换获得加密数据的方法包括如下步骤： 生成一个全为1的第一矩阵， 根据第二次加密结果将第一矩阵中的若干项置为 零； 根据获取的所述密钥以及第一矩阵的列数构造出第二矩阵和第三矩阵； 将第二矩阵与第一矩阵的转置进行异或运 算得到第四矩阵； 将获得的第四矩阵与第三矩阵进行异或运 算得到加密数据。 5.根据权利要求4所述的一种基于不经意伪随机函数的隐匿求交方法， 其特征在于： 所 述第一矩阵为m行w列的矩阵， w 为整数， m为发起方的本地数据的总数量。 6.根据权利要求5所述的一种基于不经意伪随机函数的隐匿求交方法， 其特征在于： 本 方的运算数据获得 方法包括如下步骤： 将第二次加密结果作为第二矩阵的元素， 并将各个元素进行拼接， 将拼接结果输入第 二单向函数进行运 算， 将运算结果作为本方的运 算数据。 7.一种基于不经意伪随机函数的隐匿求交方法， 其特征在于： 所述方法应用于数据 方， 包括如下步骤： 数据方获取发起方发送的加密数据， 所述加密数据由发起方对自身的本地数据进行预 处理后得到； 将所述加密数据与预处 理后的本地数据联合 运算获得运 算数据； 将获得的运 算数据发送给发起方。 8.根据权利要求7所述的一种基于不经意伪随机函数的隐匿求交方法， 其特征在于： 所 述本地数据的预处 理方法包括如下步骤： 获取本地数据， 对所述本地数据进行二次加密； 包括：权　利　要　求　书 1/2 页 2 CN 114861203 A 2第一次加密： 获取本地数据， 将所述本地数据输入第一单向函数获得第一次加密结果； 第二次加密： 获取发起方的密钥， 将所述第一次加密结果和所述密钥输入随机函数进行运算， 获得 第二次加密结果。 9.根据权利要求8所述的一种基于不经意伪随机函数的隐匿求交方法， 其特征在于： 所 述运算数据的计算方法包括如下步骤： 获取一个随机序列， 并与所述密钥联立 生成密钥序列； 根据密钥序列和所述加密数据进行选择运 算， 获得选择序列； 将选择序列的各个元 素拼接后输入第二单向函数获得运 算数据。 10.根据权利要求9所述的一种基于不经意伪随机函数的隐匿求交方法， 其特征在于： 根据密钥序列和 加密数据进行选择运 算， 获得选择序列的方法包括如下步骤： 构建与所述密钥序列项数相同的选择序列； 将密钥序列中的元素进行逐一判断， 当密钥序列中的元素为零时， 则选择序列相同位 置也为零； 否则将该元素与加密数据中相同位置的元素进行异或运算， 将异或运算的结果作为选 择序列中该位置的元 素。权　利　要　求　书 2/2 页 3 CN 114861203 A 3