Bitcoin's Quantum Conundrum: A Race Against Time to Protect 6.9 Million Coins

Not all aspects of bitcoin are vulnerable to quantum computer attacks. The process of mining, which involves adding new blocks to the blockchain, relies on a type of mathematics called hashing that quantum computers are unable to break. As a result, the blockchain itself and the rule that new bitcoins can only be created through mining would remain intact in the event of a quantum attack. However, ownership of bitcoins would be at risk. Bitcoin wallets are secured by a different type of mathematics that converts a private key into a public address. This math works in one direction but not the other, which prevents unauthorized individuals from spending coins. A quantum algorithm known as Shor's algorithm can bypass this security measure. Recently, a paper by Google demonstrated that this attack can be executed with fewer resources than previously thought, and within a time frame that competes with bitcoin's block times. This article explores the potential consequences of a quantum attack on bitcoin and the network's response to this threat. Approximately 6.9 million bitcoins, or one-third of all mined coins, are stored in wallets with publicly visible keys, making them vulnerable to quantum attacks. This includes early bitcoins and any wallet that has been spent from, as spending reveals the key. A quantum attacker would not need to compete with ongoing transactions but could instead target wallets with exposed keys at their own pace. The 2021 Taproot upgrade inadvertently increased the problem by publishing keys for any spent bitcoin, making them vulnerable to quantum attacks. While there are ongoing debates among bitcoin developers, no concrete plan has emerged to address the quantum threat. In contrast, Ethereum has had a formal quantum-resistant program in place since 2018, with multiple teams working on the migration to quantum-safe mathematics. Bitcoin has proposals such as BIP-360, which suggests adding new quantum-safe address types, and a detection system proposed by BitMEX Research. However, these proposals lack broad support from core developers and only address part of the problem. The lack of a centralized authority and a governance process makes it challenging for bitcoin to implement effective solutions. The migration of 6.9 million exposed coins requires decisions that the network has historically avoided, such as freezing old address formats or allowing exposed coins to move to new quantum-safe addresses. Setting a migration deadline would force owners, including Satoshi Nakamoto, to either move their coins, revealing their ownership, or risk losing them. The future of bitcoin's security hangs in the balance, as developers face the question of whether the network can coordinate a significant security upgrade before quantum computers become a reality.