公开(公告)号：CN119496603A

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

申请号：CN202411408274.4

申请日：2024-10-10

Applicant: 中国科学院信息工程研究所 ,  国家计算机网络与信息安全管理中心

Inventor： 王丽萍 ,  王庆峰 ,  徐妍 ,  黄元飞 ,  高强 ,  张晓娜

IPC: H04L9/00 ,  H04L9/08 ,  H04L9/30

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

公开(公告)号：CN119995850A

公开(公告)日：2025-05-13

申请号：CN202510002871.5

申请日：2025-01-02

Applicant: 中国科学院信息工程研究所

Inventor： 王丽萍 ,  王庆峰

IPC: H04L9/08 ,  H04L9/30

Abstract: 本发明提供一种紧凑可复用的抗量子密钥封装方法，该方法包括：步骤1，通过安全参数，基于非二的幂次分圆环上的RLWE问题，设计IND‑CPA安全的公钥加密方案，生成公共参数、公钥与私钥，并发布所述公共参数与所述公钥；步骤2，基于获取的公共参数和公钥，利用秘密的随机带，将明文消息加密为密文；步骤3，通过所述私钥对所述密文解密，获得对应的明文。该方法利用Nussbaumer技巧实现了可复用的NTT算法，利用Karatsuba技巧实现了小卷积环上的快速乘法，针对公共环结构设计了可复用的NTT算法，在软硬件实现和优化中具有实现简单、资源消耗少等优势。