哈尔滨工业大学(深圳)郑宜峰获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉哈尔滨工业大学(深圳)申请的专利一种隐私保护的Skyline查询方法及系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115186295B 。
龙图腾网通过国家知识产权局官网在2025-07-08发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202210819670.0,技术领域涉及:G06F21/62;该发明授权一种隐私保护的Skyline查询方法及系统是由郑宜峰;王炜博;王松磊设计研发完成,并于2022-07-13向国家知识产权局提交的专利申请。
本一种隐私保护的Skyline查询方法及系统在说明书摘要公布了:本发明公开了一种隐私保护的Skyline查询方法及系统,本发明提供的方法中,使用轻量级加密技术对原始数据库和查询内容进行加密,并且可以实现安全的数据库映射、安全的Skyline元组获取以及安全的Skyline和被支配元组消除,在Skyline查询过程中,第一计算终端和第二计算终端不会获取到原始数据库内容、查询元组和查询结果,也不会获取到数据库的元组之间的支配关系,实现了高效的隐私保护的Skyline查询。
本发明授权一种隐私保护的Skyline查询方法及系统在权利要求书中公布了:1.一种隐私保护的Skyline查询方法,其特征在于,所述方法包括: 第一计算终端和第二计算终端基于加性秘密共享,根据本地持有的查询元组的加性秘密共享份额和原始数据库的加性秘密共享份额获取映射数据库的加性秘密共享份额,所述映射数据库中的第i个元组中的第k个数值为所述原始数据库中的第i个元组的第k个属性值与所述查询元组的第k个属性值的差的绝对值; 所述第一计算终端和所述第二计算终端基于加性秘密共享获取第一比较结果的加性秘密共享份额,所述第一比较结果为所述映射数据库中的元组的属性和的比较结果,所述第一计算终端和所述第二计算终端基于所述第一比较结果的加性秘密共享份额获取所述映射数据库中最小的属性和的加性秘密共享份额,其中,元组的属性和为元组中各个值的和; 所述第一计算终端和所述第二计算终端根据所述第一比较结果获取所述映射数据库中的一个Skyline元组的加性秘密共享份额以及所述原始数据库中的一个Skyline元组的加性秘密共享份额,将所述原始数据库中的Skyline元组的加性秘密共享份额加入至查询结果集中; 所述第一计算终端和所述第二计算终端获取所述映射数据库中最小的属性和与预设最大值的第二比较结果的加性秘密共享份额,所述第一计算终端和所述第二计算终端交换本地持有的所述第二比较结果的加性秘密共享份额,得到所述第二比较结果的明文信息; 若所述明文信息为所述映射数据库中最小的属性和小于所述预设最大值,则所述第一计算终端和所述第二计算终端基于加性秘密共享,根据所述映射数据库中Skyline元组的加性秘密共享份额分别获取所述映射数据库中的元组的第一标识信息和第二标识信息的加性秘密共享份额,其中,所述第一标识信息用于区分所述映射数据库中的一个Skyline元组和其他元组,所述第二标识信息用于区分所述映射数据库中的第一元组和第二元祖,所述第一元组为Skyline元组或被Skyline元组支配的元组,所述第二元祖为既不是Skyline元组也不是被Skyline元组支配的元组; 所述第一计算终端和所述第二计算终端基于本地持有的所述第二标识信息和所述第一标识信息的加性秘密共享份额对所述映射数据库中被Skyline元组支配的元组和一个Skyline元组的属性和的加性秘密共享份额进行更新,以使得所述映射数据库中被Skyline元组支配的元组和一个Skyline元组的属性和为所述预设最大值; 所述第一计算终端和所述第二计算终端重复执行所述基于加性秘密共享获取第一比较结果的加性秘密共享份额的步骤,直至所述明文信息为所述映射数据库中最小的属性和不小于所述预设最大值。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人哈尔滨工业大学(深圳),其通讯地址为:518055 广东省深圳市南山区桃源街道深圳大学城哈尔滨工业大学校区;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。