此前中國一組研究人員發表了一篇論文,其中展示了破解RSA-48密鑰的方法。這篇文章引發了專家界不同反應。
帕夫連科說:“如果這一方法的確能夠解決現代加密系統中使用的數字分解問題,那麼這將引發很多信息系統運行邏輯的重大改變。截至目前,其中大部分都使用基於數字分解問題的公鑰加密算法,而隨著這一方法的出現,系統的加密機制將基於其他數學問題。”
他補充稱:“在所研究的論文中展示了將所提到的方法用於小數,對此還可以使用2021年提出的Schnorr快速分解算法。文章中沒有提供關於該方法可以被成功用於分解長度為2048位及更長數字的數學證據”。
RSA是一種基於分解大素數問題計算複雜性的公鑰加密算法。RSA密碼系統是第一個既能用於加密又能用於數字簽名的系統,該算法被用於大量加密應用程序。