量子计算威胁下的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种最常见事故类型提供信息。 收集的数据的原始量并不是关键，而是这些数据所提供的选择价值。 （现实要复杂得多，显然，不仅仅是解决事故的问题，解决事故还涉及到道路使用和导航的复杂语法，这导致了良好的防御性驾驶，从而实现安全的自动驾驶。尽管如此，我认为这些数学计算是有用的说明；能够对一个特定问题进行车队调查是一种超能力）