近日,中國科研團隊在國際網絡安全領域取得了突破性進展。上海大學王潮領導的團隊,借助加拿大D-Wave公司的Advantage量子計算機及其獨特的量子退火算法,成功實現了50比特RSA整數的分解,這一成就標志著量子計算在密碼學領域的重大應用。
RSA加密作為一種廣泛應用的非對稱加密算法,其安全性依賴于大數分解問題的復雜性。D-Wave作為量子計算機的商業先驅,其Advantage系統擁有超過5000個量子比特,為破解RSA加密提供了新的可能。
研究團隊通過量子退火算法,將密碼攻擊問題轉化為組合優化問題,從而降低了解決難度。他們已在《計算機學報》上發表研究成果,詳細描述了利用D-Wave量子計算機破解RSA加密的過程。
與傳統算法相比,量子退火算法得益于量子隧穿效應,能夠更迅速地找到最優解。研究人員已成功分解了一個22位的RSA整數,展示了量子計算在密碼學領域的潛力。
通過實際攻擊效果驗證,量子退火技術在破解RSA方面顯著優于其他量子計算方法。本源量子此前的研究也指出,退火機在分解數字的能力上比通用機強大數十個量級,且穩定性較高,特別擅長解決組合優化和指數級解空間問題。
研究團隊還成功攻破了高級加密標準(AES)中的其他重要算法,如Present、Rectangle和Gift-64分組密碼,進一步證明了D-Wave量子技術對全球敏感信息加密系統的威脅。
研究人員強調,他們的研究結果表明D-Wave量子技術能夠高效攻擊當前用于保護全球敏感信息的加密系統,這對網絡安全領域構成了實質性的挑戰。
此次研究不僅局限于RSA攻擊,還涵蓋了其他主流加密算法的核心基礎——SPN(代換-置換網絡)結構,顯示量子計算對全規模加密算法構成的實質性威脅。
中國科研團隊利用D-Wave量子計算機和量子退火算法在密碼學領域取得的這一重大突破,不僅展示了量子計算在解決復雜密碼問題上的潛力,也對現有的加密系統構成了新的挑戰。