一种RSA变形方案的模数分解方法、装置及其应用2026

专利内容

(19)国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 117857036 A (43)申请公布日 2024.04.09 (21)申请号 202410068515.9 (22)申请日 2024.01.17 (71)申请人 山东大学 地址 266237 山东省青岛市即墨区滨海路 72号 (72)发明人 杨淑涵　伍涵　 (74)专利代理机构 济南圣达知识产权代理有限 公司 37221 专利代理师 李琳 (51)Int.Cl. H04L 9/08 (2006.01) H04L 9/30 (2006.01) H04L 9/32 (2006.01) 权利要求书3页 说明书11页 附图1页 (54)发明名称 一种RSA变形方案的模数分解方法、装置及 其应用 (57)摘要 本发明属于网络传输安全领域，提供了一种 RSA变形方案的模数分解方法、装置及其应用，其 技术方案为：获取模数的高r位比特信息的值；基 于模数的高r位比特信息的值恢复出素因子高2r 位的值；结合素因子高2r位的值，公钥、私钥以及 素因子之间的关系方程，构造二元模方程，结合 二元模方程，构造多项式方程组，并生成格矩阵； 基于格矩阵，求解得到多项式时间内模数的分解 结果，从而得到私钥范围。该方案应用于传输层 协议的密钥交换部分使用RSA变型方案的私钥生 成部分，提高了方案安全性分析效果，确保通信 A 双方的安全通信。 6 3 0 7 5 8 7 1 1 N C CN 117