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

龙图腾网获悉南京邮电大学申请的专利一种支持快速加密文档排序检索的字典划分两层结构加密索引创建方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN117312486B 。

龙图腾网通过国家知识产权局官网在2025-08-15发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202311262003.8，技术领域涉及：G06F16/31；该发明授权一种支持快速加密文档排序检索的字典划分两层结构加密索引创建方法是由戴华;邓寅甫;刘源龙;李张晨;周倩;杨庚设计研发完成，并于2023-09-27向国家知识产权局提交的专利申请。

本一种支持快速加密文档排序检索的字典划分两层结构加密索引创建方法在说明书摘要公布了：本发明属于用户数据隐私保护技术领域，公开了一种支持快速加密文档排序检索的字典划分两层结构加密索引创建方法，包括如下步骤：首先，提取文档集合中各文档中的关键词，构造初始全局字典；其次，采用二分k‑means聚类方法对全局字典中的关键词进行聚类处理，实现全局字典中关键词的重排列；紧接着，对重排列后的全局字典进行等长划分，生成互不相交的等长子字典；然后，构造该子字典对应的独热码选择向量，并对包含关键词属于该子字典的每一个文档构造对应的文档子向量，构建两层结构明文索引；最后对明文索引进行加密处理，生成两层结构加密索引。本发明所创建的加密索引，可用于针对外包环境中加密文档的快速排序检索，提高检索效率。

本发明授权一种支持快速加密文档排序检索的字典划分两层结构加密索引创建方法在权利要求书中公布了：1.一种支持快速加密文档排序检索的字典划分两层结构加密索引创建方法，其特征在于：所述字典划分两层结构加密索引创建方法包括如下步骤： 步骤1、根据文档集合F，提取文档集合F内各个文档中词频最高的k的关键词，构成初始全局字典W＝{w1,w2,…,wm}； 步骤2、采用二分k-means聚类方法对步骤1获得的初始全局字典W中的关键词进行聚类处理，进而实现初始全局字典W中关键词的重排列，生成聚类后的全局字典W’； 步骤3、对聚类后的全局字典W’进行等长划分，生成互不相交的等长子字典D＝{D1,D2,…,Ds}； 步骤4、对于划分后的等长子字典D中的每一个子字典Di，构造该子字典Di对应的独热码选择向量，并对包含关键词属于该子字典的每一个文档构造对应的文档子向量，进而基于这些生成的向量，构建两层结构明文索引L； 步骤5、对步骤4得到的两层结构明文索引L进行加密处理，生成两层结构加密索引其中： 针对等长子字典D中的每一个子字典Di，执行步骤4所包含的如下子步骤，构建与子字典Di对应的索引项L[i]＝VS,entry，其中VS是子字典Di的独热码选择向量，entry是与Di对应的二叉平衡搜索树的入口，entry指向该二叉平衡搜索树的根结点，最终生成两层结构明文索引L，具体包括如下步骤： 步骤4-1、生成与子字典Di对应的独热码选择向量VS，其维度与子字典Di个数相等，第j维的计算规则为 步骤4-2、构造与子字典Di对应的二叉平衡搜索树Ti，并设置entry指向Ti的根结点； 步骤4-2中构造与子字典Di对应的二叉平衡搜索树Ti，具体包括步骤： 步骤4-2-1、获取含有子字典Di内任一关键词的文档构成的集合FSDi，然后对集合FSDi中的每个文档fj，生成对应的文档子向量向量维度为τ，任意第g维的值的计算方法为 其中，表示子字典Di中的第g个关键词在文档fj内的TF值； 步骤4-2-2、创建一个空的队列Queue，对于集合FSDi中每一个文档fj在子字典Di下的文档子向量构造一个叶结点u＝lch,fid,VP,rch，其中u.fid存储文档fj的标识符，并将生成的叶结点存入队列Queue中； 步骤4-2-3、对于步骤4-2-2中队列Queue内的结点，每两个作为一组，生成对应的上层父结点，并存入队列Queue中；设有两个叶结点u和v，生成的父结点为p＝lch,fid,VP,rch，其中p.lch＝u，p.rch＝v，p.VP是长度为τ的向量，其任意第j维的计算方法为： p.VP[j]＝max{u.VP[j],v.VP[j]}； 步骤4-2-4、重复步骤4-2-2至步骤4-2-3自底向上逐层构造父结点，直至队列Queue内仅剩唯一的父结点为止，此时，该唯一的父结点即为与Di对应的二叉平衡搜索树Ti的根结点。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京邮电大学，其通讯地址为：210000 江苏省南京市栖霞区广月路30-06号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。