一种基于全同态加密的排序方法技术

本发明专利技术提供了一种基于全同态加密的排序方法，包括：对明文进行分类，确定分类明文和排序顺序；对所述分类明文进行同态计算，获得第一同态曲线；对所述分类明文进行加密，确定每一类明文的加密密文；对所述加密密文进行同态计算，获得第二同态曲线；比较所述第一同态曲线和第二同态曲线，并根据所述第一同态曲线调整所述加密密文；对调整后的加密密文进行解密，确定结果明文；根据所述排序顺序，对所述结果明文进行排序，确定目标排序明文。有益效果在于：本发明专利技术通过对明文进行分类加密的过程中，保证了数据的双重安全性，既可以加密保密，又可以分类保密。而最后，将明文进行排序组合，得到完整，顺序正确的明文。

A sort method based on fully homomorphic encryption

【技术实现步骤摘要】
一种基于全同态加密的排序方法
本专利技术涉及全同态加密的
，特别涉及一种基于全同态加密的排序方法。
技术介绍
目前，全同态加密允许对密文做任意的运算，使得加密算法具有很强的灵活性。全同态加密支持任意给定的函数运算，只要这个函数可通过算法描述即可用计算机实现。由于全同态加密无需解密便能对密文进行运算，因此云服务器可以在未知用户私钥的情况下对用户密文进行计算，并且计算结果解密后等于对明文做同样计算的结果。这样既实现了数据计算功能，又保证了用户数据安全。这种特殊的性质使得全同态加密具有广泛的应用价值，但是，现有技术中，因为加密和解密过程中会存在数据缺失，顺序错误，使得同态效率低下。
技术实现思路
本专利技术提供一种基于全同态加密的排序方法，用以解决因为加密和解密过程中会存在数据缺失，顺序错误，使得同态效率低下的情况。一种基于全同态加密的排序方法，其特征在于，包括：对明文进行分类，确定分类明文和排序顺序；对所述分类明文进行同态计算，获得第一同态曲线；对所述分类明文进行加密，确定每一类明文的加密密文；对所述加密密文进行同态计算，获得第二同态曲线；比较所述第一同态曲线和第二同态曲线，并根据所述第一同态曲线调整所述加密密文；对调整后的加密密文进行解密，确定结果明文；根据所述排序顺序，对所述结果明文进行排序，确定目标排序明文。作为本专利技术的一种实施例：所述对明文进行分类，确定分类明文，包括：获取明文数据，并确定所述明文的词频和词性；根据所述词频，生成词频标记符号；根据所述词频标记符号，分别对所述明文数据中的字进行标记；根据所述词性，生成词性分类模型；根据所述标记，对所述词性分类模型中每种词性的字再次进行分类，并生成基于二叉树模型的明文分类模型；根据所述明文分类模型，确定分类明文。作为本专利技术的一种实施例：所述根据所述词性分类模型通过以下步骤生成：构建不同词性的词性矩阵；其中，所述表示第个词性的第个文字的词性特征；；；对所述明文进行标准化处理，确定所述明文中每个字的语义特征；计算所述语义特征与所述词性矩阵的相关度：；其中，所述表示明文中第个字的语义特征；根据所述相关度，将所述明文数据中的每种文字按照相关度排列，构成所述词性分类模型。作为本专利技术的一种实施例：所述根据所述标记，对所述词性分类模型中每种词性的字再次进行分类，并生成基于二叉树模型的明文分类模型包括：根据所述标记，确定所述明文数据中每种文字的出现频率；根据所述出现频率，将不同词性的明文文字再次进行分类，确定二次分类文本；根据所述二次分类文本，引入所述二叉树排布，生成基于二叉树模型的明文分类模型。作为本专利技术的一种实施例：所述对所述分类明文进行同态计算，获得第一同态曲线，包括：根据所述分类明文，确定每类明文的单属性有效度；其中，所述单属性有效度；其中，所述表示第类明文；所述表示明文数据生成密匙对，分别对所述密匙对进行加法同态计算和和乘法同态计算，并输出计算结果；根据所述计算结果，确定第一同态曲线。作为本专利技术的一种实施例：所述对所述分类明文进行加密，获得每一类明文的加密密文，包括：步骤1：获取分类明文，并确定所述分类明文加密时的自变量和响应变量；步骤2：根据所述自变量和响应变量所述分类明文的残差平方和：；其中，所述表示第个加密文字的变化参数；所述表示第个加密文字的自变量；所述表示第个加密文字的响应变量；；步骤3：根据所述残差平方和，对所述分类明文进行加密计算，确定加密后的加密密文：其中，所述表示模反元素；所述表示第个加密文字的明文；当所述时，所述表示加密密文；当所述时，重新计算所述残差平方和，并对所述分类明文进行加密密文。作为本专利技术的一种实施例：所述对所述加密密文进行同态计算，获得第二同态曲线，包括：获取所述加密密文，确定所述加密密文的单属性有效度和复杂度；将所述单属性有效度通过同态计算，确定单属性的有效度；根据所述复杂度，通过同态计算，确定不同类型加密密文之间的加密关系；根据所述加密关系和有效度，确定第二同态曲线。作为本专利技术的一种实施例：所述比较所述第一同态曲线和第二同态曲线，并根据所述第一同态曲线调整所述加密密文，包括：根据所述第一同态曲线，确定第一波动特征；根据所述第二同态曲线，确定第二波动特征；比较所述第一波动特征和第二波动特征区别点，确定差异波动；根据所述差异波动，确定所述差异波动在所述第二同态曲线上的波动位置；根据所述波动位置和第一同态曲线，调整所述加密密文的波动。作为本专利技术的一种实施例：所述对调整后的加密密文进行解密，确定结果明文，包括：根据对所述分类明文进行同态计算，确定第一解密密钥；根据对所述加密密文的同态计算，确定第二解密密钥；比较所述第一解密密钥和第二解密密钥确定解密差异；根据所述解密差异，对所述第二解密密钥进行修改，确定目标解密密钥；通过所述目标解密密钥对所述加密密文进行解密，得到结果明文。作为本专利技术的一种实施例：所述根据所述排序顺序，对所述结果明文进行排序，确定目标排序明文，包括：根据所述排序顺序，生成第一顺序梯度表格；根据所述结果明文，确定明文排序顺序，生成第二顺序梯度表格；将所述第一顺序梯度表格作为标准顺序表格；根据所述标准顺序，确定所述第二顺序梯度表格中不同点的表格坐标；根据所述标准顺序，调整所述表格坐标，确定目标排序明文表格；根据所述目标排序明文表格，确定目标排序明文。有益效果在于：本专利技术通过对明文进行分类加密的过程中，保证了数据的双重安全性，既可以加密保密，又可以分类保密。而第一同态曲线是一个标准的数据曲线，能帮助用户发现加密时出现的异常状况。通过解决第二同态曲线的调整解决异常曲线。而最后，将明文进行排序组合，得到完整，顺序正确的明文，也能防止明文缺失。本专利技术的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本专利技术而了解。本专利技术的目的和其他优点可通过在所写的说明书以及附图中所特别指出的结构来实现和获得。下面通过附图和实施例，对本专利技术的技术方案做进一步的详细描述。附图说明附图用来提供对本专利技术的进一步理解，并且构成说明书的一部分，与本专利技术的实施例一起用于解释本专利技术，并不构成对本专利技术的限制。在附图中：图1为本专利技术实施例中一种基于全同态加密的排序方法的方法流程图。具体实施方式以下结合附图对本专利技术的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本专利技术，并不用于限定本专利技术。<本文档来自技高网...

【技术保护点】
1.一种基于全同态加密的排序方法，其特征在于，包括：/n对明文进行分类，确定分类明文和排序顺序；/n对所述分类明文进行同态计算，获得第一同态曲线；/n对所述分类明文进行加密，确定每一类明文的加密密文；/n对所述加密密文进行同态计算，获得第二同态曲线；/n比较所述第一同态曲线和第二同态曲线，并根据所述第一同态曲线调整所述加密密文；/n对调整后的加密密文进行解密，确定结果明文；/n根据所述排序顺序，对所述结果明文进行排序，确定目标排序明文。/n

【技术特征摘要】
1.一种基于全同态加密的排序方法，其特征在于，包括：
对明文进行分类，确定分类明文和排序顺序；
对所述分类明文进行同态计算，获得第一同态曲线；
对所述分类明文进行加密，确定每一类明文的加密密文；
对所述加密密文进行同态计算，获得第二同态曲线；
比较所述第一同态曲线和第二同态曲线，并根据所述第一同态曲线调整所述加密密文；
对调整后的加密密文进行解密，确定结果明文；
根据所述排序顺序，对所述结果明文进行排序，确定目标排序明文。


2.根据权利要求1所述的一种基于全同态加密的排序方法，其特征在于，所述对明文进行分类，确定分类明文，包括：
获取明文数据，并确定所述明文的词频和词性；
根据所述词频，生成词频标记符号；
根据所述词频标记符号，分别对所述明文数据中的字进行标记；
根据所述词性，生成词性分类模型；
根据所述标记，对所述词性分类模型中每种词性的字再次进行分类，并生成基于二叉树模型的明文分类模型；
根据所述明文分类模型，确定分类明文。


3.根据权利要求2所述的一种基于全同态加密的排序方法，其特征在于，所述根据所述词性分类模型通过以下步骤生成：
构建不同词性的词性矩阵；其中，
所述表示第个词性的第个文字的词性特征；；；
对所述明文进行标准化处理，确定所述明文中每个字的语义特征；
计算所述语义特征与所述词性矩阵的相关度：

；
其中，所述表示明文中第个字的语义特征；
根据所述相关度，将所述明文数据中的每种文字按照相关度排列，构成所述词性分类模型。


4.根据权利要求2所述的一种基于全同态加密的排序方法，其特征在于，所述根据所述标记，对所述词性分类模型中每种词性的字再次进行分类，并生成基于二叉树模型的明文分类模型包括：
根据所述标记，确定所述明文数据中每种文字的出现频率；
根据所述出现频率，将不同词性的明文文字再次进行分类，确定二次分类文本；
根据所述二次分类文本，引入所述二叉树排布，生成基于二叉树模型的明文分类模型。


5.根据权利要求1所述的一种基于全同态加密的排序方法，其特征在于，所述对所述分类明文进行同态计算，获得第一同态曲线，包括：
根据所述分类明文，确定每类明文的单属性有效度；其中，
所述单属性有效度；
其中，所述表示第类明文；所述表示明文数据生成密匙对，分别对所述
密匙对进行加法同态计算和和乘法同态计算，并输出计算结果；
根据所述计算结果，确定第一同态曲线。


6.根据权利要求1所述的一种基于全同态加密的排序方法，其特征在于，所述对所述分类明文进行加密，获得每一类明文的加密密文，包括...

【专利技术属性】
技术研发人员：张春林，王庆丰，李利军，常江波，尚雪松，
申请(专利权)人：北京微智信业科技有限公司，北京东方通科技股份有限公司，北京泰策科技有限公司，北京东方通软件有限公司，
类型：发明
国别省市：北京;11