Quantum Cryptography Pioneers Receive Computing's Highest Honor

The Association for Computing Machinery (ACM) announced that Charles H. Bennett (82) of IBM Research and Professor Gilles Brassard of the University of Montreal have been selected as the 2025 ACM A.M. Turing Award recipients for developing the BB84 quantum cryptography protocol. The award comes with a $1 million prize (approximately 1.4 billion Korean won). The Turing Award, often called the "Nobel Prize of Computing," is funded by Google.

ACM cited their "pivotal role in establishing the foundations of Quantum Information Science and revolutionizing secure communications and computing" as the reason for the award. According to Nature, this marks the first time in Turing Award history that research related to quantum physics has been recognized. ACM President Yannis Ioannidis stated, "These two individuals have fundamentally changed our understanding of information itself."

BB84 Protocol: Cryptography Protected by Physical Laws

The BB84 protocol, jointly developed by Bennett and Brassard in 1984, is an encryption method that can fundamentally detect eavesdropping by utilizing the physical laws of quantum mechanics. While traditional cryptographic systems relied on mathematical complexity (such as the difficulty of prime factorization), BB84 achieved a paradigm shift by leveraging the uncertainty principle of quantum measurement.

Specifically, BB84 uses the polarization states of photons to transmit secret keys. If an eavesdropper measures the photons during transmission, the quantum state becomes disturbed, allowing the sender and receiver to immediately detect the intrusion. This provides "Information-Theoretic Security" that cannot be broken regardless of computational power—even with the emergence of quantum computers.

This research has influenced a wide range of fields beyond cryptography, including algorithm design, computational complexity theory, learning theory, interactive proofs, and mathematical physics. ACM emphasized that "their research has encouraged an entire generation of physicists and computer scientists to collaborate across disciplinary boundaries."

The Birth and Expansion of Quantum Information Science

The BB84 protocol was close to theoretical curiosity when published in 1984, but after its first laboratory implementation in 1991, it entered the practical phase in the 2000s. China launched the world's first quantum communication satellite 'Micius' in 2016, integrating quantum cryptography technology into national security infrastructure, and the European Union has been promoting the pan-European Quantum Communication Infrastructure (EuroQCI) construction since 2019.

Currently, the Quantum Key Distribution (QKD) equipment market is growing at over 20% annually, with accelerated adoption in high-reliability industries such as finance, defense, and healthcare. South Korea is also aiming to build a quantum cryptographic communication network connecting Seoul-Daejeon-Busan by 2027 under the leadership of the Ministry of Science and ICT.

The Quantum Computing Era: Crisis and Alternatives for Traditional Cryptography

The renewed attention to Bennett and Brassard's research is driven by the practical realization of quantum computers. Quantum computers being developed by Google, IBM, and others can decrypt RSA encryption—the foundation of current internet security—within minutes using Shor's algorithm. The U.S. National Institute of Standards and Technology (NIST) published Post-Quantum Cryptography standards in 2024, but these still have the limitation of depending on mathematical complexity.

In contrast, BB84 remains secure in the quantum computing era because it is protected by physical laws. However, current QKD technology has constraints on transmission distance (approximately 100-200km) and transmission speed (several Mbps per second), requiring the development of relay technologies such as quantum repeaters for widespread commercialization.

[AI Analysis] The Future of Quantum Information Science and Industry Outlook

This Turing Award symbolizes that quantum technology is transitioning from theoretical academic exploration to core infrastructure for industry and national security. The following changes are expected over the next 5-10 years.

First, the global expansion of quantum cryptographic communication networks is likely to accelerate. Stimulated by China and Europe's leading investments, the United States, Japan, and South Korea are also expected to begin full-scale national-level quantum infrastructure construction. Financial institutions and cloud service providers are particularly likely to adopt quantum security solutions early.

Second, parallel development of quantum computing and quantum cryptography is anticipated. IBM, Google, IonQ, and others are expected to provide integrated quantum cryptography technology alongside quantum computer commercialization. This could take on the aspect of an arms race where "attack and defense" develop simultaneously.

Third, institutionalization of interdisciplinary fusion research is expected to proceed. Just as Bennett and Brassard broke down the boundaries between physics and computer science, quantum information science requires collaboration across various fields including materials engineering, optics, electronics, and mathematics. Major research institutions are already pursuing the establishment of specialized quantum information departments and research centers.

Finally, standardization and regulatory discussions are expected to materialize. International consultations are needed regarding interoperability of quantum cryptography equipment, authentication systems, and international standards, and the possibility of intensified technological hegemony competition during this process cannot be ruled out.

The philosophy of "physical foundations for information protection" presented by the BB84 protocol is now, 40 years later, becoming a new safety net for digital civilization.