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

本发明专利技术公开了一种基于同态加密的数据排序方法，包括以下步骤：获取初始密文序列；通过符号函数对密文序列中各个密文元素进行比较，得到加密比较级向量；其中，加密比较级向量由各个密文元素对应的加密比较级构成；对加密比较级向量进行非线性映射，将映射前后的比较级序列作分别为系数，结合相应的密文元素构建多项式组合，并计算各个多项式的值，得到比较级表征向量；设置目标比较级向量，并根据比较级表征向量计算目标比较级向量下的密文序列，得到目标密文序列；本发明专利技术利用多项式构建比较级表征向量用以表征密文及密文顺序的关联关系，结和矩阵运算，可以准确地得到排序结果，避免了近似计算带来的误差，同时大大降低了计算的复杂度。

【技术实现步骤摘要】

本专利技术涉及数据处理，更具体的说是涉及一种基于同态加密的数据排序方法。

技术介绍

1、目前，同态加密(homomorphic encryption)是一种特殊的加密技术，允许对加密的数据执行算术操作，能够在不访问密钥的情况下计算加密的数据，并解密得到与在原始数据下进行同样操作相同的结果。

2、近年来，为了实现在同态密文数据上的比较运算提出了基于学习误差(lwe)的高效同态比较方案，同时也开发了支持浮点数比较的同态加密技术。但是这些方法仍具有比较明显的弊端，计算效率较低，通信开销会比较大，同时会出现密文膨胀或者在多次比较后会出现精度损失的问题。

3、因此，如何提高计算效率，减少数据传输量以及提高精度是本领域技术人员亟需解决的问题。

技术实现思路

1、有鉴于此，本专利技术提供了一种基于同态加密的数据排序方法，能够实现高效且安全的数据比较和排序。

2、为了实现上述目的，本专利技术采用如下技术方案：

3、一种基于同态加密的数据排序方法，包括以下步骤：

4、本文档来自技高网...

【技术保护点】

1.一种基于同态加密的数据排序方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的一种基于同态加密的数据排序方法，其特征在于，采用批处理的方式得到所述加密比较级向量，包括：

3.根据权利要求1所述的一种基于同态加密的数据排序方法，其特征在于，所述映射函数为非线性函数。

4.根据权利要求1或3所述的一种基于同态加密的数据排序方法，其特征在于，根据所述密文元素的数量x相应设置x-1个映射函数进行x-1次映射，构建相应的x个多项式。

5.根据权利要求1所述的一种基于同态加密的数据排序方法，其特征在于，所述比较级表征向量的构建步骤包括：...

【技术特征摘要】

1.一种基于同态加密的数据排序方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的一种基于同态加密的数据排序方法，其特征在于，采用批处理的方式得到所述加密比较级向量，包括：

3.根据权利要求1所述的一种基于同态加密的数据排序方法，其特征在于，所述映射函数为非线性函数。

4.根据权利要求1或3所述的一种基于同态加密的数据排序方法，其特征在于，根据所述密文元素的数量x相应设置x-1个映射函数进行x-1次映射，构建相应的x个多项式。

5.根据权利要求1所述的一种基于同态加密的数据排序方法，其特征在...

【专利技术属性】
技术研发人员：李晓东，官里，窦一萌，赵若云，安星宇，崔元，马澜，
申请(专利权)人：北京电子科技学院，
类型：发明
国别省市：