基于D-Wave Advantage的量子退火公鑰密碼攻擊算法研究

摘要： D-Wave專用量子計算機的原理量子退火憑借獨特的量子隧穿效應可跳出傳統(tǒng)智能算法極易陷入的局部極值,可視為一類具有全局尋優(yōu)能力的人工智能算法.本文研究了兩類基于量子退火的RSA公鑰密碼攻擊算法(分解大整數(shù)N=pq):一是將密碼攻擊數(shù)學方法轉為組合優(yōu)化問題或指數(shù)級空間搜索問題,通過Ising模型或QUBO模型求解,提出了乘法表的高位優(yōu)化模型,建立新的降維公式,使用D-Wave A... （共15頁）