济南大学;山东正中信息技术股份有限公司赵川获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉济南大学;山东正中信息技术股份有限公司申请的专利一种非平衡隐私集合求交计算方法、系统、设备及介质获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN120658524B 。
龙图腾网通过国家知识产权局官网在2025-10-21发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202511120883.4,技术领域涉及:H04L9/40;该发明授权一种非平衡隐私集合求交计算方法、系统、设备及介质是由赵川;孟宇;荆山;张建成;马晓红;闫学君;鹿全礼;陈纪旸;李士宽设计研发完成,并于2025-08-12向国家知识产权局提交的专利申请。
本一种非平衡隐私集合求交计算方法、系统、设备及介质在说明书摘要公布了:本发明属于数据安全领域,提供一种非平衡隐私集合求交计算方法、系统、设备及介质,包括服务器对服务输入集合进行哈希映射并加密生成密态双重置换布谷鸟哈希表并发送给云辅助服务器;客户端对客户输入集合进行哈希映射并加密生成密态虚拟置换布谷鸟哈希表并发送给云辅助服务器;云辅助服务器根据密态虚拟置换布谷鸟哈希表中元素的虚拟索引信息定位密态双重置换布谷鸟哈希表中需比较的元素并进行同态运算,得到密文结果并发送给客户端;客户端对密文结果进行解密得到明文结果集合,根据明文结果集合是否等于零来确定交集。本发明使得客户端通信开销仅与自身数据集合规模相关,并降低元素比较阶段的计算复杂度。
本发明授权一种非平衡隐私集合求交计算方法、系统、设备及介质在权利要求书中公布了:1.一种非平衡隐私集合求交计算方法,其特征在于,包括: 服务器对服务输入集合进行哈希映射以生成双重置换布谷鸟哈希表,具体为: 利用第一组哈希函数对服务输入集合中的个元素分别进行哈希计算,并将个元素映射到不同的简单哈希桶中,生成简单哈希表; 利用第二组哈希函数对每一个简单哈希桶中的元素进行置换布谷鸟哈希桶的插入,生成双重置换布谷鸟哈希表,具体为: 设置一个服务器置换布谷鸟哈希桶与简单哈希桶大小相同; 利用第二组哈希函数以及每个简单哈希桶中的元素计算明文索引信息; 若明文索引信息在服务器置换布谷鸟哈希桶中的位置为空,则直接将服务器元素数据插入,反之则将服务器置换布谷鸟哈希桶中对应位置的原始元素数据踢出后再将服务器元素数据插入; 被踢出的原始元素数据随机选择与被踢出位置不同的插入位置,直至简单哈希桶中所有元素数据插入成功,得到一个服务器置换布谷鸟哈希桶; 将所有简单哈希桶对应的服务器置换布谷鸟哈希桶构成双重置换布谷鸟哈希表;对双重置换布谷鸟哈希表进行加密,生成密态双重置换布谷鸟哈希表并发送给云辅助服务器; 客户端对客户输入集合进行哈希映射以生成虚拟置换布谷鸟哈希表,具体为: 设置客户端布谷鸟哈希表与简单哈希表大小相同; 利用第一组哈希函数计算每个客户端元素对应的第一客户端元素索引信息; 如果第一客户端元素索引信息在客户端布谷鸟哈希表中对应位置为空,则直接将插入;反之,则将客户端布谷鸟哈希表对应位置的原始元素踢出后再将插入,并将踢出的原始元素随机选择与被踢出位置不同的插入位置,直至所有客户端元素数据插入成功,得到客户端布谷鸟哈希表; 利用第二组哈希函数对客户端布谷鸟哈希表中的每一个客户端元素进行置换布谷鸟哈希桶的插入,生成虚拟置换布谷鸟哈希表,具体为: 设置虚拟置换布谷鸟哈希表与客户端布谷鸟哈希表大小相同; 利用第二组哈希函数计算客户端布谷鸟哈希表中每一个客户端元素的虚拟索引信息; 将客户端元素中的右边部分与虚拟索引信息组合成客户端元素数据,并将客户端元素数据放置到对应虚拟索引信息在虚拟置换布谷鸟哈希表中相同位置处; 直到客户端布谷鸟哈希表中的所有元素放置完成,得到虚拟置换布谷鸟哈希表;对虚拟置换布谷鸟哈希表进行加密,生成密态虚拟置换布谷鸟哈希表并发送给云辅助服务器; 云辅助服务器根据密态虚拟置换布谷鸟哈希表中元素的虚拟索引信息定位密态双重置换布谷鸟哈希表中需比较的元素,并将对应的两个元素进行同态运算,得到密文结果并发送给客户端; 客户端对密文结果进行解密得到明文结果集合,根据明文结果集合是否等于零来确定最终的交集。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人济南大学;山东正中信息技术股份有限公司,其通讯地址为:250000 山东省济南市市中区南辛庄西路336号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。
请提出您的宝贵建议,有机会获取IP积分或其他奖励