在量子計算威脅下的 RSA 2048… …2048 需要從現在開始進行相當激進的摩爾定律風格的工程擴展 （目前尚未有任何證據）

量子 RSA 2048 何時來臨？ 谷歌擁有一台最佳的量子機器，擁有 105 個物理量子位 他們在 4 年內將物理量子位數量翻倍，並在同一時間內將 2 門錯誤降低了 40% 想像一下，他們確定已經跨越了一個性能門檻，今天可以進行工程規模的開發，並在 2026 年宣布一台 210 量子位的機器，並進一步降低 40% 的 2 門錯誤。 儘管量子計算工程比晶體管光刻困難得多，但想像一下谷歌能夠推進到 '65-'75 年代的 12 個月翻倍節奏，並同時在相同的節奏下實現等效的錯誤降低。 那麼，只有在那時，我們才會預期 RSA 2048 會在 2035 年面臨 1 週的量子計算威脅。 如果錯誤降低仍然是每 4 年的改進週期，但他們能夠在量子位翻倍上推進到 1 年，那麼我們預期是 2038 年。 如果他們能夠在這兩個指標上匹配摩爾定律延長的 2 年翻倍週期，那麼 RSA 破解將延伸到 2040 年代中期。 距今 20 年。 （即使在這裡進行激進的工程擴展。） 沒有實際且明確的中間商業化機會，顯示出這項研究將難以持續自我資本化。這類持續的研發項目（和國家運營的倡議）通常具有與當前狀況一致的較差改進持續時間（每 4 年）。 在這些條件下，我們將進入 2060 年代，RSA 2048 才會面臨威脅。 你知道的越多 🌠

想像一下你正在嘗試解決一個問題。 讓我們隨便挑一個：車禍！ 現在這是一個難以解決的問題，因為它們極其罕見。 在美國的道路基礎設施系統和文化上建立的駕駛規則的背景下，人類的表現相當不錯。 每70萬英里發生一次事故；5個九！ 想像一下，為了"解決/理解"一個事故，你需要觀察那種特定類型的事故大約100次。 建立一個事故分類法，也許有10種典型的常見事故類型需要你研究和理解，第10種最常見的事故類型的發生頻率大約是最常見事故類型的十分之一，3-4%的事故可能屬於這第10種最常見的類別。 所以你每2000萬英里才能目睹第10種最常見的事故類型。 但你需要100起第10種最常見事故類型的事件來理解它： 20億英里。 你需要訪問20億英里的數據，以捕捉那半小時的數據，這些數據將告訴你如何處理第10種最常見的事故類型。 收集的數據的原始量並不是最重要的，而是這些數據所提供的選擇價值。 （現實要複雜得多，顯然，因為解決事故不僅僅是解決事故，還涉及到道路使用和導航的極其複雜的語法，這導致了良好的防禦性駕駛，從而實現安全的自動駕駛。儘管如此，我認為這個數學是有用的說明；擁有向車隊詢問你正在研究的特定問題的選擇是一種超能力）