广州应用科技学院王兴波获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉广州应用科技学院申请的专利一种基于立体空间搜索的RSA因数分解方法及系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN120974034B 。
龙图腾网通过国家知识产权局官网在2026-05-08发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202511080047.8,技术领域涉及:G06F17/10;该发明授权一种基于立体空间搜索的RSA因数分解方法及系统是由王兴波;刘雁;黄彦博设计研发完成,并于2025-08-04向国家知识产权局提交的专利申请。
本一种基于立体空间搜索的RSA因数分解方法及系统在说明书摘要公布了:本发明公开了一种基于立体空间搜索的RSA因数分解方法及系统,该方法包括:获取RSA模数;设定最大迭代次数进入循环步骤:任取计算S+=F+k,p,q以及S‑=F‑k,p,q;以S+和S‑为基点,将双曲面各自分成四个子曲面;若N在某一子曲面上,输出k,p,q;否则返回子曲面划分步骤;直至找到N或者搜索极限终止;若未找到N则进入下一个k的循环。该系统包括存储器以及用于执行上述基于立体空间搜索的RSA因数分解方法的处理器。通过使用本发明,能够完成大整数分解任务。本发明可广泛应用于密码学技术领域。
本发明授权一种基于立体空间搜索的RSA因数分解方法及系统在权利要求书中公布了:1.一种基于立体空间搜索的RSA因数分解方法,其特征在于,包括以下步骤: 获取RSA模数N; 设定最大迭代次数进入循环步骤: 取循环变量k的初始值为kmax; 在区间内任选一个数,记为p;在区间内任选一个数,记为q;计算S+=F+k,p,q=2kpq+q以及S-=F-k,p,q=2kpq-q; 根据四叉树分划原则,以S+和S-为基点,将双曲面F+k,p,q和F-k,p,q各自分成四个子曲面; 执行判定:若存在一组k,p,q使得N=2kpq+q或N=2kpq-q,则表示在对应曲面上找到N,输出该k,p,q;若不存在,则在子曲面上重新分划曲面进行判定,循环曲面划分步骤以及判定步骤直至找到N或者达到搜索极限; 达到搜索极限若未找到N,则k=k-1,进入下一次循环; 迭代循环步骤直至找到N或达到k=1。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人广州应用科技学院,其通讯地址为:511300 广东省广州市增城区朱村街朱村大道东432号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励