{"id":335563,"date":"2026-03-18T10:34:09","date_gmt":"2026-03-18T10:34:09","guid":{"rendered":"https:\/\/www.newsbeep.com\/nz\/335563\/"},"modified":"2026-03-18T10:34:09","modified_gmt":"2026-03-18T10:34:09","slug":"quantum-cryptography-pioneers-win-turing-award","status":"publish","type":"post","link":"https:\/\/www.newsbeep.com\/nz\/335563\/","title":{"rendered":"Quantum Cryptography Pioneers Win Turing Award"},"content":{"rendered":"<p>In the early 1970s, Wiesner abruptly abandoned physics research and joined the California counterculture, and <a href=\"https:\/\/dl.acm.org\/doi\/10.1145\/1008908.1008920\" rel=\"nofollow noopener\" target=\"_blank\">his revolutionary paper<\/a> remained unpublished for nearly 15 years. (Wiesner later embraced religion, moved to Israel, and became a construction worker. He died <a href=\"https:\/\/scottaaronson.blog\/?p=5730\" rel=\"nofollow noopener\" target=\"_blank\">in 2021<\/a>.) Bennett, meanwhile, eventually landed a job at IBM, where he developed a new theory of <a href=\"https:\/\/www.quantamagazine.org\/how-can-ai-researchers-save-energy-by-going-backward-20250530\/\" rel=\"nofollow noopener\" target=\"_blank\">reversible computation<\/a>. But he couldn\u2019t get Wiesner\u2019s idea out of his mind. He tried to interest other researchers for a decade, to no avail, until he met Brassard in Puerto Rico.<\/p>\n<p>Quantum Secrets<\/p>\n<p>As they bobbed in the waves on that fateful day, Brassard pointed out a glaring problem with the quantum money scheme. It would be impossible to counterfeit banknotes, but it would also be difficult to use them, since only the person who created a bill would be able to check that it was valid. Brassard suggested that it might be possible to patch this problem by combining Wiesner\u2019s scheme with techniques from cryptography. By the time the duo returned to shore 10 minutes later, they had settled on the key ideas in what would later become <a href=\"https:\/\/link.springer.com\/chapter\/10.1007\/978-1-4757-0602-4_26\" rel=\"nofollow noopener\" target=\"_blank\">their first joint paper<\/a>.<\/p>\n<p>After that initial encounter, Bennett and Brassard would visit each other occasionally to swap ideas. They could only afford to devote so much time to their shared interest in the obscure subject of quantum information.<\/p>\n<p>\u201cIn those days, it was nobody\u2019s day job,\u201d Bennett said.<\/p>\n<p>The duo began to wonder whether they could harness quantum measurement disturbance to keep secret messages safe from eavesdroppers. Cryptographers already knew one encryption scheme that was perfectly secure in principle. But it required the sender and receiver, typically called Alice and Bob, to meet in person and choose a long string of random bits to use as a secret encryption key. What\u2019s more, they\u2019d need to use a separate key for each new message. These restrictions were too cumbersome for most applications. More practical <a href=\"https:\/\/www.quantamagazine.org\/how-public-key-cryptography-really-works-20241115\/\" rel=\"nofollow noopener\" target=\"_blank\">encryption schemes<\/a> avoided the need for in-person meetings but relied on unproven assumptions about the difficulty of certain math problems.<\/p>\n<p>In 1983, Bennett and Brassard devised a new quantum approach to private communication. In their scheme, now known as BB84, Alice and Bob would establish a shared secret key by sending and measuring photons, the quantum particles that constitute light, without ever needing to meet in person. They could then use that key to encrypt a message. The method again made use of quantum measurement disturbance: Any eavesdropper who tried to snoop on the quantum transmissions would disrupt them, learning nothing and alerting Alice and Bob to their presence. It also didn\u2019t rely on any mathematical assumptions. Not even an eavesdropper who could magically solve the world\u2019s hardest math problems would learn the secret key.<\/p>\n<p>Teleporting Forward<\/p>\n<p>Bennett and Brassard\u2019s <a href=\"http:\/\/arxiv.org\/abs\/2003.06557\" rel=\"nofollow noopener\" target=\"_blank\">quantum key distribution paper<\/a> would become one of the most famous works in quantum information science. But at the time, few took notice. So the duo eventually decided to build an experimental demonstration. \u201cI wanted to show that it\u2019s possible, that it\u2019s not just nonsense from a theoretician,\u201d Brassard said.<\/p>\n<p>They were there since before quantum computing was even a field.<\/p>\n<p>Scott Aaronson<\/p>\n<p>With no budget and little experience in experimental physics, Bennett and Brassard\u2019s team had to improvise. At one point Bennett and his colleague John Smolin bought a sheet of black velvet from a fabric store to block out stray light, telling the confused shop clerk that they needed it for quantum cryptography. (Bennett later repurposed the velvet for a hat.) They finally got the experiment working in October 1989 \u2014 10 years to the day after Bennett and Brassard\u2019s first meeting in Puerto Rico. Their apparatus <a href=\"https:\/\/link.springer.com\/article\/10.1007\/BF00191318\" rel=\"nofollow noopener\" target=\"_blank\">demonstrated quantum key distribution<\/a> across a distance of 30 centimeters. More recent demonstrations using satellite links have implemented their method over <a href=\"https:\/\/arxiv.org\/abs\/1801.04418\" rel=\"nofollow noopener\" target=\"_blank\">more than 1,000 kilometers<\/a>.<\/p>\n<p>In 1993, Bennett, Brassard, and four other researchers published <a href=\"https:\/\/journals.aps.org\/prl\/abstract\/10.1103\/PhysRevLett.70.1895\" rel=\"nofollow noopener\" target=\"_blank\">another iconic paper<\/a> that showed how to use a bizarre quantum phenomenon called entanglement to \u201cteleport\u201d the state of one quantum particle onto another. (Though the name calls to mind Captain Kirk getting beamed up to the Enterprise, <a href=\"https:\/\/www.quantamagazine.org\/what-is-quantum-teleportation-20240314\/\" rel=\"nofollow noopener\" target=\"_blank\">quantum teleportation<\/a> transmits only information, not matter.) It was one of the first examples of how entanglement could <a href=\"https:\/\/www.quantamagazine.org\/the-quest-to-quantify-quantumness-20231019\/\" rel=\"nofollow noopener\" target=\"_blank\">serve as a resource<\/a> for information processing.<\/p>\n<p>By that point, quantum information science was attracting a bit of buzz. It really took off a year later. Digital encryption often relies on the assumption that it\u2019s hard for a computer to break a large number into its prime factors. But in 1994, the applied mathematician Peter Shor <a href=\"https:\/\/www.quantamagazine.org\/thirty-years-later-a-speed-boost-for-quantum-factoring-20231017\/\" rel=\"nofollow noopener\" target=\"_blank\">devised a quantum algorithm<\/a> that could quickly do just that. Shor\u2019s milestone result underscored the importance of quantum encryption methods that didn\u2019t require assumptions about mathematical difficulty.<\/p>\n<p>\u201cShor\u2019s algorithm made our idea unavoidable,\u201d Brassard said.<\/p>\n<p>In the 30 years since Shor\u2019s discovery, interest and investment in quantum information science have skyrocketed. Researchers have <a href=\"https:\/\/www.quantamagazine.org\/quantum-computers-cross-critical-error-threshold-20241209\/\" rel=\"nofollow noopener\" target=\"_blank\">raced to build powerful quantum computers<\/a> and identified connections to <a href=\"https:\/\/www.quantamagazine.org\/in-new-paradox-black-holes-appear-to-evade-heat-death-20230606\/\" rel=\"nofollow noopener\" target=\"_blank\">seemingly unrelated topics in fundamental physics<\/a>. There\u2019s also been a surge of new interest in quantum cryptography. Until a few years ago, researchers believed that quantum tricks were only useful for a few special cryptographic tasks like key distribution. But a <a href=\"https:\/\/www.quantamagazine.org\/cryptographers-discover-a-new-foundation-for-quantum-secrecy-20240603\/\" rel=\"nofollow noopener\" target=\"_blank\">recent line of work<\/a> has offered tantalizing hints that the scope of quantum cryptography might be much broader. Bennett and Brassard have followed these new developments with interest.<\/p>\n<p>\u201cThat is a very fascinating idea,\u201d Bennett said. \u201cIt might be a way where there\u2019s a quantum rescue from the quantum disaster of Shor\u2019s algorithm.\u201d<\/p>\n<p>Editor\u2019s note: Scott Aaronson is a member of Quanta Magazine\u2019s advisory board.<\/p>\n","protected":false},"excerpt":{"rendered":"In the early 1970s, Wiesner abruptly abandoned physics research and joined the California counterculture, and his revolutionary paper&hellip;\n","protected":false},"author":2,"featured_media":335564,"comment_status":"","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[7],"tags":[111,139,69,147],"class_list":{"0":"post-335563","1":"post","2":"type-post","3":"status-publish","4":"format-standard","5":"has-post-thumbnail","7":"category-science","8":"tag-new-zealand","9":"tag-newzealand","10":"tag-nz","11":"tag-science"},"_links":{"self":[{"href":"https:\/\/www.newsbeep.com\/nz\/wp-json\/wp\/v2\/posts\/335563","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.newsbeep.com\/nz\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.newsbeep.com\/nz\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.newsbeep.com\/nz\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.newsbeep.com\/nz\/wp-json\/wp\/v2\/comments?post=335563"}],"version-history":[{"count":0,"href":"https:\/\/www.newsbeep.com\/nz\/wp-json\/wp\/v2\/posts\/335563\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.newsbeep.com\/nz\/wp-json\/wp\/v2\/media\/335564"}],"wp:attachment":[{"href":"https:\/\/www.newsbeep.com\/nz\/wp-json\/wp\/v2\/media?parent=335563"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.newsbeep.com\/nz\/wp-json\/wp\/v2\/categories?post=335563"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.newsbeep.com\/nz\/wp-json\/wp\/v2\/tags?post=335563"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}