买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉南京航空航天大学申请的专利一种基于CRAB量子算法优化的RSA公钥破解方法、存储介质及设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120498666B 。

龙图腾网通过国家知识产权局官网在2026-04-03发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510626056.6，技术领域涉及：H04L9/08；该发明授权一种基于CRAB量子算法优化的RSA公钥破解方法、存储介质及设备是由熊默;薛明;李昕伟;杨天来;李晋斌;韩济泽;黄智国设计研发完成，并于2025-05-15向国家知识产权局提交的专利申请。

本一种基于CRAB量子算法优化的RSA公钥破解方法、存储介质及设备在说明书摘要公布了：本发明公开了一种基于CRAB量子算法优化的RSA公钥破解方法、存储介质及设备，包括：对于破解的RSA公钥模数，进行因数分解，展开二进制形式，由二进制乘法表生成约束方程组，构造代价函数，生成问题哈密顿量，构造时变哈密顿量，以时变哈密顿量的第一能隙最大化为目标调整问题哈密顿量，制备初始哈密顿量的基态，根据最大化时变哈密顿量的演化总时间获得哈密顿量的末态，计算哈密顿量的末态能量值，采用Nelder‑Mead算法最小化哈密顿量的末态能量值，将对应的哈密顿量的末态中每个量子比特进行z方向泡利算符测量，提取出因数分解的二进制位数，结合二进制乘法表得到分解的因数，结合破解的RSA公钥指数，确定私钥，完成RSA公钥破解。

本发明授权一种基于CRAB量子算法优化的RSA公钥破解方法、存储介质及设备在权利要求书中公布了：1.一种基于CRAB量子算法优化的RSA公钥破解方法，其特征在于，包括如下步骤： 步骤S1：对于破解的RSA公钥模数，进行因数分解，并展开成二进制形式；所述RSA公钥模数，其中，和分别表示分解的因数，展开成二进制形式为： 其中，表示因数所需要的量子比特数量，表示小于等于的最大偶数，表示用二进制表示所需的最小比特数；j表示的索引，表示因数用二进制表示中第位的量子比特值；表示因数b所需要的量子比特数量，，表示小于等于的最大整数，表示用二进制表示所需的最小比特数；表示的索引，表示因数用二进制表示中第位的量子比特值； 步骤S2：根据二进制乘法表生成约束方程组，通过约束方程组构造代价函数，生成问题哈密顿量； 步骤S3：根据初始哈密顿量以及问题哈密顿量构造时变哈密顿量，并以时变哈密顿量的第一能隙最大化为目标调整问题哈密顿量，并获得最大化的时变哈密顿量； 所述时变哈密顿量的构造过程为： 其中，表示时变哈密顿量；表示初始哈密顿量，，表示横场强度，表示约束方程组中未知数的数量，l表示n的索引，表示第量子比特的泡利算符；表示时间依赖的调度函数，，表示线性调度，，表示总演化时间，表示演化时刻，表示的展开基数量，表示的索引，表示展开基频率，，表示采样于均匀分布的随机数，表示归一化因子，，表示第k个展开基的第一系数，表示第k个展开基的第二系数；表示问题哈密顿量； 以时变哈密顿量的第一能隙最大化为目标调整问题哈密顿量，并获得最大化的时变哈密顿量的具体过程为： i、在上均匀离散化，计算不同下时变哈密顿量第一激发态能量和基态能量的能差，找到所有中最小的能差作为第一能隙； ii、在实现可行条件下，调整问题哈密顿量的系数，更新时变哈密顿量，按照步骤i的方法计算第一能隙； iii、找出第一能隙最大值对应的问题哈密顿量的系数，调整问题哈密顿量，并更新时变哈密顿量，将更新的时变哈密顿量作为最大化的时变哈密顿量； 步骤S4：制备初始哈密顿量的基态，并根据最大化时变哈密顿量的演化总时间获得哈密顿量的末态； 所述哈密顿量的末态获取过程为： 其中，表示最大化的时变哈密顿量，表示复数单位，表示初始哈密顿量的基态，，和均为泡利算符的本征态，对应的本征值为-1，对应的本征值为1，表示直积； 步骤S5：根据调整的问题哈密顿量和初始哈密顿量的末态计算哈密顿量的末态能量值，采用Nelder-Mead算法最小化哈密顿量的末态能量值，确定哈密顿量的最小末态能量值对应的哈密顿量的末态； 采用Nelder-Mead算法最小化哈密顿量的末态能量值的具体过程为： A、初始化一组展开基的第一系数和第二系数，作为单纯形的第一个顶点；单纯形中其他顶点通过在第一个顶点上添加随机扰动生成； B、根据步骤S4-S5计算单纯形上每个顶点的哈密顿量的末态能量值，并按照哈密顿量的末态能量值的升序排列顶点； C、根据哈密顿量的末态能量值对排序的顶点进行反射、扩张或收缩操作，更新顶点，直至计算的哈密顿量的末态能量值的最大相对差值小于找到哈密顿量的末态能量值最小的顶点对应的哈密顿量的末态； 步骤S6：将哈密顿量的最小末态能量值对应的哈密顿量的末态中每个量子比特进行方向泡利算符测量，提取出因数分解的二进制位数，结合二进制乘法表得到分解的因数； 步骤S7、将分解的因数结合破解的RSA公钥指数，确定私钥，完成RSA公钥破解。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京航空航天大学，其通讯地址为：210016 江苏省南京市御道街29号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。