一个可行的RSA密码破译方法

• 作者: 杜立智
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 非确定性多项式(NP)完全 多项式规约 Hamilton路 3SAT RSA密码
• 年，卷（期）: 2016,（14）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 119-124
• 页数: 6页
• 分类号: TP301.5
• 字数: 8210字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1509-0066

摘要

通过长年研究得到了快速高效的Hamilton路算法。利用多项式规约将3SAT问题转化为对Hamilton路的求解。尽管国际上已有过如何将3SAT问题转化为Hamilton路的方法，但那只是为了证明Hamilton路的NP完全性，因而只要求转化的结果是多项式，而不注重转化效率。为了得到将3SAT直接转化为Hamilton路的高效转化方法，以便有可能通过对后者的高效计算来实现高效计算3SAT，采取用无向图的两个节点模拟3SAT的一个变量，用13个节点的图形结构来模拟3SAT的一个子式的方法，最终实现了上述转化。该转化所需要的节点数及其边数是最优的。将大数的质因子分解转化为对3SAT的求解，从而最终通过求解Hamilton环达到破译RSA密码之目的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜立智	武汉科技大学计算机科学与技术学院	21	73	4.0	7.0