他們提出了一種解密 RSA-2048 密鑰的方法
一群人 來自各個科學中心和大學的研究人員 中國 我提議n 一種新的優化方式r RSA 密鑰參數分解過程 在量子計算機中。
據研究人員說， 他們開發的方法允許使用量子計算機 有 372 個量子比特 解密 RSA-2048 密鑰。 相比之下，目前最強大的量子處理器 IBM Osprey 包含 433 個量子位，而 IBM 計劃到 2026 年構建具有 4000 個量子位的 Kookaburra 系統。
值得一提的是 該方法仍然只是理論上的， 它尚未在實踐中經過測試，並在一些密碼學家中引起了懷疑。
RSA 加密基於對大數進行取冪運算。 公鑰包含模數和度數。 該模塊基於兩個只有私鑰所有者知道的隨機素數組成。 量子計算機可以有效地解決將數字分解為質因數的問題，這些質因數可用於從公鑰合成私鑰。
到現在 據認為，鑑於目前的發展 量子計算機, 2048位大小的RSA密鑰長期無法破解，由於使用經典 Shor 算法，具有數百萬量子位的量子計算機需要大量時間來分解 2048 位 RSA 密鑰。
中國研究人員提出的方法對這一假設提出了質疑。 並且，如果得到證實，它可以破解 RSA-2048 密鑰，而不是在遙遠的未來系統中，而是在已經存在的量子計算機中。
該方法基於 Schnorr 快速分解算法。 在 2021 年提出，其中 可大幅減少操作次數 在傳統計算機上選擇時。 然而，在實踐中，該算法對破解真正的密鑰沒有多大用處，因為它只適用於具有小模值（必須分解為素數的整數）的 RSA 密鑰。 該算法被發現不足以分解大數。 中國研究人員聲稱，在量子方法的幫助下，他們能夠繞過 Schnorr 算法的局限性。
懷疑論 來自一些密碼學家 是由於事實 中國研究人員的文章表明 僅將您的方法應用於少量，與 Schnorr 算法所適用的順序大致相同。 儘管聲稱已超過尺寸限制，但尚未提供任何證據或細節。 在實踐中，該方法顯示使用 48 量子位量子計算機分解 10 位整數。
秀爾算法對基於公鑰密碼體制的信息安全提出了嚴峻挑戰。 然而，要破解廣泛使用的RSA-2048方案需要數百萬物理量子比特，這遠遠超出了目前的技術能力。 在這裡，我們通過將經典格減少與量子模糊優化算法 (QAOA) 相結合，報告了一種用於整數分解的通用量子算法。
所需的量子比特數為 O(logN/loglogN)，在整數比特長度 N 中是次線性的，是迄今為止最節省量子比特的分解算法。 我們通過將最多 48 位的整數分解為 10 個超導量子位（量子設備中分解的最大整數）來通過實驗證明該算法。 我們估計，使用我們的算法挑戰 RSA-372 需要一個具有 2048 個物理量子位和數千深度的量子電路。 我們的研究顯示出加速當今嘈雜量子計算機應用的巨大希望，並為分解具有現實密碼意義的大整數鋪平了道路。
提到 372 個物理量子位足以分解 RSA-2048 密鑰的假設是理論上的，因此基於 Schnorr 算法的量子方法很可能具有相同的縮放問題並且在分解數字時不起作用。 .
如果縮放問題真的得到解決，那麼基於分解大素數的複雜性的密碼算法的安全性將不會像預期的那樣在長期內受到破壞，但現在已經受到破壞。
最後，如果你有興趣能夠了解更多，可以查閱詳情 以下鏈接。