一种基于Paillier同态加密的排序方法、装置、电子设备及介质

本发明提供了一种基于Paillier同态加密的排序方法、装置、电子设备及介质，方法包括获取数据拥有者下发的多个密文，密文由数据拥有者采用公钥对明文进行加密得到，公钥和私钥由预设Paillier同态加密算法生成，基于公钥以及密文的长度，选取密文的加权系数；基于公钥获取盲化系数；采用盲化系数以及加权系数对密文进行加权聚合，分别得到多个密文对应的加权密文；向第三方机构发送多个加权密文并请求对多个加权密文进行比较排序；获取第三方机构对多个加权密文进行比较排序后反馈的排序结果。本发明排序算法的解密效率更高，且更适用于处理大规模数据排序任务。