买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉西安电子科技大学申请的专利基于函数秘密共享的外包数据对齐方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116015653B 。

龙图腾网通过国家知识产权局官网在2025-09-26发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310011611.5，技术领域涉及：H04L9/08；该发明授权基于函数秘密共享的外包数据对齐方法是由马卓;胡翠;刘洋;马鑫迪;杨易龙;刘心晶设计研发完成，并于2023-01-05向国家知识产权局提交的专利申请。

本基于函数秘密共享的外包数据对齐方法在说明书摘要公布了：本发明提供了一种基于函数秘密共享的外包数据对齐方法，实现步骤为：两个用户和两个服务器初始化相应参数；两个用户分别对各自的样本ID进行哈希映射；两个用户对各自映射后的哈希表进行编码；用户A对编码后的布谷鸟哈希表进行函数秘密共享，将得到的结果共享密钥函数对集合进行分割并分别发送给两个服务器；两个用户和两个服务器获取外包数据对齐的结果。本发明采用了函数秘密共享的方式代替现有技术中的安全比较电路来获取外包数据对齐的结果，避免了现有的技术中存在的通信开销过大和对齐不对称技术的缺陷，本发明获取数据对齐的结果是对称的，即参与的用户双方都可以获得外包数据对齐的结果，并且有效地减少了通信开销，从而减轻了服务器的负担。

本发明授权基于函数秘密共享的外包数据对齐方法在权利要求书中公布了：1.一种基于函数秘密共享的外包数据对齐方法，其特征在于，具体包括以下步骤： 1初始化参数： 初始化包括来自不同类型机构的两个参与方用户A和用户B，以及两个用于外包数据的服务器S0和S1的纵向联邦学习系统，用户A的样本ID集X＝{x1,x2,...,xm,...,xM}，用户B的样本ID集Y＝{y1，y2,...,yn,...,yN}，用户A待映射的空的布谷鸟哈希表T0、用户B待映射的空的简单哈希表T1均包括H个分箱,用户A构建布谷鸟哈希表T0'和用户B构建简单哈希表T1'所用的两个哈希函数为f0,f1，其中，xm表示用户A的第m个样本ID，M表示用户A的样本ID的总数，M≥1，yn表示用户B的第n个样本ID，N表示用户B的样本ID的总数，N≥1，H＝1+εM，ε表示经验参数，ε≥0； 2两个用户分别对各自的样本ID进行哈希映射： 用户A使用布谷鸟哈希所用到的两个哈希函数f0,f1将xm映射到空布谷鸟哈希表T0的一个分箱中，得到xm所在分箱的映射值为f0xm或f1xm，其余H-M个为空的分箱用随机值填充的布谷鸟哈希表T0'＝{x1,x2,...,xh,...,xH}；用户B使用简单哈希所用到的两个哈希函数f0,f1将yn映射到空简单哈希表T1的两个分箱中，得到yn所在分箱的映射值分别为f0yn和f1yn的简单哈希表T1'＝{y1,y2,...,yh,...,yH}，其中xh表示布谷鸟哈希表T0'的第h个分箱存放中的样本ID，yh表示简单哈希表T1'的第h个分箱中存放的样本ID，1≤h≤H； 3两个用户对布谷鸟哈希表T0'和简单哈希表T1'进行编码： 3a初始化密钥为K的伪随机函数F； 3b用户A和用户B按照不经意伪随机函数协议，使用伪随机函数F的密钥K对布谷鸟哈希表T0'进行编码，得到用户A的编码后的布谷鸟哈希表T0”＝FKT0'＝{x1',x2',...,xh',...,xH'}，其中，xh'表示编码后的布谷鸟哈希表T0”的第h个分箱中存放的编码样本ID，1≤h≤H； 3c用户B使用密钥K对简单哈希表T1'进行编码，得到用户B编码后的简单哈希表T1”＝FKT1'＝{y1',y2',...,yh',...,yH'}，并且用户B将编码后的简单哈希表T1”同时发送给服务器S0和S1，其中，yh'表示编码后的简单哈希表T1”的第h个分箱中的编码样本ID； 4用户A对编码后的布谷鸟哈希表T0”进行函数秘密共享： 用户A采用PSM-Share算法对编码后的布谷鸟哈希表T0”中的每个编码样本IDxh'进行函数秘密共享，得到包含H个密钥函数对的密钥函数对集合其中，表示密钥函数对集合P中的第h个密钥函数对； 5用户A对共享密钥函数对集合P进行分割并分别发送给两个服务器： 用户A将密钥函数对集合P进行分割，得到两个密钥函数子集和并将密钥函数子集P0发送给服务器S0，密钥函数子集P1发送给服务器S1； 6两个用户和两个服务器获取外包数据对齐的结果： 6a用户A使用映射函数g对布谷鸟哈希表T0'中的每个样本IDxh进行映射，得到二进制向量集U＝{u1,u2,...,uh,...,uH}，并将二进制向量集U同时发送给服务器S0和服务器S1；用户B使用映射函数g将简单哈希表T1'中的每个样本IDyh进行映射，得到二进制向量集V＝{v1,v2,...,vh,...,vH}，并将二进制向量集V同时发送给服务器S0和服务器S1，其中，uh表示二进制向量集U的第h个二进制向量，vh表示向量集V的第h个二进制向量； 6b服务器S0采用PSM-Eval算法对密钥函数子集P0中的每个密钥函数和编码后的简单哈希表T1”中的每个编码样本IDyh'进行相等性检测，得到布谷鸟哈希表T0'的第h个分箱中存放的样本IDxh和简单哈希表T1'的第h个分箱中存放的样本IDyh的相等性检测值子集Q0＝{s10,s20,...,sh0,...,sH0}；服务器S1采用PSM-Eval算法对密钥函数子集P1中的每个密钥函数和编码后的简单哈希表T1”中的每个编码样本IDyh'进行相等性检测，得到布谷鸟哈希表T0'的第h个分箱中存放的样本IDxh和简单哈希表T1'的第h个分箱中存放的样本IDyh的相等性检测值子集Q1＝{s11,s21,...,sh1,...,sH1}，其中，sh0表示相等性检测值子集Q0的第h个检测值，sh1表示相等性检测值子集Q1的第h个检测值； 6c服务器S0和服务器S1对相等性检测值子集Q0中的每个检测值sh0和相等性检测值子集Q1中每个检测值sh1进行加性运算，得到相等性检测值集合Q＝{s1,s2,...,sh,...,sH}＝{s10+s11,s20+s21,...,sh0+sh1,...,sH0+sH1}，其中，sh表示相等性检测值集合Q的第h个检测值，取值为0或1； 6d服务器S0和服务器S1对相等性检测值集合Q中的每个检测值sh和二进制向量集U和V中的每个二进制向量uh和vh分别进行乘法计算，得到外包数据对齐的结果{s1·u1,s2·u2,...,sh·uh,...,sH·uH}和{s1·v1,s2·v2,...,sh·vh,...,sH·vH}。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西安电子科技大学，其通讯地址为：710071 陕西省西安市太白南路2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。