RSA公钥分解和解密方法及系统
摘要:
本发明公开了一种RSA公钥分解和解密方法及系统,其中,RSA公钥分解方法包括:(1)获取RSA公钥n;(2)获取一个小于等于n/3的质因子对 ,并根据该质因子对 和公钥n形成对应的二维厄密矩阵,同时控制量子系统的外加电磁场,使量子系统的哈密顿量为该二维厄密矩阵,并测量量子系统能谱看该二维厄密矩阵的本征值是否在x=0处,如果不在,则对其他质因子对 进行判断,如果在,则判定该质因子对 为对RSA公钥n进行分解后得到的两个质因子,进行输出。本发明计算时间少,所需存储比特数少,算法效率高,稳定性好。
公开/授权文献
0/0