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

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