基于全同态加密的密态数据并行排序方法及系统

    公开(公告)号:CN119496603A

    公开(公告)日:2025-02-21

    申请号:CN202411408274.4

    申请日:2024-10-10

    Abstract: 本发明提供一种基于全同态加密的密态数据并行排序方法及系统,该方法包括:通过安全参数生成公共参数、公钥与私钥,并发布公共参数与公钥;基于私钥,将明文数组编码并打包加密到若干个密文,并发布密文,以供服务器基于公共参数与公钥,对明文数组的密文执行同态比较,得到明文数组的比较矩阵的密文,以及基于公共参数与公钥,根据比较矩阵对明文数组排序,得到有序数组的密文;基于私钥,将有序数组的密文解密并译码得到明文计算结果。本发明能够在密文形式下完成相应明文数组的排序任务,实现了同态排序算法的并行加速,提高了吞吐率、降低了运算时延。

Patent Agency Ranking