發(fā)布時間：2024-06-07 01:32

　　分解大整數(shù)的困難程度是RSA公鑰密碼的安全基礎(chǔ),量子退火破譯RSA密碼與Shor算法有著本質(zhì)性的不同,將整數(shù)分解問題轉(zhuǎn)化為組合優(yōu)化問題,利用D-Wave量子退火特有的量子隧穿效應(yīng)跳出局部亞優(yōu)解.本文提出一種新的分布式量子退火整數(shù)分解算法,將任意整數(shù)轉(zhuǎn)變?yōu)镈-Wave量子計算機可執(zhí)行的穩(wěn)定性Ising模型的框架.Ising模型局部場系數(shù)h、耦合項系數(shù)J的穩(wěn)定性和取值范圍是影響到整數(shù)分解成功率的重要因素,與普渡大學(xué)Jiang等人的算法相比,本文算法在降低使用的邏輯比特數(shù)的同時,參數(shù)h, J降低程度達到60%和40%以上,且Ising模型系數(shù)取值范圍穩(wěn)定;與洛克希德·馬丁公司W(wǎng)arren的算法相比,在保證可以達到Ising模型穩(wěn)定的情況下,本文算法參數(shù)h, J從10⁶降低到10²數(shù)量級.此外, Warren為了證明其提出的算法的正確性,遍歷分解1000以內(nèi)的整數(shù),本文的算法遍歷10000以內(nèi)的整數(shù),均成功分解.本文算法實驗結(jié)果超過了目前Shor算法、普渡大學(xué)Jiang等人和洛克希德·馬丁公司W(wǎng)arren公開文獻最大分解規(guī)模.

【文章頁數(shù)】：11 頁


本文編號：3990579