上海电力大学田秀霞获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉上海电力大学申请的专利一种隐私保护多维范围查询方法、装置及存储介质获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116775657B 。
龙图腾网通过国家知识产权局官网在2026-01-02发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310739276.0,技术领域涉及:G06F16/22;该发明授权一种隐私保护多维范围查询方法、装置及存储介质是由田秀霞;卢映如;牛晓宇;张思成;陈强;陈思远设计研发完成,并于2023-06-20向国家知识产权局提交的专利申请。
本一种隐私保护多维范围查询方法、装置及存储介质在说明书摘要公布了:本发明属于数据加密领域,涉及一种隐私保护多维范围查询方法、装置及存储介质,其中方法包括以下步骤:数据拥有者生成整个密文范围查询所需要的密钥;数据拥有者利用分层Hilbert编码后的密文构建HHCB树;数据使用者将多维范围查询条件按照分层Hilbert编码方式对查询范围进行编码,并利用哈希函数对范围编码集进行哈希映射,生成查询门限;云数据库利用查询门限对HHCB树展开查询,将得到的查询结果返回给数据使用者。与现有技术相比,本发明引入分层Hilbert编码方式,减少了查询时繁琐的加解密计算过程,提高了查询效率;在索引构建方面引入近似编码划分方法提高了遍历效率,更适用于实际的云密态数据库场景。
本发明授权一种隐私保护多维范围查询方法、装置及存储介质在权利要求书中公布了:1.一种基于分层Hilbert编码的隐私保护多维范围查询方法,其特征在于,包括以下步骤: S1:数据拥有者生成整个密文范围查询所需要的密钥; S2:数据拥有者利用分层Hilbert编码后的密文构建HHCB树; S3:数据使用者将多维范围查询条件按照S2中的分层Hilbert编码方式对查询范围进行编码,并利用哈希函数对范围编码集进行哈希映射,生成多维数据查询需要的查询门限; S4:云数据库利用查询门限对HHCB树展开查询,将得到的查询结果返回给数据使用者; 所述S2包括以下步骤: S21:数据拥有者利用分层Hilbert编码,在实现n维数据向k维数据的转化的同时隐藏数据信息,即将多维数据映射到k个细粒度划分的多维空间,每个多维数据在相应的第i层空间中都依据Hilbert编码方式生成相应的第i层Hilbert编码,最终每个多维数据由一个包含k个Hilbert编码的编码集组成; S22:根据Hilbert编码构建HHCB索引树,其中,HHCB索引树的每个节点均为计数型布隆过滤器,将编码后的数据映射进布隆过滤器中; S23:HHCB索引树的根节点存储所有数据的编码,其左右孩子节点分别存储一半其父节点中的数据编码,根节点数据依据近似编码划分算法被分配到其左右孩子节点,以此类推直至生成仅包含一个多维数据编码的叶节点; 所述S21包括以下步骤: S211:数据拥有者确认多维数据各个维度的最大值和最小值,设定最小间隔单元的边长,确定k值,对多维数据划分进k层空间; S212:对每一层的多维数据采用Hilbert编码,并将每个Hilbert编码Hco作用于HMAC函数生成该层数据编码 ,其中区别码diff_num=0.00001Li用于避免不同层级出现相同编码,key为哈希密钥,Li表示层级数;每个多维数据拥有k个Hilbert编码,共同组成了多维数据o的分层Hilbert编码,并且编码过程中第k层的最小间隔单元中最多包含一个多维数据项。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人上海电力大学,其通讯地址为:201306 上海市浦东新区沪城环路1851号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励