基于格方法的RSA类型算法密码分析研究

批准号:
62002335
项目类别:
青年科学基金项目
资助金额:
24.0 万元
负责人:
郑梦策
依托单位:
学科分类:
信息安全
结题年份:
2023
批准年份:
2020
项目状态:
已结题
项目参与者:
郑梦策
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
微信扫码咨询
中文摘要
公钥密码学是信息安全中现代密码学的重要组成部分,RSA类型算法则是其中的典型代表,至今仍被广泛应用于网络空间中。格方法是当前热点密码分析技术之一,是公钥密码分析领域的高效数学工具。本项目在已有RSA类型算法理论分析的基础上,针对网络空间中密钥信息极易泄露的问题,基于格方法开展RSA类型算法实际应用时的密码分析研究。通过探索部分密钥信息的可能泄露情形,构建完善的部分密钥泄露模型,应用格方法进行安全性分析。本项目计划系统性地研究CRT-RSA算法与素数幂RSA算法的部分密钥泄露攻击,拟提出工具箱式安全性分析结果,并利用模拟仿真实验与真实算法实例对所提攻击的正确性与有效性进行验证。本项目的预期结果将会对RSA类型算法,特别是其中的CRT-RSA算法与素数幂RSA算法的实际应用安全性构成威胁。系统性分析结论将给出任意部分密钥泄露情形下的算法安全性分析结果,具有一定的理论指导意义和深刻的实用价值。
英文摘要
The public-key cryptography is an important part of modern cryptography in information security. The RSA-type algorithms are typical representatives of public-key algorithms, which are still widely used in cyberspace. The lattice-based method is one of the most popular cryptanalytic techniques, which is a highly efficient mathematical tool in the field of public-key cryptanalysis. In this project, based on the theoretical analyses of RSA-type algorithms, we focus on the problem that the key information in cyberspace is easy to leak, and carry out the research on cryptanalysis of practical RSA-type algorithms using the lattice-based method. By exploring the possible situations of key information leakage, we construct sound partial key exposure models and apply the lattice-based method to analyze the security. We plan to systematically study the partial key exposure attacks of CRT-RSA algorithm and Prime-Power RSA algorithm, propose the security analysis results in a toolkit, and verify the correctness and effectiveness of the proposed attacks by simulated experiments and real algorithm instances. The expected results of this project will pose a threat to the practical security of RSA-type algorithms, especially CRT-RSA and Prime-Power RSA. The systematic analytic conclusion will show the security analysis results of RSA-type algorithms under any partial key leakage cases, which has certain theoretical guidance significance and profound practical value.
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:10.13868/j.cnki.jcr.000457
发表时间:2021
期刊:密码学报
影响因子:--
作者:汪平;郑梦策;南杰慧;罗志敏;胡红钢
通讯作者:胡红钢
DOI:10.1007/s11128-021-03162-5
发表时间:2021-07
期刊:Quantum Information Processing
影响因子:2.5
作者:Mengce Zheng;Kaiping Xue;Shangbin Li;Nenghai Yu
通讯作者:Mengce Zheng;Kaiping Xue;Shangbin Li;Nenghai Yu
DOI:10.3778/j.issn.1002-8331.2107-0038
发表时间:2022
期刊:计算机工程与应用
影响因子:--
作者:陈智罡;宋新霞;郑梦策;刘天成
通讯作者:刘天成
Revisiting Small Private Key Attacks on Common Prime RSA
重新审视对 Common Prime RSA 的小型私钥攻击
DOI:10.1109/access.2024.3349633
发表时间:2023
期刊:IEEE Access
影响因子:3.9
作者:Mengce Zheng
通讯作者:Mengce Zheng
DOI:10.3390/math9212792
发表时间:2021
期刊:Mathematics
影响因子:2.4
作者:Zhigang Chen;Gang Hu;Mengce Zheng;Xinxia Song;Liqun Chen
通讯作者:Liqun Chen
国内基金
海外基金
