基本信息:
- 专利标题： 一种紧凑可复用的抗量子密钥封装方法
- 申请号：CN202510002871.5 申请日：2025-01-02
- 公开(公告)号：CN119995850A 公开(公告)日：2025-05-13
- 发明人： 王丽萍 , 王庆峰
- 申请人： 中国科学院信息工程研究所
- 申请人地址： 北京市海淀区树村路19号
- 专利权人： 中国科学院信息工程研究所
- 当前专利权人： 中国科学院信息工程研究所
- 当前专利权人地址： 北京市海淀区树村路19号
- 代理机构： 北京路浩知识产权代理有限公司
- 代理人： 张宇航
- 主分类号： H04L9/08
- IPC分类号： H04L9/08 ; H04L9/30
摘要：
本发明提供一种紧凑可复用的抗量子密钥封装方法，该方法包括：步骤1，通过安全参数，基于非二的幂次分圆环上的RLWE问题，设计IND‑CPA安全的公钥加密方案，生成公共参数、公钥与私钥，并发布所述公共参数与所述公钥；步骤2，基于获取的公共参数和公钥，利用秘密的随机带，将明文消息加密为密文；步骤3，通过所述私钥对所述密文解密，获得对应的明文。该方法利用Nussbaumer技巧实现了可复用的NTT算法，利用Karatsuba技巧实现了小卷积环上的快速乘法，针对公共环结构设计了可复用的NTT算法，在软硬件实现和优化中具有实现简单、资源消耗少等优势。