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