The Case For Q-Day 2032 w/ Justin Drake

Justin Drake discusses advancements in quantum computing, particularly a paper that enhances Schwarz's algorithm, which can break the ECDSA (Elliptic Curve Digital Signature Algorithm) used by Bitcoin and Ethereum. This new algorithm reduces the physical qubit requirement from a billion to about half a million, marking a significant leap in quantum capabilities. Craig Gidney, a contributor to the paper, notes that ECDSA has more optimization potential than RSA.

The U.S. government's influence on Google's approach has led to limited disclosure about the algorithm, with Google providing a zero-knowledge proof of the quantum optimization for ECDSA. Another paper suggests a method for shortening the time to crack cryptography, potentially allowing for quick interception and decryption of transactions, with a nine-minute decryption time referenced from the Google paper.

The conversation shifts to quantum computing platforms, where Google focuses on superconducting qubits, while a new paper from Oratomic explores neutral atoms, which allow for all-to-all connectivity among qubits. Neutral atoms require fewer qubits for similar tasks compared to superconducting qubits, although they have a slower cycle time. The scalability of neutral atoms is emphasized, having advanced from controlling a few qubits to thousands in just four years.

Justin estimates a 10% chance of achieving Q-Day by 2032, stressing the importance of preparedness. Recent research indicates that the timeline for Q-Day may be moving closer than anticipated, with speculation about a "fast take-off" in quantum computing. The gap between current capabilities and powerful quantum tools is narrowing, suggesting significant breakthroughs could occur unexpectedly.

Concerns about hype in the quantum computing field are raised, with skepticism about timelines often suggesting advancements are perpetually 10-15 years away. Speaker 1 emphasizes the significance of timelines, believing major developments in quantum computing are under a decade away. They discuss Ethereum's plans to upgrade its layers to post-quantum solutions by 2029 and express optimism about significant advancements in quantum computing by that time.

The conversation also touches on Bitcoin, with Speaker 1 discussing recent developments, including the Google paper as a wake-up call. They mention BIP 361 and the work of Blockstream on hash-based signatures, as well as the involvement of companies like Coinbase in enhancing Bitcoin security. Speaker 1 identifies the social layer as a bottleneck for Bitcoin, particularly the latency in implementing technical upgrades.

The discussion includes the evolution of Bitcoin and the introduction of seed phrases for deriving private keys, which are post-quantum secure. BIP 361 proposes freezing vulnerable coins, allowing users to revive them later with proof of seed phrases. However, many coins, including Satoshi's, were created before this standard, complicating the proof process.

Speaker 1 references Robin Linus's work on quantum secure wallets, noting practical implementation challenges, while also discussing Stockware's contributions inspired by Linus. They express hope for an industry-wide standard for post-quantum signatures, while addressing the significant increase in signature sizes from ECDSA to post-quantum signatures.

The conversation centers on the implications of transitioning from ECDSA to a post-quantum cryptographic scheme for Bitcoin, highlighting that such a change could drastically reduce Bitcoin's transactions per second from 3 to 0.5, which is deemed unfeasible. The Eiffel Foundation advocates for signature aggregation to enhance scalability, proposing their Lean VM technology, which aims to streamline Bitcoin's signature data.

Concerns are raised about NIST's timeline for adopting post-quantum cryptography by 2035, with the speaker arguing that this could lead to complacency, especially given the potential emergence of quantum computers before that date. The discussion emphasizes the significance of the early 2030s for Bitcoin, particularly the year 2032, which is marked by a notable reduction in Bitcoin's issuance due to halving events.

The conversation shifts to a comparison between Bitcoin and Ethereum, with Speaker 2 noting that Ethereum's economic security is approximately ten times greater than Bitcoin's. They discuss how proof-of-stake systems, like Ethereum, can recover from 51% attacks more effectively than proof-of-work systems. The speakers conclude that both Bitcoin and Ethereum are likely to remain viable despite differing security models and challenges.

The importance of the security ratio is emphasized, with ratios that are too low raising concerns. The nature of attacks is also discussed, noting that while systemic attacks could be catastrophic for Bitcoin, temporary attacks may have different implications. A successful attack by a powerful entity could threaten the Bitcoin proof of work chain's stability, and suggestions to reboot the chain with a new proof of work mechanism may not hold up against sophisticated attackers.