中國的RSA量子計算機突破可能對加密安全意味着什麼

中國的一個研究團隊成功地使用量子計算機對一個22位RSA整數進行了因式分解，這標志着在加密解碼方面的突破。這對加密安全意味着什麼？

根據Earth.com的報道，上海大學的研究團隊使用D-Wave的量子退火機，成功利用一種新方法對22位密鑰進行因式分解，該方法將任務轉化爲量子機器能夠處理的形式。

RSA，即Rivest-Shamir-Adleman的縮寫，是一種常用於安全數據傳輸的公鑰加密系統。使用該加密系統的系統包括在線銀行帳戶、網路瀏覽器、電子郵件提供商、消息服務、VPN和雲服務。

盡管22位相對於現實世界中使用的更大2,048位密鑰甚至3072位密鑰仍然是一個小數字，但這一突破意義重大，因爲它證明了量子計算可以超越之前的19位記錄。

通過調整模型參數，研究人員提高了成功率，並展示了他們的方法在未來如何可以擴展更多位。這意味着在未來，隨着每個位更多的計算資源，無法破解的RSA可能會被解密。

因此，許多機構如NIST和白宮已經開始推出量子安全標準，並敦促各機構和公司切換到後量子加密，警告“先收集，後解密”攻擊。

加密貨幣使用RSA加密嗎？

盡管RSA在我們數字系統的許多方面被廣泛使用，但大多數現代加密貨幣並不使用該加密技術來簽署交易或錢包安全。相反，像比特幣(BTC)和以太坊(ETH)這樣的加密貨幣在很大程度上依賴於橢圓曲線密碼學或ECC，包括橢圓曲線數字籤名算法ECDSA和較新項目中的後續模型EdDSA。

盡管如此，加密領域確實在其他同樣重要的安全領域使用加密模型。例如，某些加密交易所、托管服務和支付平台仍可能使用RSA加密用於SSL/TLS基礎設施。

此外，一些冷存儲系統或較老的加密項目和包含敏感信息的舊錢包可能仍然依賴RSA進行內部密鑰存儲或備份加密。對加密數據檔案和在加密保管人或區塊鏈公司的備份同樣適用。

RSA量子突破對ECC的重要性是什麼?

雖然該實驗適用於RSA，但這並不意味着ECC是不可觸碰的。RSA和ECC都容易受到通過Shor算法的量子攻擊。Shor算法是一種量子算法，可以高效地因式分解大數並解決離散對數問題。

該算法對許多現代加密系統的安全構成了重大威脅。雖然這並不直接對當前更先進的加密系統構成威脅，但它表明量子進展不再只是一個理論概念。

更深層次的問題是，如果量子硬件能夠擴展因式分解算法，那麼ECC的解密也不遠了。一個足夠強大的量子計算機運行Shor算法可以通過僞造區塊鏈交易來繞過ECC，破壞錢包與節點之間的加密通信，並且獲得來自公共BTC或ETH錢包的私鑰。

與此同時， crypto 項目應該保持警惕，通過對易受攻擊的領域進行審計來防止安全漏洞，例如 TLS 證書、API 加密、VPN 和鏈外密鑰管理。