{"id":534731,"date":"2024-05-01T12:58:10","date_gmt":"2024-05-01T10:58:10","guid":{"rendered":"https:\/\/mybroadband.co.za\/news\/?p=534731"},"modified":"2024-05-01T12:58:42","modified_gmt":"2024-05-01T10:58:42","slug":"the-hunt-for-quantum-proof-internet-security","status":"publish","type":"post","link":"https:\/\/mybroadband.co.za\/news\/security\/534731-the-hunt-for-quantum-proof-internet-security.html","title":{"rendered":"The hunt for quantum-proof Internet security"},"content":{"rendered":"
\n

Imagine the tap of a card that bought you a cup of coffee this morning also let a hacker halfway across the world access your bank account and buy themselves whatever they liked. Now imagine it wasn\u2019t a one-off glitch, but it happened all the time: imagine the locks that secure our electronic data suddenly stopped working.<\/p>\n

This is not a science fiction scenario. It may well become a reality when sufficiently powerful quantum computers come online. These devices will use the strange properties of the quantum world to untangle secrets that would take ordinary computers more than a lifetime to decipher.<\/p>\n

We don\u2019t know when this will happen. However, many people and organisations are already concerned about so-called \u201charvest now, decrypt later<\/a>\u201d attacks, in which cybercriminals or other adversaries steal encrypted data now and store it away for the day when they can decrypt it with a quantum computer.<\/p>\n

As the advent of quantum computers grows closer, cryptographers are trying to devise new mathematical schemes to secure data against their hypothetical attacks. The mathematics involved is highly complex \u2014 but the survival of our digital world may depend on it.<\/p>\n

\u2018Quantum-proof\u2019 encryption<\/h2>\n

The task of cracking much current online security boils down to the mathematical problem of finding two numbers that, when multiplied together, produce a third number. You can think of this third number as a key that unlocks the secret information. As this number gets bigger, the amount of time it takes an ordinary computer to solve the problem becomes longer than our lifetimes.<\/p>\n

Future quantum computers, however, should be able to crack these codes much more quickly. So the race is on to find new encryption algorithms that can stand up to a quantum attack.<\/p>\n

The US National Institute of Standards and Technology has been calling for<\/a> proposed \u201cquantum-proof\u201d encryption algorithms for years, but so far few have withstood scrutiny. (One proposed algorithm, called Supersingular Isogeny Key Encapsulation<\/a>, was dramatically broken<\/a> in 2022 with the aid of Australian mathematical software called Magma, developed at the University of Sydney.)<\/p>\n

The race has been hotting up this year. In February, Apple updated<\/a> the security system for the iMessage platform to protect data that may be harvested for a post-quantum future.<\/p>\n

Two weeks ago, scientists in China announced they had installed<\/a> a new \u201cencryption shield\u201d to protect the Origin Wukong<\/a> quantum computer from quantum attacks.<\/p>\n

Around the same time, cryptographer Yilei Chen announced<\/a> he had found a way quantum computers could attack an important class of algorithms based on the mathematics of lattices, which were considered some of the hardest to break. Lattice-based methods are part of Apple\u2019s new iMessage security, as well as two of the three frontrunners<\/a> for a standard post-quantum encryption algorithm.<\/p>\n

\"\"<\/a>

Sundar Pichai, Google CEO,\u00a0 next to a quantum computer<\/p><\/div>\n

What is a lattice-based algorithm?<\/h2>\n

A lattice is an arrangement of points in a repeating structure, like the corners of tiles in a bathroom or the atoms in a diamond crystal. The tiles are two dimensional and the atoms in diamond are three dimensional, but mathematically we can make lattices with many more dimensions.<\/p>\n

Most lattice-based cryptography is based on a seemingly simple question: if you hide a secret point in such a lattice, how long will it take someone else to find the secret location starting from some other point? This game of hide and seek can underpin many ways to make data more secure.<\/p>\n

A variant of the lattice problem called \u201clearning with errors\u201d is considered to be too hard to break even on a quantum computer. As the size of the lattice grows, the amount of time it takes to solve is believed to increase exponentially, even for a quantum computer.<\/p>\n

The lattice problem \u2014 like the problem of finding the factors of a large number on which so much current encryption depends \u2014 is closely related to a deep open problem in mathematics called the \u201chidden subgroup problem<\/a>\u201d.<\/p>\n

Yilei Chen\u2019s approach suggested quantum computers may be able to solve lattice-based problems more quickly under certain conditions. Experts scrambled to check his results \u2014 and rapidly found an error<\/a>. After the error was discovered, Chen published an updated version of his paper describing the flaw.<\/p>\n

Despite this discovery, Chen\u2019s paper has made many cryptographers less confident in the security of lattice-based methods. Some are still assessing<\/a> whether Chen\u2019s ideas can be extended to new pathways for attacking these methods.<\/p>\n

More mathematics required<\/h2>\n

Chen\u2019s paper set off a storm in the small community of cryptographers who are equipped to understand it. However, it received almost no attention in the wider world \u2014 perhaps because so few people understand this kind of work or its implications.<\/p>\n

Last year, when the Australian government published a national quantum strategy<\/a> to make the country \u201ca leader of the global quantum industry\u201d where \u201cquantum technologies are integral to a prosperous, fair and inclusive Australia\u201d, there was an important omission: it didn\u2019t mention mathematics at all.<\/p>\n

Australia does have many leading experts in quantum computing and quantum information science. However, making the most of quantum computers \u2014 and defending against them \u2014 will require deep mathematical training to produce new knowledge and research.<\/p>\n

\n

Nalini Joshi<\/a>, Professor of Mathematics, University of Sydney<\/a><\/em><\/p>\n

This article is republished from The Conversation<\/a> under a Creative Commons license. Read the original article<\/a>.<\/em><\/p>\n<\/div>\n","protected":false},"excerpt":{"rendered":"

Mind-bending maths could stop quantum hackers, but few understand\u00a0it.<\/p>\n","protected":false},"author":340972,"featured_media":427234,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[27],"tags":[35,9245],"class_list":["post-534731","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-security","tag-headline","tag-quantum-computing"],"_links":{"self":[{"href":"https:\/\/mybroadband.co.za\/news\/wp-json\/wp\/v2\/posts\/534731"}],"collection":[{"href":"https:\/\/mybroadband.co.za\/news\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mybroadband.co.za\/news\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mybroadband.co.za\/news\/wp-json\/wp\/v2\/users\/340972"}],"replies":[{"embeddable":true,"href":"https:\/\/mybroadband.co.za\/news\/wp-json\/wp\/v2\/comments?post=534731"}],"version-history":[{"count":1,"href":"https:\/\/mybroadband.co.za\/news\/wp-json\/wp\/v2\/posts\/534731\/revisions"}],"predecessor-version":[{"id":534733,"href":"https:\/\/mybroadband.co.za\/news\/wp-json\/wp\/v2\/posts\/534731\/revisions\/534733"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/mybroadband.co.za\/news\/wp-json\/wp\/v2\/media\/427234"}],"wp:attachment":[{"href":"https:\/\/mybroadband.co.za\/news\/wp-json\/wp\/v2\/media?parent=534731"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mybroadband.co.za\/news\/wp-json\/wp\/v2\/categories?post=534731"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mybroadband.co.za\/news\/wp-json\/wp\/v2\/tags?post=534731"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}