俄專家:中國程序員破解RSA算法或引發密碼學革命

俄羅斯衛星通訊社莫斯科電 俄羅斯聖彼得堡彼得大帝理工大學網絡安全和信息保護研究所副教授帕夫連科向衛星通訊社表示,中國程序員破解RSA算法可能引發一場密碼學革命,但是他們的說法尚需驗證。
Sputnik
此前中國一組研究人員發表了一篇論文,其中展示了破解RSA-48密鑰的方法。這篇文章引發了專家界不同反應。
帕夫連科說:“如果這一方法的確能夠解決現代加密系統中使用的數字分解問題,那麼這將引發很多信息系統運行邏輯的重大改變。截至目前,其中大部分都使用基於數字分解問題的公鑰加密算法,而隨著這一方法的出現,系統的加密機制將基於其他數學問題。”
他補充稱:“在所研究的論文中展示了將所提到的方法用於小數,對此還可以使用2021年提出的Schnorr快速分解算法。文章中沒有提供關於該方法可以被成功用於分解長度為2048位及更長數字的數學證據”。
RSA是一種基於分解大素數問題計算複雜性的公鑰加密算法。RSA密碼系統是第一個既能用於加密又能用於數字簽名的系統,該算法被用於大量加密應用程序。
俄國家技術倡議中心:2024年前量子加密系統或將廣泛應用於俄羅斯關鍵基礎設施