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

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