一种多功能排序系统技术方案

本发明专利技术公开了一种多功能排序系统及方法，包括：数据采集模块：用于采集电网主控检索系统内部的数据信息；加密模块：用于对采集的数据信息进行加密处理；索引单元：利用系统设定的索引信息对文件加密模块和索引加密模块的数据集合进行预处理，提取所有文件中的关键字，并生成校验码发送给查询用户；用户查询模块：通过用户查询模块发送给数据拥有者，并接收查询码，提交给云服务器。系统通过改进深度优先搜索算法加速密文索引建立，使得排序系统能够在任何情况下都能够保持高性能搜索，通过树形索引引入中间节点作为搜索的约束条件，不仅提高了搜索性能，还通过向量模型引入随机元素确定了相似度，实现了排序功能。

【技术实现步骤摘要】
一种多功能排序系统
本专利技术涉及互联网搜索排序
，具体涉及一种多功能排序系统。
技术介绍
随着智能终端和移动互联网的发展，许多用户倾向于将数据存储在云端，云环境中的数据量越来越大，数据信息量也随之提高，，甚至有些单位为了保护数据拥有者的隐私，这些数据应该加密后再外包给云服务器，然而传统的加密会导致文本数据难以搜索，为了解决密文域上信息检索排序的问题，近几年提出了很多关于可搜索加密的研究方案。在国家电网系统上，为了通知不同地市单位以及相关人员信息，需要将人员名称和单位名称一并列在通知书上面，由于每个单位都要按照电网主控系统上的排序进行排序，导致工作人员每次发电网通知的时候，需要重新将单位进行排序一次，降低了工作效率。现有的电网主控检索系统主要存在以下几个缺陷：(1)现有电网系统上为了在云环境下保护本单位的数据隐私，虽然使用了单关键字、相似度等的可搜索排序方案，但其缺陷在于需要重复搜索多次才能达到多关键字搜索的效果，缺乏语义搜索功能，索引不够高效；(2)其次，在电网检索排序系统上，算法性能太低，密钥存储开销较大，导致搜索排序效率较大，无法用于云环境下的大数据海量信息检索。
技术实现思路
为此，本专利技术提供一种多功能排序系统，通过改进深度优先搜索算法加速密文索引建立，使得排序系统能够在任何情况下都能够保持高性能搜索，通过树形索引引入中间节点作为搜索的约束条件，不仅提高了搜索性能，还通过向量模型引入随机元素，从而确定相似度，实现了排序功能。为了实现上述目的，本专利技术提供如下技术方案：一种多功能排序系统，包括：数据采集模块：用于采集电网主控检索系统内部的数据信息；加密模块：内置有两个加密子模块，分别为文件加密模块和索引加密模块，用于对采集的数据信息进行加密处理；索引单元：利用系统设定的索引信息对文件加密模块和索引加密模块的数据集合进行预处理，提取所有文件中的关键字，并生成校验码发送给查询用户；用户查询模块：通过用户查询模块发送给数据拥有者，并接收查询码，提交给云服务器。作为本专利技术的一种优选方案，所述云服务器的内部设置有云服务器存储模块和云服务器搜索模块：所述云服务器存储模块将数据拥有者加密后的文件以及密文索引上传至云服务器，交由存储模块进行存储；所述云服务器搜索模块在查询用户上传查询码后，云服务器搜索模块提取密文索引和用户查询陷门执行相关运算，返回搜索结果给查询用户。在本专利技术实施例的第二个方面，提供了一种多功能排序方法，包括如下步骤：S01、通过数据采集模块采集用户输入的数据信息，并生成相应的电网数据集；S02、利用加密算法对电网数据进行加密处理并生成相关索引码；S03、根据索引码对文件加密算法以及索引生成算法输出的数据集合进行预处理，提取数据集合的关键字及校验码；S04、通过搜索用户并将提取到的关键字提交到用户端，利用陷门生成算法产生查询陷门通过校验码核对用户提交的关键字；S05、将校验码的反馈结果作为用户端查询码，同步云服务器。作为本专利技术的一种优选方案，所述步骤S01中根据用户输入的明文向量文件以及明文查询向量的数据集合U建立密文索引量Ι和私钥陷门信息Tω。作为本专利技术的一种优选方案，根据所述密文索引量Ι和私钥陷门信息Tω构建选择向量S和随机选择矩阵M，同时将私钥陷门信息Tω构建为三元组形式{T，M1，M2}。作为本专利技术的一种优选方案，所述S03中索引生成算法包括以下步骤：S031、所述随机选择矩阵M设置为每一个文件产生二进制的文件向量Dm；S0312、将选择向量S的第(n+j+1)维度值设置为随机值εj，其中j∈[1，U]；S0313、根据所述私钥陷门信息Tω中的私钥向量T[i]的值将所述文件向量Dm[i]对应的位的值划分成两个相等的数或者随机数，划分后的两个向量进过计算生成该文件的密文索引I′；S0314、将该密文索引输入到数据采集模块，校验用户输入信息。作为本专利技术的一种优选方案，所述S04中陷门生成算法主要根据所述密文索引I′执行以下步骤：S041、将用户提交索引的多个关键字作为输入，利用关键字产生查询向量W；S042、把查询向量W拓展至U+1维度保持与文件向量Dm维度一致；S043、将查询向量W乘以一个随机数r后对查询向量W进行切分，并根据所述私钥向量T[i]的值将所述W[i]对应的位的值划分成两个随机数或者两个相等的数；S044、最后对切分后的查询向量W生成查询陷门T′ω。作为本专利技术的一种优选方案，将根据用户输入信息得到的所述查询陷门T′ω通过安全信道发送到云服务器，云服务器使用查询陷门T′ω、密文索引I′以及用户设置的参数k执行向量内积运算，得出文档的相似度值并排序，返回相似度最高的k个文件。作为本专利技术的一种优选方案，所述向量内积运算主要包括以下步骤：首先，将查询陷门T′ω生成阶段的对应值作为阈值，并输入用户设置的个性化触发阈值；其次，设置性能保护参数，防止用户提交的个性化触发阈值过小降低搜索性能；再者，构建云存储线性表存放用户查询结果的集合；最后，将文件向量Dm与查询向量W之间的内积作为相似度，并构建左右节点，提取其中前k个元素的相似度，作为最小元素的相似度值。作为本专利技术的一种优选方案，所述左右节点通过递归算法构建相应的子节点，根据所述存储线性表中的内存大小存放相应的排序值。本专利技术具有如下优点：本专利技术实质上是通过改进深度优先搜索算法加速密文索引建立，使得排序系统能够在任何情况下都能够保持高性能搜索，并且实现了完整可用的高性能可搜索加密系统，能够在互联网环境下解决数据隐私保护和查询隐私保护等问题，在树形索引的前提下利用叶子节点代表真实文件，引入中间节点作为搜索的约束条件，不仅提高了搜索性能，还通过向量模型引入随机元素，从而确定相似度，实现了排序功能。附图说明为了更清楚地说明本专利技术的实施方式或现有技术中的技术方案，下面将对实施方式或现有技术描述中所需要使用的附图作简单地介绍。显而易见地，下面描述中的附图仅仅是示例性的，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图引伸获得其它的实施附图。本说明书所绘示的结构、比例、大小等，均仅用以配合说明书所揭示的内容，以供熟悉此技术的人士了解与阅读，并非用以限定本专利技术可实施的限定条件，故不具技术上的实质意义，任何结构的修饰、比例关系的改变或大小的调整，在不影响本专利技术所能产生的功效及所能达成的目的下，均应仍落在本专利技术所揭示的
技术实现思路
得能涵盖的范围内。图1为本专利技术提供的一种多功能排序系统模块结构流程图；图2为本专利技术一种多功能排序方法的流程图。图中：1-数据采集模块；2-加密模块；3-文件加密模块；4-索引加密模块；5-索引单元；6-用户查询模块；7-云服务器；8-云服务器存储模块；9-云服务器搜索模块。<本文档来自技高网...

【技术保护点】
1.一种多功能排序系统，其特征在于，包括：/n数据采集模块(1)：用于采集电网主控检索系统内部的数据信息；/n加密模块(2)：内置有两个加密子模块，分别为文件加密模块(3)和索引加密模块(4)，用于对采集的数据信息进行加密处理；/n索引单元(5)：利用系统设定的索引信息对文件加密模块和索引加密模块的数据集合进行预处理，提取所有文件中的关键字，并生成校验码发送给查询用户；/n用户查询模块(6)：通过用户查询模块发送给数据拥有者，并接收查询码，提交给云服务器(7)。/n

【技术特征摘要】
1.一种多功能排序系统，其特征在于，包括：
数据采集模块(1)：用于采集电网主控检索系统内部的数据信息；
加密模块(2)：内置有两个加密子模块，分别为文件加密模块(3)和索引加密模块(4)，用于对采集的数据信息进行加密处理；
索引单元(5)：利用系统设定的索引信息对文件加密模块和索引加密模块的数据集合进行预处理，提取所有文件中的关键字，并生成校验码发送给查询用户；
用户查询模块(6)：通过用户查询模块发送给数据拥有者，并接收查询码，提交给云服务器(7)。


2.根据权利要求1所述的一种多功能排序系统，其特征在于，所述云服务器(7)的内部设置有云服务器存储模块(8)和云服务器搜索模块(9)：
所述云服务器存储模块(8)将数据拥有者加密后的文件以及密文索引上传至云服务器，交由存储模块进行存储；
所述云服务器搜索模块(9)在查询用户上传查询码后，云服务器搜索模块提取密文索引和用户查询陷门执行相关运算，返回搜索结果给查询用户。


3.一种多功能排序方法，其特征在于，包括如下步骤：
S01、通过数据采集模块采集用户输入的数据信息，并生成相应的电网数据集；
S02、利用加密算法对电网数据进行加密处理并生成相关索引码；
S03、根据索引码对文件加密算法以及索引生成算法输出的数据集合进行预处理，提取数据集合的关键字及校验码；
S04、通过搜索用户并将提取到的关键字提交到用户端，利用陷门生成算法产生查询陷门通过校验码核对用户提交的关键字；
S05、将校验码的反馈结果作为用户端查询码，同步云服务器。


4.根据权利要求3所述的一种多功能排序方法，其特征在于，所述所述S01中根据用户输入的明文向量文件以及明文查询向量的数据集合U建立密文索引量Ι和私钥陷门信息Tω。


5.根据权利要求4所述的一种多功能排序方法，其特征在于，根据所述密文索引量Ι和私钥陷门信息Tω构建选择向量S和随机选择矩阵M，同时将私钥陷门信息Tω构建为三元组形式{T，M1，M2}。


6.根据权利要求3所述的一种多功能排序方法，其特征在于，所述S...

【专利技术属性】
技术研发人员：李展杨，
申请(专利权)人：广东电网有限责任公司，广东电网有限责任公司东莞供电局，
类型：发明
国别省市：广东;44