{"id":528248,"date":"2026-07-16T02:01:18","date_gmt":"2026-07-16T02:01:18","guid":{"rendered":"https:\/\/www.newsbeep.com\/nz\/528248\/"},"modified":"2026-07-16T02:01:18","modified_gmt":"2026-07-16T02:01:18","slug":"q-day-is-coming-and-it-might-break-the-entire-internet","status":"publish","type":"post","link":"https:\/\/www.newsbeep.com\/nz\/528248\/","title":{"rendered":"Q-Day is coming, and it might break the entire internet"},"content":{"rendered":"<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">You&#8217;re catching up on some emails. Verifying your identity with a passport picture. Paying an invoice with your bank details.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">In the background, a &#8220;bad actor&#8221; is collecting all of your encrypted emails.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">For now, that data is just an indecipherable jumble of letters and numbers.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">But the person harvesting it is patient. They&#8217;re waiting for something called &#8220;Q-Day&#8221; to arrive.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">That&#8217;s the day a quantum computer will be powerful enough to uncover not only your online data, but classified documents and spy secrets.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">&#8220;Right now encryption is protecting this data,&#8221; Sushmita Ruj, associate professor at the University of New South Wales&#8217; Institute for Cybersecurity, says.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">&#8220;But what if a computer comes in later that decrypts everything? It becomes a real catastrophe.&#8221;<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">And depending on who you ask, Q-Day is right around the corner.<\/p>\n<p>The algorithm that changed everything<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">This digital doomsday situation was set in motion in 1994, when a computer scientist called Peter Shor came up with a radical idea.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">Professor Shor gave a talk at the famous Bell Labs in New Jersey on how a quantum computer could solve a maths problem much faster than a regular computer.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">Somewhere along the way, his talk got misinterpreted. People started to assume he had solved a much larger maths problem called factoring.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">When Professor Shor gave his talk, he hadn&#8217;t. But by the time the rumour mill caught up with him a few days later, he had.<\/p>\n<p><img src=\"https:\/\/www.newsbeep.com\/nz\/wp-content\/uploads\/2026\/07\/4JLERJH_QDay_ABC_SINGLE_USE_5_jpeg.jpeg\"  alt=\"Peter Shor came up with a quantum algorithm to find the factors of large numbers. (Supplied: Christopher Harting\/MIT)\" width=\"614\" height=\"384\" class=\"ml:max-h-[50rem] max-w-full aspect-[16\/10] object-cover\"  decoding=\"async\" loading=\"lazy\" fetchpriority=\"auto\"\/><\/p>\n<p>Peter Shor came up with a quantum algorithm to find the factors of large numbers.<\/p>\n<p class=\"text-foreground-secondary flex-shrink-0 ml-4\">Supplied: Christopher Harting\/MIT<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">It was a huge deal, but it takes some maths to understand&#8230;<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">Factors are pairs of numbers that divide another number evenly without remainders.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">Take the number 77. Its factors are seven and 11.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">You could guess the factors of 77 even without using a calculator.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">But when the number gets big &#8211; potentially thousands of digits long &#8211; it can range from difficult to impossible for even a supercomputer to find its factors.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">This is what underpins public-key encryption, a pillar of online security.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">This method uses &#8220;keys&#8221; &#8211; one public that anyone can use to send information, the other private that only a specific individual can use to decode it.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">The fact it&#8217;s easy to multiply factors to create a big number, but much harder to break the number down into its factors is what protects these keys.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">This is what keeps bank transactions, log-in details, messages and sensitive information like health records and government communications secure.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">&#8220;Public-key encryption works because the numbers are enormous,&#8221; Henry Everitt, a physicist and chief scientist with the United States Army, says.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">&#8220;It would take roughly the age of the universe for our current computers to find those factors.&#8221;<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">But Professor Shor discovered a way for a quantum computer to find factors much faster than 13.8 billion years.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">This meant that a quantum computer could one day break public-key encryption, and turn cybersecurity on its head.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">Professor Shor is also a poet, and he wrote a limerick for the layperson to understand:<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">If computers that you build are quantum,<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">Then spies of all factions will want &#8217;em.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">And they&#8217;ll read our email,<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">Till we&#8217;ve crypto that&#8217;s quantum, and daunt &#8217;em.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">The shock waves of Professor Shor&#8217;s algorithm would be felt by defence departments, spy agencies, cybersecurity and financial institutions around the world.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">&#8220;[It] would bring our financial markets and electronic commerce to a grinding halt,&#8221; Dr Everitt says.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">&#8220;That&#8217;s how disruptive it would be if a quantum computer was built and we had to throw out public-key encryption.&#8221;<\/p>\n<p>A catalyst for quantum computing<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">Professor Shor&#8217;s algorithm was published at the same time Dr Everitt had been organising a small workshop on quantum technology.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">&#8220;We added a second day to the workshop focused on quantum computing and the implications of Shor&#8217;s algorithm,&#8221; he says.<\/p>\n<p><img src=\"https:\/\/www.newsbeep.com\/nz\/wp-content\/uploads\/2026\/07\/4JLERJH_QDay_ABC_SINGLE_USE_3_jpeg.jpeg\"  alt=\"Henry Everitt arranged one of the first workshops to discuss Shor's algorithm. (Supplied: US Army)\" width=\"292\" height=\"183\" class=\"ml:max-h-[50rem] max-w-full aspect-[16\/10] object-cover\"  decoding=\"async\" loading=\"lazy\" fetchpriority=\"auto\"\/><\/p>\n<p>Henry Everitt arranged one of the first workshops to discuss Shor&#8217;s algorithm.<\/p>\n<p class=\"text-foreground-secondary flex-shrink-0 ml-4\">Supplied: US Army<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">Back then, a quantum computer was just an idea. A theoretical machine that nobody knew how to construct.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">What resulted from that workshop was a road map to actually build one &#8211; and financial backing from the US Army.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">After all, the army and the likes of the National Security Agency (NSA) relied on public-key encryption to keep their data classified.<\/p>\n<p><img src=\"https:\/\/www.newsbeep.com\/nz\/wp-content\/uploads\/2026\/07\/4JLERJH_QDay_ABC_SINGLE_USE_4_jpeg.jpeg\"  alt=\"The US Army Research Office held a workshop to discuss the challenges of building a quantum computer.  (Supplied: US Army)\" width=\"614\" height=\"384\" class=\"ml:max-h-[50rem] max-w-full aspect-[16\/10] object-cover\"  decoding=\"async\" loading=\"lazy\" fetchpriority=\"auto\"\/><\/p>\n<p>The US Army Research Office held a workshop to discuss the challenges of building a quantum computer.<\/p>\n<p class=\"text-foreground-secondary flex-shrink-0 ml-4\">Supplied\/US Army<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">Why join the race to build a machine that threatens to topple your own data protection? Well, better to be on the front foot than playing catch up, Dr Everitt thought.<\/p>\n<p>Contest to secure the internet<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">When Professor Shor&#8217;s algorithm came out in 1994, the deadline to Q-Day felt far away. But progress came thick and fast.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">In 1995, scientists at the US National Institute of Standards and Technology (NIST) built the world&#8217;s first quantum logic gate, an important building block for a quantum computer.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">In 1998, the first early quantum computers were realised. In 2001, IBM ran Professor Shor&#8217;s algorithm for the first time, factoring the number 15.<\/p>\n<p><img src=\"https:\/\/www.newsbeep.com\/nz\/wp-content\/uploads\/2026\/07\/4JLERJH_QDay_ABC_SINGLE_USE_2_jpeg.jpeg\"  alt=\"IBM researchers in the lab during the 2001 factoring experiment.\" width=\"614\" height=\"384\" class=\"ml:max-h-[50rem] max-w-full aspect-[16\/10] object-cover\"  decoding=\"async\" loading=\"lazy\" fetchpriority=\"auto\"\/><\/p>\n<p>IBM researchers in the lab during the 2001 factoring experiment.<\/p>\n<p class=\"text-foreground-secondary flex-shrink-0 ml-4\">Supplied\/IBM<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">They launched a competition to replace public-key encryption with new algorithms that could withstand the power of a quantum computer.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">Dozens of ideas were submitted for consideration, and NIST chose 69 with potential.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">Then they asked the wider community of cryptographers &#8211; the makers and breakers of computer algorithms &#8211; to go on the attack.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">According to Dr Ruj, cryptography and cybersecurity expert, it&#8217;s a cut-throat version of peer-review.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">&#8220;You put on your attacker&#8217;s hat and try to break [the proposed algorithm],&#8221; Dr Ruj says.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">&#8220;It&#8217;s playing the devil&#8217;s advocate, trying to figure out whether it&#8217;s going to be secure. If not, why? Because in the next iteration you can improve on that.&#8221;<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">The algorithms also had to fit into our existing online infrastructure &#8211; if they didn&#8217;t, they would slow down the internet.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">By 2022, NIST had slimmed the algorithms down to three winners. And so far, these algorithms have held up.<\/p>\n<p>Our quantum-safe future<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">In some corners, the transition to these winning, quantum-safe algorithms is already taking place.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">But there&#8217;s still a long way to go before the entire internet, and our institutions, are protected.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">As Dr Ruj points out, it&#8217;s a &#8220;time-consuming, expensive&#8221; process, much like building a full-powered quantum computer.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">&#8220;It&#8217;s very hard to say when we might get a cryptographically relevant quantum computer,&#8221; Dr Ruj says.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">&#8220;But what I see from the advances that are happening in the quantum space, we need to [transition] very soon.&#8221;<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">One of the reasons governments are pushing for organisations to transition to quantum-safe systems before a computer is realised, is because of &#8220;harvest now, decrypt later&#8221; attacks.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">These attacks are where your encrypted data is collected now and cracked with a quantum computer down the track.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">How far down the track? The latest Quantum Threat Timeline Report estimates that Q-Day is &#8220;quite possible&#8221; within the next 10 years, and &#8220;likely&#8221; in the next 15 years.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">Some experts have described &#8220;harvest now, decrypt later&#8221; attacks as a present, potentially unavoidable risk.<\/p>\n<p>How can you protect your data?<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">It&#8217;s up to governments, institutions and online platforms to make these changes.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">The Australian Government wants all organisations to have a plan in place to transition to these quantum-safe algorithms by the end of this year.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">As Dr Ruj points out, this recommendation isn&#8217;t binding.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">&#8220;But for places with a lot of data, like financial organisations, universities, healthcare providers or telecom providers, it&#8217;s really important they have things in place.&#8221;<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">Last year Reserve Bank governor, Michele Bullock, said she&#8217;s confident banks are taking the &#8220;scary&#8221; threat of quantum computers seriously.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">You can check out the transition plans of big players like Google and Amazon online. Microsoft recently announced it was moving its deadline to 2029.<\/p>\n<p><img src=\"https:\/\/www.newsbeep.com\/nz\/wp-content\/uploads\/2026\/07\/4JLERJH_QDay_ABC_SINGLE_USE_1_jpeg.jpeg\"  alt=\"Shor's algorithm is considered a catalyst for the early development of quantum computers.\" width=\"614\" height=\"384\" class=\"ml:max-h-[50rem] max-w-full aspect-[16\/10] object-cover\"  decoding=\"async\" loading=\"lazy\" fetchpriority=\"auto\"\/><\/p>\n<p>Shor&#8217;s algorithm is considered a catalyst for the early development of quantum computers.<\/p>\n<p class=\"text-foreground-secondary flex-shrink-0 ml-4\">Supplied\/Jake Belcher\/MIT<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">Dr Everitt believes these twin races to build a quantum computer and protect data against quantum attack are coming to a head.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">But he&#8217;s glad it has taken more than 30 years to get to this point.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">&#8220;It has given us time to catch up,&#8221; Dr Everitt says.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">&#8220;The people who are frustrated that it&#8217;s taken a generation are not the same people who are relieved that it&#8217;s taken a generation &#8211; because of the threat that it poses.&#8221;<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">While the shock of Professor Shor&#8217;s algorithm caused major headaches for cybersecurity, according to Dr Everitt, it &#8220;motivated&#8221; the development of quantum computing.<\/p>\n<p class=\"[&amp;_em]:font-serif-text-italic [&amp;_cite]:font-serif-text-italic\">&#8220;There&#8217;s clearly will to explore this or we would have dropped it a long time ago. I hope that the juice is worth the squeeze.&#8221;<\/p>\n","protected":false},"excerpt":{"rendered":"You&#8217;re catching up on some emails. Verifying your identity with a passport picture. Paying an invoice with your&hellip;\n","protected":false},"author":2,"featured_media":528249,"comment_status":"","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[5],"tags":[138,111,139,69],"class_list":["post-528248","post","type-post","status-publish","format-standard","has-post-thumbnail","category-business","tag-business","tag-new-zealand","tag-newzealand","tag-nz"],"_links":{"self":[{"href":"https:\/\/www.newsbeep.com\/nz\/wp-json\/wp\/v2\/posts\/528248","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=528248"}],"version-history":[{"count":0,"href":"https:\/\/www.newsbeep.com\/nz\/wp-json\/wp\/v2\/posts\/528248\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.newsbeep.com\/nz\/wp-json\/wp\/v2\/media\/528249"}],"wp:attachment":[{"href":"https:\/\/www.newsbeep.com\/nz\/wp-json\/wp\/v2\/media?parent=528248"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.newsbeep.com\/nz\/wp-json\/wp\/v2\/categories?post=528248"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.newsbeep.com\/nz\/wp-json\/wp\/v2\/tags?post=528248"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}