买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉中国科学院信息工程研究所;国家计算机网络与信息安全管理中心申请的专利基于全同态加密的密态数据并行排序方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119496603B 。

龙图腾网通过国家知识产权局官网在2026-02-03发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411408274.4，技术领域涉及：H04L9/00；该发明授权基于全同态加密的密态数据并行排序方法及系统是由王丽萍;王庆峰;徐妍;黄元飞;高强;张晓娜设计研发完成，并于2024-10-10向国家知识产权局提交的专利申请。

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

本发明授权基于全同态加密的密态数据并行排序方法及系统在权利要求书中公布了：1.一种基于全同态加密的密态数据并行排序方法，其特征在于，包括： 通过安全参数生成公共参数、公钥与私钥，并发布所述公共参数与所述公钥； 基于所述私钥，将明文数组编码并打包加密到若干个密文，并发布所述密文，以供服务器基于所述公共参数与所述公钥，对所述明文数组的密文执行同态比较，得到所述明文数组的比较矩阵的密文； 基于所述公共参数与所述公钥，根据所述比较矩阵对所述明文数组进行同态排序，得到有序数组的密文； 基于所述私钥，将所述有序数组的密文解密并译码得到明文计算结果； 所述方法还包括： 进行比较矩阵构造方法，具体包括： 输入加密数组[a0,…,aN-1]的密文N,C:＝{Cj}j＝0,…,n-1，利用掩码技术和明文槽旋转技术，计算出密文： 其中，分别加密数组的循环旋转[ai,…,ai-1]； 利用掩码技术和明文槽旋转技术，将lN个密文Ck+1,…,Ck+lN打包到单个密文中，并把C广播复制lN次； 利用并行前缀同态比较算法，计算出打包的C和Ci的比较结果获得[a0ai],[a1ai+1],…,[aN-1ai+N-1]的密文，并将比较结果以对角线方式组成比较矩阵的一半元素； 利用明文槽旋转技术，复制出剩余一半元素的密文，输出比较矩阵M＝[aiaj]i,j∈[1,N]的打包密文； 所述并行前缀同态比较算法，包括： 输入第一操作数的密文第二操作数的密文计算初始信号的密文以及G0＝0； 定义信号为二元组P,G∈{0,1}2，对应的归并运算为： 基于二叉树算法执行信号的归并运算，同态计算得到 计算C*＝Pn-1～0+Gn-1～0，输出得到密文C*，对应明文为C1和C2的比较结果。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国科学院信息工程研究所;国家计算机网络与信息安全管理中心，其通讯地址为：100085 北京市海淀区树村路19号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。